Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2004/ib/paper-2/11h/solution
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 11H Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
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 equationsConversely, 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 obtainThe 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!