Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ii/paper-1/26i/vi/solution

Write for , with a common positive constant , and put . The infinitesimal generator matrix is symmetric because the graph is undirected. Thus the uniform distribution satisfies detailed balance, and the continuous-time random walk is reversible when started uniformly.
Its jump chain chooses a link uniformly from those incident to its current vertex:
The flux is symmetric, so this random walk on a multigraph is also reversible. The continuous-time equilibrium is uniform because higher-degree vertices have shorter holding times; at jump times the equilibrium is degree-weighted. If the intended proportionality constant depends on the starting vertex, , reversibility still holds with , and the same jump chain results.

New to topics? Read the docs here!