Back to Search
Start Over
Refined universality for critical KCM: lower bounds
- Source :
- Combinatorics, Probability and Computing, Combinatorics, Probability and Computing, 2022, 31 (5), pp.879-906
- Publication Year :
- 2022
- Publisher :
- Cambridge University Press (CUP), 2022.
-
Abstract
- We study a general class of interacting particle systems called kinetically constrained models (KCM) in two dimensions tightly linked to the monotone cellular automata called bootstrap percolation. There are three classes of such models, the most studied being the critical one. In a recent series of works it was shown that the KCM counterparts of critical bootstrap percolation models with the same properties split into two classes with different behaviour. Together with the companion paper by the first author, our work determines the logarithm of the infection time up to a constant factor for all critical KCM, which were previously known only up to logarithmic corrections. This improves all previous results except for the Duarte-KCM, for which we give a new proof of the best result known. We establish that on this level of precision critical KCM have to be classified into seven categories instead of the two in bootstrap percolation. In the present work we establish lower bounds for critical KCM in a unified way, also recovering the universality result of Toninelli and the authors and the Duarte model result of Martinelli, Toninelli and the second author.<br />56 pages, 3 figures; minor changes
- Subjects :
- Statistics and Probability
Statistical Mechanics (cond-mat.stat-mech)
Applied Mathematics
Probability (math.PR)
FOS: Physical sciences
Glauber dynamics
MSC2020: Primary 60K35
Secondary 82C22, 60J27, 60C05
Theoretical Computer Science
[MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
classification
Computational Theory and Mathematics
spectral gap
[MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
FOS: Mathematics
Mathematics - Combinatorics
60K35 (Primary), 82C22, 60J27, 60C05 (Secondary)
Combinatorics (math.CO)
universality
[PHYS.COND.CM-SM]Physics [physics]/Condensed Matter [cond-mat]/Statistical Mechanics [cond-mat.stat-mech]
Kinetically constrained models
bootstrap percolation
Mathematics - Probability
Condensed Matter - Statistical Mechanics
Subjects
Details
- ISSN :
- 14692163 and 09635483
- Volume :
- 31
- Database :
- OpenAIRE
- Journal :
- Combinatorics, Probability and Computing
- Accession number :
- edsair.doi.dedup.....21a6276aa70b915889215111cc29c19f