Refined universality for critical KCM: lower bounds
Ivailo Hartarsky, Laure Mar\^ech\'e

TL;DR
This paper refines the understanding of infection times in critical kinetically constrained models (KCM), establishing lower bounds and classifying these models into seven universality categories, advancing the theoretical framework of bootstrap percolation analogs.
Contribution
It provides a unified method to establish lower bounds for critical KCM, refining the classification into seven universality classes and improving previous results on infection time estimates.
Findings
Logarithm of infection time determined up to a constant for all critical KCM.
Critical KCM classified into seven universality categories.
Established lower bounds and unified approach for critical KCM.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Stochastic processes and statistical mechanics · Mathematical Biology Tumor Growth
