Bootstrap Percolation in High Dimensions
From MaRDI portal
Publication:4911107
DOI10.1017/S0963548310000271zbMath1263.60082arXiv0907.3097MaRDI QIDQ4911107
József Balogh, Béla Bollobás, Robert Morris
Publication date: 13 March 2013
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0907.3097
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items
Higher order corrections for anisotropic bootstrap percolation ⋮ Target Set Selection in Dense Graph Classes ⋮ The time of bootstrap percolation in two dimensions ⋮ Sharp thresholds for contagious sets in random graphs ⋮ 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 ⋮ Sharp metastability threshold for an anisotropic bootstrap percolation model ⋮ Lower bounds for graph bootstrap percolation via properties of polynomials ⋮ Neighborhood growth dynamics on the Hamming plane ⋮ The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Minimum degree conditions for small percolating sets in bootstrap percolation ⋮ The maximum time of 2-neighbor bootstrap percolation: complexity results ⋮ 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 ⋮ Solving target set selection with bounded thresholds faster than \(2^n\) ⋮ Triggering cascades on undirected connected graphs ⋮ Linear algebra and bootstrap percolation ⋮ 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 ⋮ Smallest percolating sets in bootstrap percolation on grids ⋮ Percolating sets in bootstrap percolation on the Hamming graphs and triangular graphs ⋮ The sharp threshold for bootstrap percolation in all dimensions ⋮ Triggering cascades on strongly connected directed graphs ⋮ Solving Target Set Selection with Bounded Thresholds Faster than 2^n ⋮ A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model ⋮ Hypercube percolation ⋮ Bootstrap percolation on the random graph \(G_{n,p}\) ⋮ Constant thresholds can make target set selection tractable ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ The Maximum Time of 2-neighbour Bootstrap Percolation in Grid Graphs and Parametrized Results ⋮ Maximal Spanning Time for Neighborhood Growth on the Hamming Plane ⋮ Improved bounds on metastability thresholds and probabilities for generalized bootstrap percolation ⋮ Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results ⋮ Extremal bounds for bootstrap percolation in the hypercube ⋮ The maximum time of 2-neighbour bootstrap percolation: algorithmic aspects ⋮ Graph bootstrap percolation
Cites Work
- Bootstrap percolation on the hypercube
- Bootstrap percolation in three dimensions
- Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
- Bootstrap percolation on homogeneous trees has 2 phase transitions
- On percolation in random graphs with given vertex degrees
- On a packing and covering problem
- Largest random component of a k-cube
- On the behavior of some cellular automata related to bootstrap percolation
- Evolution of the \(n\)-cube
- 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
- The threshold regime of finite volume bootstrap percolation.
- Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
- 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
- The Evolution of Random Subgraphs of the Cube
- Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
