English

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 NN cards. We prove that around time N2logN/(2π2)N^2\log N/(2\pi^2), the total variation distance to equilibrium of the deck distribution drops abruptly from 11 to 00, and that the separation distance has a similar behavior but with a transition occurring at time (N2logN)/π2(N^2\log N)/\pi^2. This solves a conjecture formulated by David Wilson. We present also similar results for the exclusion process on a segment of length NN with kk 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)