Pairwise mixing diameter 2026-10-06
For a finite Markov chain with transition matrix , define . If is a stationary distribution and , then . The first bound follows by writing and using the triangle inequality; the second uses the triangle inequality through .