Subcritical monotone cellular automata

We study monotone cellular automata (also known as 𝒰‐bootstrap percolation) in ℤd$$ {\mathbb{Z}}^d $$ 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 i...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms Jg. 64; H. 1; S. 38 - 61
Hauptverfasser:	Balister, Paul, Bollobás, Béla, Morris, Robert, Smith, Paul
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York John Wiley & Sons, Inc 01.01.2024 Wiley Subscription Services, Inc
Schlagworte:	bootstrap percolation Cellular automata Percolation universality
ISSN:	1042-9832, 1098-2418
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!