Cutoff for the East Process

S. Ganguly, Eyal Lubetzky, F. Martinelli

Research output: Contribution to journalArticle

Abstract

The East process is a 1d kinetically constrained interacting particle system, introduced in the physics literature in the early 1990s to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on L sites has order L. We complement that result and show cutoff with an O(√L)-window.The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an O(√L)-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure ν, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to ν, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen (‘82) implies a CLT for the location of the front, yielding the cutoff result.Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an O(1)-window.

Original languageEnglish (US)
Pages (from-to)1287-1322
Number of pages36
JournalCommunications in Mathematical Physics
Volume335
Issue number3
DOIs
StatePublished - 2015

Fingerprint

cut-off
Imply
Stein's Method
Mixing Sequence
Interacting Particle Systems
Mixing Time
Stationary Sequences
Spectral Gap
random variables
Speed of Convergence
Glass Transition
Zero
supplements
random walk
Invariant Measure
ingredients
complement
Increment
Biased
Random walk

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Cutoff for the East Process. / Ganguly, S.; Lubetzky, Eyal; Martinelli, F.

In: Communications in Mathematical Physics, Vol. 335, No. 3, 2015, p. 1287-1322.

Research output: Contribution to journalArticle

Ganguly, S. ; Lubetzky, Eyal ; Martinelli, F. / Cutoff for the East Process. In: Communications in Mathematical Physics. 2015 ; Vol. 335, No. 3. pp. 1287-1322.
@article{85e78f56b2144e56baf580cf7ecfba8e,
title = "Cutoff for the East Process",
abstract = "The East process is a 1d kinetically constrained interacting particle system, introduced in the physics literature in the early 1990s to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on L sites has order L. We complement that result and show cutoff with an O(√L)-window.The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an O(√L)-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure ν, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to ν, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen (‘82) implies a CLT for the location of the front, yielding the cutoff result.Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an O(1)-window.",
author = "S. Ganguly and Eyal Lubetzky and F. Martinelli",
year = "2015",
doi = "10.1007/s00220-015-2316-x",
language = "English (US)",
volume = "335",
pages = "1287--1322",
journal = "Communications in Mathematical Physics",
issn = "0010-3616",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - Cutoff for the East Process

AU - Ganguly, S.

AU - Lubetzky, Eyal

AU - Martinelli, F.

PY - 2015

Y1 - 2015

N2 - The East process is a 1d kinetically constrained interacting particle system, introduced in the physics literature in the early 1990s to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on L sites has order L. We complement that result and show cutoff with an O(√L)-window.The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an O(√L)-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure ν, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to ν, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen (‘82) implies a CLT for the location of the front, yielding the cutoff result.Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an O(1)-window.

AB - The East process is a 1d kinetically constrained interacting particle system, introduced in the physics literature in the early 1990s to model liquid-glass transitions. Spectral gap estimates of Aldous and Diaconis in 2002 imply that its mixing time on L sites has order L. We complement that result and show cutoff with an O(√L)-window.The main ingredient is an analysis of the front of the process (its rightmost zero in the setup where zeros facilitate updates to their right). One expects the front to advance as a biased random walk, whose normal fluctuations would imply cutoff with an O(√L)-window. The law of the process behind the front plays a crucial role: Blondel showed that it converges to an invariant measure ν, on which very little is known. Here we obtain quantitative bounds on the speed of convergence to ν, finding that it is exponentially fast. We then derive that the increments of the front behave as a stationary mixing sequence of random variables, and a Stein-method based argument of Bolthausen (‘82) implies a CLT for the location of the front, yielding the cutoff result.Finally, we supplement these results by a study of analogous kinetically constrained models on trees, again establishing cutoff, yet this time with an O(1)-window.

UR - http://www.scopus.com/inward/record.url?scp=84925499855&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84925499855&partnerID=8YFLogxK

U2 - 10.1007/s00220-015-2316-x

DO - 10.1007/s00220-015-2316-x

M3 - Article

VL - 335

SP - 1287

EP - 1322

JO - Communications in Mathematical Physics

JF - Communications in Mathematical Physics

SN - 0010-3616

IS - 3

ER -