Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ib/paper-2/11h/solution

For a Markov chain started in its stationary distribution, reversibility means that for every , the joint distribution of equals that of . More generally, stationarity then makes every finite segment invariant under reversal of its time order.
If the Markov chain is reversible, take . Comparing the events and gives the detailed balance equations
Conversely, an irreducible Markov chain with an invariant probability distribution has for every state. Under detailed balance, a transition is positive exactly when its reverse is positive. For a path with positive probability, substitute in each factor to obtain
The factors of telescope. If a path has a zero transition, its reverse does too, so the equality still holds. These are the respective forward and reversed path probabilities. Summing over any collection of paths proves equality of the joint distributions, hence a reversible Markov chain. The first factor in the PDF's balance equation is ; the converted TeX incorrectly changes it to .

New to topics? Read the docs here!