Paper 3, Section I, H
Part IB, 2017
(a) What does it mean to say that a Markov chain is reversible?
(b) Let be a finite connected graph on vertices. What does it mean to say that is a simple random walk on ?
Find the unique invariant distribution of .
Show that is reversible when .
[You may use, without proof, results about detailed balance equations, but you should state them clearly.]