Reversible Markov chain

Reversible Markov chain

A Markov chain given by $P \in M_{N,N}(\mathbb{R})$ is reversible if $p_{i,j} > 0$ if and only if $p_{j,i} > 0$.