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...