Survival of one-dimensional cellular automata under random perturbations

DOI10.1214/AOP/1176988858MaRDI QIDQ1323293zbMATH OpenOpenAlexFDO

Authors Maury Bramson, Claudia Neuhauser

Publication date 11 August 1994

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

Full work available at URL https://doi.org/10.1214/aop/1176988858

zbMATH Keywords

survivalcellular automatarandom perturbationsrescalingnearest neighbor cellular automata

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20)

Recommendations

• One-dimensional stochastic cellular automata
• Stability in one-dimensional random Boolean cellular automata
• On the dynamics of stochastic elementary cellular automata
• On ergodic one-dimensional cellular automata
• scientific article; zbMATH DE number 1163209
• Aperiodicity in one-dimensional cellular automata
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• About the robustness of 1d cellular automata revising their temporal entropy
• The dynamics of defect ensembles in one-dimensional cellular automata

Cited in

(14)

• Branching random walk with non-local competition
• Transfer matrix analysis of one-dimensional majority cellular automata with thermal noise
• Random walks in cellular automata
• Overview: PCA models and issues
• Classification of backward filtrations and factor filtrations: examples from cellular automata
• Asymptotic distribution of entry times in a cellular automaton with annihilating particles
• An explicitly spatial version of the Lotka-Volterra model with interspecific competition
• Ergodicity of some classes of cellular automata subject to noise
• A complete convergence theorem for voter model perturbations
• Minimizing Kolmogorov distance in stochastic cellular automata models
• The dynamics of defect ensembles in one-dimensional cellular automata
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Limit theorems for the nonattractive Domany-Kinzel model
• Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems

This page was built for publication: Survival of one-dimensional cellular automata under random perturbations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1323293)