Introduction to Probability · Problem 11.13

Random Walks — Grinstead & Snell

Mathematics — Probability · markov-chains-reversibility

Problem

Let

\mathbf{P}

be the transition matrix of an ergodic Markov chain and

\mathbf{P}^*

the reverse transition matrix. Show that they have the same fixed probability vector

\mathbf{w}