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 .
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 11H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2004 ib Paper 2 22H Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 1 19D Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2005 ib Paper 2 20D Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 1 19C Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ib Paper 4 9C Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 3 26J a Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 9C ii Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2007 ib Paper 4 9C i Solution Created 2026-09-24 Updated 2026-09-24