Percolation and disorder-resistance in cellular automata

DOI10.1214/14-AOP918zbMath1322.60214arXiv1304.7301MaRDI QIDQ2354150

Janko Gravner, Alexander E. Holroyd

Publication date: 10 July 2015

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

ethercellular automatapercolationadditivityreplicatorquasireplicatordisorder-resistance

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamical aspects of cellular automata (37B15) Time-dependent percolation in statistical mechanics (82C43)

Related Items (2)

Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles ⋮ Percolation games, probabilistic cellular automata, and the hard-core model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
• Replication in one-dimensional cellular automata
• Cellular automata can generate fractals
• Algebraic properties of cellular automata
• Random sequence generation by cellular automata
• Metastability in the Greenberg-Hastings model
• The kink of cellular automaton Rule 18 performs a random walk
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Dependent percolation in two dimensions
• Shadowing in dynamical systems
• Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata
• Asymptotic densities for PackardBoxrules
• Statistical mechanics of cellular automata
• Compatible Sequences and a Slow Winkler Percolation
• Modeling Snow Crystal Growth I: Rigorous Results for Packard's Digital Snowflakes
• The sharp threshold for bootstrap percolation in all dimensions
• Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
• A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
• Reliable cellular automata with self-organization

This page was built for publication: Percolation and disorder-resistance in cellular automata