Majority Bootstrap Percolation on the Hypercube
From MaRDI portal
Publication:3557503
DOI10.1017/S0963548308009322zbMath1198.60041arXivmath/0702373MaRDI QIDQ3557503
Béla Bollobás, Robert Morris, József Balogh
Publication date: 23 April 2010
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0702373
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05) Percolation (82B43) Time-dependent percolation in statistical mechanics (82C43)
Related Items
The diameter of a random subgraph of the hypercube, Bootstrap percolation in three dimensions, The survival of large dimensional threshold contact processes, Sharp thresholds for contagious sets in random graphs, 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, Universality for two‐dimensional critical cellular automata, Extremal Bounds for 3-Neighbor Bootstrap Percolation in Dimensions Two and Three, On the running time of hypergraph bootstrap percolation, On dissemination thresholds in regular and irregular graph classes, New bounds for contagious sets, Triggering cascades on undirected connected graphs, Monotone Cellular Automata in a Random Environment, A sharper threshold for bootstrap percolation in two dimensions, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), Rumor spreading: A trigger for proliferation or fading away, Strict majority bootstrap percolation in the \textit{r}-wheel, The sharp threshold for bootstrap percolation in all dimensions, Majority rule cellular automata, Majority bootstrap percolation on \(G(n,p)\), Bootstrap Percolation in High Dimensions, Hypercube percolation, Bootstrap percolation on the random graph \(G_{n,p}\), Color War: Cellular Automata with Majority-Rule, Bootstrap percolation on the Hamming torus, Extremal bounds for bootstrap percolation in the hypercube, A note on the majority dynamics in inhomogeneous random graphs, Metastable behavior for bootstrap percolation on regular trees, Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results, Extremal bounds for bootstrap percolation in the hypercube, A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons, Graph bootstrap percolation
Cites Work
- Bootstrap percolation on the hypercube
- Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
- 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
- Metastability effects in bootstrap percolation
- The Evolution of Random Subgraphs of the Cube
- Hypercubic Sorting Networks
- Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
- A logical calculus of the ideas immanent in nervous activity
