Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results

DOI10.1007/978-3-319-18812-6_8zbMath1435.05179OpenAlexW2179680829MaRDI QIDQ5501616

Ivan Rapaport, Pablo Moisset de Espanés

Publication date: 4 August 2015

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-18812-6_8

zbMATH Keywords

random regular graphsstrict majority bootstrap percolation process on graphs

Mathematics Subject Classification ID

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

Related Items (1)

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

Cites Work

• Unnamed Item
• Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
• On dissemination thresholds in regular and irregular graph classes
• Bootstrap percolation on the hypercube
• Bootstrap percolation in three dimensions
• Bootstrap percolation on homogeneous trees has 2 phase transitions
• Minimal percolating sets in bootstrap percolation
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Metastable behavior for bootstrap percolation on regular trees
• On percolation in random graphs with given vertex degrees
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Dynamic monopolies in tori.
• Local majorities, coalitions and monopolies in graphs: A review
• On time versus size for monotone dynamic monopolies in regular topologies
• Dynamic monopolies of constant size
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Strict majority bootstrap percolation in the \textit{r}-wheel
• 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
• Metastability effects in bootstrap percolation
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
• Concentration of Measure for the Analysis of Randomized Algorithms
• Optimal irreversible dynamos in chordal rings

This page was built for publication: Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results