Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-215/2/a/solution

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 condition
The 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!