Subcritical monotone cellular automata

DOI10.1002/rsa.21174arXiv2203.01917OpenAlexW4385409628MaRDI QIDQ6185049

Paul N. Balister, Robert Morris, Béla Bollobás, Paul Smith

Publication date: 5 January 2024

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2203.01917

zbMATH Keywords

cellular automatauniversalitybootstrap percolation

Mathematics Subject Classification ID

Bootstrap, jackknife and other resampling methods (62F40) Quantum computation (81P68) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)

Cites Work

• Geometry of Lipschitz percolation
• Multi-scale Lipschitz percolation of increasing events for Poisson random walks
• Lipschitz percolation
• On the behavior of some cellular automata related to bootstrap percolation
• Proof of Straley's argument for bootstrap percolation.
• \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications
• Subcritical bootstrap percolation via Toom contours
• Polluted bootstrap percolation in three dimensions
• Polluted bootstrap percolation with threshold two in all dimensions
• Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions
• Monotone Cellular Automata in a Random Environment
• Universality for two‐dimensional critical cellular automata

This page was built for publication: Subcritical monotone cellular automata