English

Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling

Probability 2019-05-09 v2

Abstract

We consider the biased card shuffling and the Asymmetric Simple Exclusion Process (ASEP) on the segment. We obtain the asymptotic of their mixing times: our result show that these two continuous-time Markov chains display cutoff. Our analysis combines several ingredients including: a study of the hydrodynamic profile for ASEP, the use of monotonic eigenfunctions, stochastic comparisons and concentration inequalities.

Keywords

Cite

@article{arxiv.1610.07383,
  title  = {Cutoff phenomenon for the asymmetric simple exclusion process and the biased card shuffling},
  author = {Cyril Labbé and Hubert Lacoin},
  journal= {arXiv preprint arXiv:1610.07383},
  year   = {2019}
}

Comments

50 pages