Sharp metastability threshold for two-dimensional bootstrap percolation
From MaRDI portal
Publication:1400818
DOI10.1007/s00440-002-0239-xzbMath1042.60065arXivmath/0206132OpenAlexW2027223596MaRDI QIDQ1400818
Publication date: 14 August 2003
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0206132
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)
Related Items
Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Transitive closure in a polluted environment ⋮ On the running time of hypergraph bootstrap percolation ⋮ Target set selection with maximum activation time ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ Fredrickson–Andersen model in two dimensions ⋮ Cold dynamics in cellular automata: a tutorial ⋮ Sensitive bootstrap percolation second term ⋮ Bootstrap percolation in random geometric graphs ⋮ Bootstrap percolation on the hypercube ⋮ Bootstrap percolation via automated conjecturing ⋮ The threshold for jigsaw percolation on random graphs ⋮ Refined universality for critical KCM: lower bounds ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ Deterministic bootstrap percolation on trees ⋮ The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree ⋮ Bootstrap percolation in three dimensions ⋮ Normalization Phenomena in Asynchronous Networks ⋮ Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem ⋮ Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees ⋮ Percolation in bipartite Boolean networks and its role in sustaining life ⋮ Integrals, partitions, and cellular automata ⋮ The time of bootstrap percolation in two dimensions ⋮ 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 ⋮ The time of bootstrap percolation with dense initial sets for all thresholds ⋮ Maximal bootstrap percolation time on the hypercube via generalised snake-in-the-box ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Bootstrap percolation, and other automata ⋮ Sharp metastability threshold for an anisotropic bootstrap percolation model ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ Bootstrap percolation on the product of the two-dimensional lattice with a Hamming square ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ Bootstrap percolation on a graph with random and local connections ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ On slowly percolating sets of minimal size in bootstrap percolation ⋮ The maximum time of 2-neighbor bootstrap percolation: complexity results ⋮ The time of bootstrap percolation with dense initial sets ⋮ Universality for two‐dimensional critical cellular automata ⋮ Sharp thresholds in bootstrap percolation ⋮ Kinetically constrained models with random constraints ⋮ A d-dimensional nucleation and growth model ⋮ The maximum infection time in the geodesic and monophonic convexities ⋮ On dissemination thresholds in regular and irregular graph classes ⋮ Triggering cascades on undirected connected graphs ⋮ Linear algebra and bootstrap percolation ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ Metastability thresholds for anisotropic bootstrap percolation in three dimensions ⋮ Universality for critical KCM: infinite number of stable directions ⋮ Monotone Cellular Automata in a Random Environment ⋮ A sharper threshold for bootstrap percolation in two dimensions ⋮ Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\) ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES ⋮ Slow convergence in bootstrap percolation ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ A modified bootstrap percolation on a random graph coupled with a lattice ⋮ Competition in growth and urns ⋮ Percolation on complex networks: theory and application ⋮ Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections ⋮ Majority Bootstrap Percolation on the Hypercube ⋮ Bulk diffusion in a kinetically constrained lattice gas ⋮ Polluted bootstrap percolation in three dimensions ⋮ Bootstrap Percolation in High Dimensions ⋮ Recent advances in percolation theory and its applications ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Explosive transitions in complex networks' structure and dynamics: percolation and synchronization ⋮ Bootstrap percolation in power-law random graphs ⋮ 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 ⋮ A large deviation approach to super-critical bootstrap percolation on the random graph \(G_{n, p}\) ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ Kinetically constrained spin models ⋮ Cooperative behavior of kinetically constrained lattice gas models of glassy dynamics ⋮ Bootstrap percolation on the Hamming torus ⋮ Polluted bootstrap percolation with threshold two in all dimensions ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ Bootstrap Percolation on Degenerate Graphs ⋮ Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions ⋮ RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS ⋮ Abelian Networks I. Foundations and Examples ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ Large deviations for subcritical bootstrap percolation on the Erdős-Rényi graph ⋮ The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Metastable behavior for bootstrap percolation on regular trees ⋮ Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation ⋮ The sharp \(K_4\)-percolation threshold on the Erdős-Rényi random graph ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ Best response dynamics on random graphs ⋮ The second term for two-neighbour bootstrap percolation in two dimensions ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ Complexity of Two-dimensional Bootstrap Percolation Difficulty: Algorithm and NP-Hardness ⋮ Freezing, Bounded-Change and Convergent Cellular Automata ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects ⋮ Minimal contagious sets in random regular graphs ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation ⋮ Percolation and disorder-resistance in cellular automata ⋮ Jigsaw percolation: what social networks can collaboratively solve a puzzle?
