The sharp threshold for bootstrap percolation in all dimensions
From MaRDI portal
Publication:5390256
DOI10.1090/S0002-9947-2011-05552-2zbMath1238.60108arXiv1010.3326WikidataQ101094276 ScholiaQ101094276MaRDI QIDQ5390256
József Balogh, Béla Bollobás, Robert Morris, Hugo Duminil-Copin
Publication date: 27 April 2012
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1010.3326
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items
Bootstrap percolation via automated conjecturing ⋮ 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 ⋮ Metastable Behavior of Bootstrap Percolation on Galton-Watson Trees ⋮ The sharp threshold for making squares ⋮ Bootstrap percolation in random \(k\)-uniform hypergraphs ⋮ 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 ⋮ Contagious sets in dense graphs ⋮ 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 ⋮ Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three ⋮ New ordering methods to construct contagious sets and induced degenerate subgraphs ⋮ Transitive closure in a polluted environment ⋮ On the running time of hypergraph bootstrap percolation ⋮ Kinetically constrained models with random constraints ⋮ 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 ⋮ Majority vote in social networks ⋮ Linear algebra and bootstrap percolation ⋮ Sharp threshold for the FA-2f kinetically constrained model ⋮ Metastability thresholds for anisotropic bootstrap percolation in three dimensions ⋮ Bootstrap percolation in random geometric graphs ⋮ Monotone Cellular Automata in a Random Environment ⋮ Interacting particle systems ⋮ The P3 infection time is W[1-hard parameterized by the treewidth] ⋮ 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 ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Threshold behavior of bootstrap percolation ⋮ An Asynchronous Linear-Threshold Innovation Diffusion Model ⋮ Strict majority bootstrap percolation in the \textit{r}-wheel ⋮ A sharp threshold for a modified bootstrap percolation with recovery ⋮ Towards a universality picture for the relaxation to equilibrium of kinetically constrained models ⋮ A modified bootstrap percolation on a random graph coupled with a lattice ⋮ Majority rule cellular automata ⋮ Line Percolation in Finite Projective Planes ⋮ Polluted bootstrap percolation in three dimensions ⋮ Recent advances in percolation theory and its applications ⋮ Bootstrap percolation in power-law random graphs ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ On the maximum running time in graph bootstrap percolation ⋮ BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS ⋮ 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 ⋮ A sharp threshold for bootstrap percolation in a random hypergraph ⋮ Bootstrap percolation with inhibition ⋮ 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 ⋮ \(\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 ⋮ Accelerated information dissemination on networks with local and global edges ⋮ 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
Cites Work
- A sharper threshold for bootstrap percolation in two dimensions
- Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- The metastability threshold for modified bootstrap percolation in \(d\) dimensions
- Slow convergence in bootstrap percolation
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
- Metastable behavior for bootstrap percolation on regular trees
- On percolation in random graphs with given vertex degrees
- Local bootstrap percolation
- On the behavior of some cellular automata related to bootstrap percolation
- Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
- Sharp thresholds in bootstrap percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Dynamic monopolies in tori.
- Finite size scaling in three-dimensional bootstrap percolation
- Stretched exponential fixation in stochastic Ising models at zero temperature
- A d-dimensional nucleation and growth model
- 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
- Threshold Growth Dynamics
- A simple model of global cascades on random networks
- Every monotone graph property has a sharp threshold
- Integrals, partitions, and cellular automata
- Bootstrap Percolation in High Dimensions
- Exact solution of a jamming transition: Closed equations for a bootstrap percolation problem
