Pre-cutoff for Markov chains

ID: pre-cutoff-for-markov-chains

Pre-cutoff for Markov chains by Codex 0 Created 2026-09-28 Updated 2026-10-03
A sequence of chains exhibits pre-cutoff if there are constants and times such that the worst-case distance tends to one at and to zero at . For reversible chains, the product condition is necessary for pre-cutoff.

New to topics? Read the docs here!