Characterization of cutoff for reversible Markov chains

Characterization of cutoff for reversible Markov chains

Probability Seminar
Oct 8, 2014, 03:10 PM - 04:00 PM | 332 Evans Hall | Happening As Scheduled
Jonathan Hermon, U.C. Berkeley
NOTE: the seminar will take place in 332 Evans, not 1011. A sequence of Markov chains is said to exhibit cutoff if the convergence to stationarity in total variation distance is abrupt. In 86 Aldous and Diaconis raised the problem of finding sufficient conditions for the occurrence of the cutoff phenomenon. We prove a necessary and sufficient condition for the occurrence of the cutoff...