Bootstrap percolation, probabilistic cellular automata and sharpness
Probability
2024-11-26 v2 Statistical Mechanics
Cellular Automata and Lattice Gases
Abstract
We establish new connections between percolation, bootstrap percolation, probabilistic cellular automata and deterministic ones. Surprisingly, by juggling with these in various directions, we effortlessly obtain a number of new results in these fields. In particular, we prove the sharpness of the phase transition of attractive absorbing probabilistic cellular automata, a class of bootstrap percolation models and kinetically constrained models. We further show how to recover a classical result of Toom on the stability of cellular automata w.r.t. noise and, inversely, how to deduce new results in bootstrap percolation universality from his work.
Cite
@article{arxiv.2112.01778,
title = {Bootstrap percolation, probabilistic cellular automata and sharpness},
author = {Ivailo Hartarsky},
journal= {arXiv preprint arXiv:2112.01778},
year = {2024}
}
Comments
22 pages, improved presentation