On the behavior of some cellular automata related to bootstrap percolation
From MaRDI portal
Publication:1184084
DOI10.1214/aop/1176989923zbMath0742.60109OpenAlexW2055616644MaRDI QIDQ1184084
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
cellular automatacritical phenomenacritical exponentbootstrap percolationnearest neighbor interaction
Related Items
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
