Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 215 4 a ii Solution Created 2026-09-24 Updated 2026-09-25
Let and let be the invariant distribution. Iterating the assumed Wasserstein contraction givesSince , the coupling characterization of total variation distance impliesThe right side is at most whenwhich proves the claimed mixing bound.
Wasserstein contraction Created 2026-09-24 Updated 2026-11-05
A Markov kernel has Wasserstein contraction factor for a ground metric whenfor all probability measures for which the distances are finite. Writing gives a positive one-step contraction rate . Iteration yields . If is a stationary distribution with finite first moment, this proves geometric convergence in Wasserstein distance to and uniqueness within that moment class. A continuous-time version instead uses factor for its transition semigroup.
For the random affine recursion on the real line with and independent finite-first-moment noise, Synchronous coupling uses the same fresh for both chains. It gives , hence the contraction factor for . The stationary random series converges absolutely almost surely because its expected absolute sum is finite. Thus this example also supplies existence, which a uniqueness argument alone would not establish.