Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
Probability
2016-03-31 v3 Mathematical Physics
math.MP
Abstract
In this paper, we investigate the mixing time of the adjacent transposition shuffle for a deck of cards. We prove that around time , the total variation distance to equilibrium of the deck distribution drops abruptly from to , and that the separation distance has a similar behavior but with a transition occurring at time . This solves a conjecture formulated by David Wilson. We present also similar results for the exclusion process on a segment of length with particles.
Keywords
Cite
@article{arxiv.1309.3873,
title = {Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion},
author = {Hubert Lacoin},
journal= {arXiv preprint arXiv:1309.3873},
year = {2016}
}
Comments
Published at http://dx.doi.org/10.1214/15-AOP1004 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)