Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-215/1/a/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
For probability distributions on a finite set, the total variation distance isThe equality follows by taking : the positive and negative parts of have the same mass, since its total mass is zero.
Use the stationary distribution identity . For each initial state ,The triangle inequality for total variation distance, followed by the definition of the pairwise mixing diameter, givesTaking the maximum over proves . This particular inequality only needs a stationary distribution; it does not require an irreducible Markov chain or an aperiodic Markov chain.
New to topics? Read the docs here!