Back to Search
Start Over
Subcritical monotone cellular automata.
- Source :
- Random Structures & Algorithms; Jan2024, Vol. 64 Issue 1, p38-61, 24p
- Publication Year :
- 2024
-
Abstract
- We study monotone cellular automata (also known as U-bootstrap percolation) in Z<superscript>d</superscript> 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- CELLULAR automata
PERCOLATION theory
PERCOLATION
Subjects
Details
- Language :
- English
- ISSN :
- 10429832
- Volume :
- 64
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- Random Structures & Algorithms
- Publication Type :
- Academic Journal
- Accession number :
- 174516155
- Full Text :
- https://doi.org/10.1002/rsa.21174