CHARACTERIZATION OF CUTOFF FOR REVERSIBLE MARKOV CHAINS
Authors
Change log
Abstract
A sequence of Markov chains is said to exhibit (total variation) cutoff if
the convergence to stationarity in total variation distance is abrupt. We
consider reversible lazy chains. We prove a necessary and sufficient condition
for the occurrence of the cutoff phenomena in terms of concentration of hitting
time of "worst" (in some sense) sets of stationary measure at least