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 threshold; bootstrap percolation

Mathematics Subject Classification ID

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

60C05: Combinatorial probability

82B43: Percolation

Related Items

Scaling and Inverse Scaling in Anisotropic Bootstrap Percolation, Bootstrap Percolation in High Dimensions, Bootstrap and diffusion percolation transitions in three-dimensional lattices, An Improved Upper Bound for Bootstrap Percolation in All Dimensions, The second term for two-neighbour bootstrap percolation in two dimensions, A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons, Monotone Cellular Automata in a Random Environment, The sharp threshold for bootstrap percolation in all dimensions, Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results, Extremal bounds for bootstrap percolation in the hypercube, Extremal bounds for bootstrap percolation in the hypercube, Bootstrap percolation via automated conjecturing, 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, The time of bootstrap percolation in two dimensions, Sharp metastability threshold for an anisotropic bootstrap percolation model, The time of bootstrap percolation with dense initial sets, New bounds for contagious sets, Metastability thresholds for anisotropic bootstrap percolation in three dimensions, A sharper threshold for bootstrap percolation in two dimensions, A sharp threshold for a modified bootstrap percolation with recovery, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), Bootstrap percolation on the random graph \(G_{n,p}\), The maximum infection time in the geodesic and monophonic convexities, Higher order corrections for anisotropic bootstrap percolation, The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree, A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs, Sharp thresholds for contagious sets in random graphs, The maximum time of 2-neighbor bootstrap percolation: complexity results, Triggering cascades on undirected connected graphs, A sharp threshold for bootstrap percolation in a random hypergraph, \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications, Anisotropic bootstrap percolation in three dimensions, Threshold behavior of bootstrap percolation, Bootstrap percolation in power-law random graphs, Bootstrap percolation on the Hamming torus, Bootstrap percolation in directed inhomogeneous random graphs, 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, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Bootstrap percolation, and other automata, Sharp threshold for the FA-2f kinetically constrained model, Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions, The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results, Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation, The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results, Graph bootstrap percolation, The time of bootstrap percolation with dense initial sets for all thresholds, Normalization Phenomena in Asynchronous Networks

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