On the behavior of some cellular automata related to bootstrap percolation

DOI10.1214/AOP/1176989923zbMath0742.60109OpenAlexW2055616644MaRDI QIDQ1184084

Roberto H. Schonmann

Publication date: 28 June 1992

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

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

zbMATH Keywords

cellular automatacritical phenomenacritical exponentbootstrap percolationnearest neighbor interaction

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (80)

Bootstrap percolation on the hypercube ⋮ Bootstrap percolation, probabilistic cellular automata and sharpness ⋮ Bootstrap percolation in three dimensions ⋮ The divisible sandpile at critical density ⋮ Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem ⋮ Critical length for semi-oriented bootstrap percolation ⋮ Truncated long-range percolation on oriented graphs ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Sharp thresholds for contagious sets in random graphs ⋮ Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation ⋮ Coarsening model on \({\mathbb{Z}^{d}}\) with biased zero-energy flips and an exponential large deviation bound for ASEP ⋮ Analyticity of the density and exponential decay of correlations in 2-d bootstrap percolation ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Sharp metastability threshold for an anisotropic bootstrap percolation model ⋮ Kinetically constrained spin models on trees ⋮ Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square ⋮ Jamming percolation and glassy dynamics ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ The time of bootstrap percolation with dense initial sets ⋮ Sharp thresholds in bootstrap percolation ⋮ Universality results for kinetically constrained spin models in two dimensions ⋮ New ordering methods to construct contagious sets and induced degenerate subgraphs ⋮ A shape theorem for exploding sandpiles ⋮ Triggering cascades on undirected connected graphs ⋮ Subcritical monotone cellular automata ⋮ Metastability thresholds for anisotropic bootstrap percolation in three dimensions ⋮ Monotone Cellular Automata in a Random Environment ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Spread of Infection over P.A. random graphs with edge insertion ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Threshold behavior of bootstrap percolation ⋮ Bootstrap and diffusion percolation transitions in three-dimensional lattices ⋮ On the study of jamming percolation ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018 ⋮ A modified bootstrap percolation on a random graph coupled with a lattice ⋮ Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ First passage times for threshold growth dynamics on \(\mathbb{Z}^ 2\) ⋮ Polluted bootstrap percolation in three dimensions ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ A new class of cellular automata with a discontinuous glass transition ⋮ Bootstrap percolation on homogeneous trees has 2 phase transitions ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ On the maximum running time in graph bootstrap percolation ⋮ Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation ⋮ A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\) ⋮ Bootstrap percolation and kinetically constrained models on hyperbolic lattices ⋮ Kinetically constrained spin models ⋮ Cooperative behavior of kinetically constrained lattice gas models of glassy dynamics ⋮ On the number of entangled clusters ⋮ Bootstrap percolation on the Hamming torus ⋮ Irreversible conversion of graphs ⋮ Polluted bootstrap percolation with threshold two in all dimensions ⋮ Random majority percolation ⋮ Universality in two-dimensional enhancement percolation ⋮ Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions ⋮ Coarsening dynamics on \(\mathbb{Z}^d\) with frozen vertices ⋮ On some growth models with a small parameter ⋮ Bootstrap percolation with inhibition ⋮ On the spread of influence in graphs ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems ⋮ Metastable behavior for bootstrap percolation on regular trees ⋮ Bootstrap percolation in a polluted environment ⋮ Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ The threshold regime of finite volume bootstrap percolation. ⋮ Scaling limit and critical exponents for two-dimensional bootstrap percolation ⋮ Evolutionary games on the lattice: death and birth of the fittest ⋮ Subcritical bootstrap percolation via Toom contours ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation

This page was built for publication: On the behavior of some cellular automata related to bootstrap percolation