Given a Markov chain with transition matrix P and stationary distribution π, the time reversal is a Markov chain with transition matrix P' defined by TEP for all i,j
(a) Show that a Markov chain with transition matrix P is reversible if and only if P= P'.
(b) Show that the time reversal Markov chain has the same stationary distribu- tion as the original chain.