Pre-cutoff for Markov chains

ID: pre-cutoff-for-markov-chains

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!