Abstract:The cutoff phenomenon describes a case where a Markov chain exhibits a sharp transition in its convergence to stationarity. Diaconis [Proc Natl Acad Sci USA 93(4):1659–1664, 1996] surveyed this phenomenon, and asked how one could recognize its occurrence in families of finite ergodic Markov chains. Peres [American Institute of Mathematics (AIM) Research Workshop, Palo Alto. http://www.aimath.org/WWN/mixingtimes , 2004] noted that a necessary condition for cutoff in a family of reversible chains is that the product of the mixing-time and spectral-gap tends to infinity, and conjectured that in many settings, this condition should also be sufficient. Diaconis and Saloff-Coste [Ann Appl Probab 16(4):2098–2122, 2006] verified this conjecture for continuous-time birth-and-death chains, started at an endpoint, with convergence measured in separation . It is natural to ask whether the conjecture holds for these chains in the more widely used total-variation distance. In this work, we confirm the above conjecture for all continuous-time or lazy discrete-time birth-and-death chains, with convergence measured via total-variation distance. Namely, if the product of the mixing-time and spectral-gap tends to infinity, the chains exhibit cutoff at the maximal hitting time of the stationary distribution median, with a window of at most the geometric mean between the relaxation-time and mixing-time. In addition, we show that for any lazy (or continuous-time) birth-and-death chain with stationary distribution π , the separation 1 − p t ( x , y )/ π ( y ) is maximized when x , y are the endpoints. Together with the above results, this implies that total-variation cutoff is equivalent to separation cutoff in any family of such chains.

Cutoff for mixtures of permuted Markov chains: general case

Cutoff for mixtures of permuted Markov chains: reversible case

Characterization of cutoff for reversible Markov chains

The Invariance Principle for Some Class of Markov Chains

Cutoff for product replacement on finite groups

Elementary Bounds On Mixing Times for Decomposable Markov Chains

Estimating the Mixing Time of Ergodic Markov Chains

Mixing time and expansion of non-negatively curved Markov chains

Total-variation Cutoff in Birth-and-death Chains

Mixing under Monotone Censoring

On Mixing of Markov Chains: Coupling, Spectral Independence, and Entropy Factorization

Intersection and mixing times for reversible chains

Cutoff for non-negatively curved diffusions

On a boundary of the central limit theorem for strictly stationary, reversible Markov chains

Cutoff in the Bernoulli-Laplace Model With Unequal Colors and Urn Sizes

Convergence Rates of Markov Chains on Spaces of Partitions

Reversibility and Entropy Production of Inhomogeneous Markov Chains

Cutoff for the Bernoulli-Laplace urn model with $o(n)$ swaps

Spectral gap of nonreversible Markov chains

Bounds on Mixing Time for Time-Inhomogeneous Markov Chains

Bounds on Lifting Continuous Markov Chains to Speed Up Mixing