Markov Chain Cutoff

Markov chain cutoff is an abrupt asymptotic change of the distance to stationarity from nearly maximal to nearly zero. For a sequence of finite chains, let . Cutoff at times means that, for every fixed , and , with integer times rounded when necessary. The same definition uses the transition semigroup in continuous time. It is stronger than knowing only the order of the mixing time.