Strict Majority Bootstrap Percolation on Augmented Tori and Random Regular Graphs: Experimental Results
From MaRDI portal
Publication:5501616
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
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)
Related Items (1)
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