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