Bootstrap percolation in three dimensions

DOI10.1214/08-AOP433zbMath1187.60082arXiv0806.4485MaRDI QIDQ838001

Robert Morris, Béla Bollobás, József Balogh

Publication date: 21 August 2009

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

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

zbMATH Keywords

sharp thresholdbootstrap percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43)

Related Items (51)

Bootstrap percolation via automated conjecturing ⋮ Higher order corrections for anisotropic bootstrap percolation ⋮ The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree ⋮ Normalization Phenomena in Asynchronous Networks ⋮ 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 ⋮ 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 ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ 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 ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ Target set selection with maximum activation time ⋮ Bootstrap percolation in inhomogeneous random graphs ⋮ The maximum infection time in the geodesic and monophonic convexities ⋮ New bounds for contagious sets ⋮ Triggering cascades on undirected connected graphs ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ 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}\) ⋮ Anisotropic bootstrap percolation in three dimensions ⋮ Threshold behavior of bootstrap percolation ⋮ Bootstrap and diffusion percolation transitions in three-dimensional lattices ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Bootstrap Percolation in High Dimensions ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ Bootstrap percolation on the Hamming torus ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ An Improved Upper Bound for Bootstrap Percolation in All Dimensions ⋮ The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ⋮ Bootstrap percolation in directed inhomogeneous random graphs ⋮ Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation ⋮ \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications ⋮ 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 ⋮ A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects ⋮ A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons ⋮ Graph bootstrap percolation

Cites Work

• Unnamed Item
• Bootstrap percolation on the hypercube
• The metastability threshold for modified bootstrap percolation in \(d\) dimensions
• On percolation in random graphs with given vertex degrees
• On the behavior of some cellular automata related to bootstrap percolation
• Correlation inequalities on some partially ordered sets
• Sharp thresholds in bootstrap percolation
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Finite size scaling in three-dimensional bootstrap percolation
• Stretched exponential fixation in stochastic Ising models at zero temperature
• Proof of Straley's argument for bootstrap percolation.
• The threshold regime of finite volume bootstrap percolation.
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Majority Bootstrap Percolation on the Hypercube
• Inequalities with applications to percolation and reliability
• Metastability effects in bootstrap percolation
• Random disease on the square grid
• Every monotone graph property has a sharp threshold
• Proof of the Van den Berg–Kesten Conjecture
• The sharp threshold for bootstrap percolation in all dimensions

This page was built for publication: Bootstrap percolation in three dimensions