Majority Bootstrap Percolation on the Hypercube

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

zbMATH Keywords

bootstrap percolation; critical probability majority rule

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60C05: Combinatorial probability

82B43: Percolation

82C43: Time-dependent percolation in statistical mechanics

Related Items

Bootstrap Percolation in High Dimensions, Rumor spreading: A trigger for proliferation or fading away, A Note on Bootstrap Percolation Thresholds in Plane Tilings using Regular Polygons, Monotone Cellular Automata in a Random Environment, The sharp threshold for bootstrap percolation in all dimensions, Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results, Color War: Cellular Automata with Majority-Rule, Extremal bounds for bootstrap percolation in the hypercube, Extremal bounds for bootstrap percolation in the hypercube, 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, Sharp metastability threshold for an anisotropic bootstrap percolation model, New bounds for contagious sets, A sharper threshold for bootstrap percolation in two dimensions, Majority bootstrap percolation on \(G(n,p)\), Hypercube percolation, On dissemination thresholds in regular and irregular graph classes, Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\), Bootstrap percolation on the random graph \(G_{n,p}\), Bootstrap percolation in three dimensions, The survival of large dimensional threshold contact processes, Metastable behavior for bootstrap percolation on regular trees, Sharp thresholds for contagious sets in random graphs, Triggering cascades on undirected connected graphs, A note on the majority dynamics in inhomogeneous random graphs, Majority rule cellular automata, Bootstrap percolation on the Hamming torus, Strong-majority bootstrap percolation on regular graphs with low dissemination threshold, Bootstrap percolation, and other automata, Strict majority bootstrap percolation in the \textit{r}-wheel, Graph bootstrap percolation, The diameter of a random subgraph of the hypercube

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