The time of bootstrap percolation with dense initial sets
From MaRDI portal
Publication:400563
DOI10.1214/12-AOP818zbMath1311.60113arXiv1205.3922OpenAlexW1995108421MaRDI QIDQ400563
Cecilia Holmgren, Andrew J. Uzzell, Béla Bollobás, Paul Smith
Publication date: 22 August 2014
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.3922
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items (9)
The time of bootstrap percolation in two dimensions ⋮ Strong-majority bootstrap percolation on regular graphs with low dissemination threshold ⋮ Approximating dependent rare events ⋮ Contagious sets in dense graphs ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ On slowly percolating sets of minimal size in bootstrap percolation ⋮ Bootstrap Percolation on Degenerate Graphs ⋮ The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharp metastability threshold for an anisotropic bootstrap percolation model
- On slowly percolating sets of minimal size in bootstrap percolation
- Largest and smallest minimal percolating sets in trees
- A sharper threshold for bootstrap percolation in two dimensions
- Maximal percolation time in hypercubes under 2-bootstrap percolation
- Characteristic exponents for two-dimensional bootstrap percolation
- Bootstrap percolation on the random graph \(G_{n,p}\)
- The Erdős-Rényi law in distribution, for coin tossing and sequence matching
- 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
- Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
- Minimal percolating sets in bootstrap percolation
- Two moments suffice for Poisson approximations: The Chen-Stein method
- On the behavior of some cellular automata related to bootstrap percolation
- Compound Poisson approximation for nonnegative random variables via Stein's method
- Rates for the probability of large cubes being non-internally spanned in modified bootstrap percolation
- Poisson approximation for dependent trials
- Equivalence of exponential decay rates for bootstrap percolation like cellular automata
- Sharp thresholds in bootstrap percolation
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Critical length for semi-oriented bootstrap percolation
- Proof of Straley's argument for bootstrap percolation.
- Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
- Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation
- On the rate of Poisson convergence
- Metastability effects in bootstrap percolation
- Random disease on the square grid
- Poisson approximation for some statistics based on exchangeable trials
- Integrals, partitions, and cellular automata
- Convolution Bootstrap Percolation Models, Markov-type Stochastic Processes, and Mock Theta Functions
- The sharp threshold for bootstrap percolation in all dimensions
This page was built for publication: The time of bootstrap percolation with dense initial sets
