Strong-majority bootstrap percolation on regular graphs with low dissemination threshold

DOI10.1016/j.spa.2017.02.001zbMath1395.60111arXiv1503.08310OpenAlexW2963168794WikidataQ57991419 ScholiaQ57991419MaRDI QIDQ2402436

Paweł Prałat, Xavier Pérez-Giménez, Dieter Mitsche

Publication date: 7 September 2017

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.08310

zbMATH Keywords

regular graphsbootstrap percolationstrong majority rule

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Related Items

Color War: Cellular Automata with Majority-Rule

Cites Work

• Unnamed Item
• Unnamed Item
• The time of bootstrap percolation in two dimensions
• Sharp metastability threshold for an anisotropic bootstrap percolation model
• The time of bootstrap percolation with dense initial sets
• A sharper threshold for bootstrap percolation in two dimensions
• On dissemination thresholds in regular and irregular graph classes
• The sharp threshold for the Duarte model
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• Bootstrap percolation and the geometry of complex networks
• Bootstrap percolation and kinetically constrained models on hyperbolic lattices
• On percolation in random graphs with given vertex degrees
• On the behavior of some cellular automata related to bootstrap percolation
• Bootstrap percolation in a polluted environment
• Domination by product measures
• 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
• Critical length for semi-oriented bootstrap percolation
• Surface order large deviations for high-density percolation
• Proof of Straley's argument for bootstrap percolation.
• Bootstrap percolation in power-law random graphs
• Bootstrap percolation and diffusion in random graphs with given vertex degrees
• Strict majority bootstrap percolation in the \textit{r}-wheel
• Finite-size effects for anisotropic bootstrap percolation: Logarithmic corrections
• The threshold regime of finite volume bootstrap percolation.
• Subcritical $\mathcal {U}$-bootstrap percolation models have non-trivial phase transitions
• The time of bootstrap percolation with dense initial sets for all thresholds
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation on the random regular graph
• Majority Bootstrap Percolation on the Hypercube
• Remarks on bootstrap percolation in metric networks
• Metastability effects in bootstrap percolation
• Percolation
• Bootstrap percolation on geometric inhomogeneous random graphs
• A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
• Bootstrap Percolation in High Dimensions
• Monotone Cellular Automata in a Random Environment
• The sharp threshold for bootstrap percolation in all dimensions
• Probability and Computing
• Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results