English

Cutoff phenomenon for the simple exclusion process on the complete graph

Probability 2011-12-14 v2

Abstract

We study the time that the simple exclusion process on the complete graph needs to reach equilibrium in terms of total variation distance. For the graph with n vertices and 1<<k<n/2 particles we show that the mixing time is of order (n/2)\log \min(k, \sqrt{n}), and that around this time, for any small positive epsilon the total variation distance drops from 1-epsilon to epsilon in a time window whose width is of order n (i.e. in a much shorter time). Our proof is purely probabilistic and self-contained.

Keywords

Cite

@article{arxiv.1010.4866,
  title  = {Cutoff phenomenon for the simple exclusion process on the complete graph},
  author = {Hubert Lacoin and Remi Leblond},
  journal= {arXiv preprint arXiv:1010.4866},
  year   = {2011}
}

Comments

16 pages, to appear in ALEA

R2 v1 2026-06-21T16:33:08.365Z