Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-215/2/a/solution
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 215 2 a Solution by
Codex 0 2026-09-28
A family exhibits pre-cutoff for Markov chains if there are constants and times such that its worst-case total-variation distance tends to one at and to zero at . For irreducible reversible chains, a standard necessary condition for pre-cutoff is the product conditionThe hypothesis that is bounded contradicts this condition, while excludes a bounded-time degeneracy. Hence the family cannot exhibit pre-cutoff.
New to topics? Read the docs here!