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

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