Subcritical monotone cellular automata
Authors:
- 31 July 2023
- journal article
- research article
- Published by Wiley in Random Structures & Algorithms
- Vol. 64 (1) , 38-61
Abstract
We study monotone cellular automata (also known as ‐bootstrap percolation) in with random initial configurations. Confirming a conjecture of Balister, Bollobás, Przykucki and Smith, who proved the corresponding result in two dimensions, we show that the critical probability is non‐zero for all subcritical models.Keywords
All Related Versions
Funding Information
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (304237/2016‐7)
- European Research Council (680275)
- Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro (E‐26/202.993/2017)
- Israel Science Foundation (1147/14)
- National Science Foundation of Sri Lanka (DMS 1855745)
This publication has 13 references indexed in Scilit:
- Polluted bootstrap percolation in three dimensionsThe Annals of Applied Probability, 2021
- Multi-scale Lipschitz percolation of increasing events for Poisson random walksThe Annals of Applied Probability, 2019
- Polluted bootstrap percolation with threshold two in all dimensionsProbability Theory and Related Fields, 2018
- Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitionsTransactions of the American Mathematical Society, 2016
- Monotone Cellular Automata in a Random EnvironmentCombinatorics, Probability and Computing, 2015
- Geometry of Lipschitz percolationAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2012
- Lipschitz percolationElectronic Communications in Probability, 2010
- On the Behavior of Some Cellular Automata Related to Bootstrap PercolationThe Annals of Probability, 1992
- Proof of Straley's argument for bootstrap percolationJournal of Statistical Physics, 1987
- Bootstrap percolation on a Bethe latticeJournal of Physics C: Solid State Physics, 1979