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

DOI10.1007/978-3-319-18812-6_8MaRDI QIDQ5501616zbMATH OpenOpenAlexFDO

Authors Pablo Moisset de Espanés, Ivan Rapaport

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)

Recommendations

• Strict majority bootstrap percolation in the \textit{r}-wheel
• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Bootstrap percolation on the random regular graph
• Majority bootstrap percolation on \(G(n,p)\)
• Majority Bootstrap Percolation on the Hypercube
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on random geometric graphs (extended abstract)
• Bootstrap percolation in random k-uniform hypergraphs
• Bootstrap percolation in power-law random graphs
• Bootstrap Percolation on Degenerate Graphs

Cites work

• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
• Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
• Bootstrap percolation in high dimensions
• Bootstrap percolation in three dimensions
• Bootstrap percolation on homogeneous trees has 2 phase transitions
• Bootstrap percolation on the hypercube
• Bootstrap percolation on the random regular graph
• Concentration of Measure for the Analysis of Randomized Algorithms
• Dynamic monopolies and feedback vertex sets in hexagonal grids
• Dynamic monopolies in tori.
• Dynamic monopolies of constant size
• Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• Local majorities, coalitions and monopolies in graphs: A review
• Majority Bootstrap Percolation on the Hypercube
• Metastability effects in bootstrap percolation
• Metastable behavior for bootstrap percolation on regular trees
• Minimal percolating sets in bootstrap percolation
• Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
• On dissemination thresholds in regular and irregular graph classes
• On percolation in random graphs with given vertex degrees
• On time versus size for monotone dynamic monopolies in regular topologies
• Optimal irreversible dynamos in chordal rings
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Strict majority bootstrap percolation in the \textit{r}-wheel
• The sharp threshold for bootstrap percolation in all dimensions
• The threshold regime of finite volume bootstrap percolation.

Cited in

(2)

• Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
• Strict majority bootstrap percolation in the \textit{r}-wheel

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5501616)