Dynamic monopolies in two-way bootstrap percolation

DOI10.1016/j.dam.2019.02.011zbMath1478.60263arXiv1805.07392OpenAlexW2919622129WikidataQ128288980 ScholiaQ128288980MaRDI QIDQ2416425

Clemens Jeger, Ahad N. Zehmakan

Publication date: 23 May 2019

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

majority rulebootstrap percolationdynamic monopolypercolating set\(r\)-threshold model

Mathematics Subject Classification ID

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

Related Items

Deterministic bootstrap percolation on trees, Central limit theorem for majority dynamics: bribing three voters suffices, Smallest percolating sets in bootstrap percolation on grids, Threshold behavior of bootstrap percolation, Rumor spreading: A trigger for proliferation or fading away, Majority rule cellular automata, Phase transition of the 2-choices dynamics on core-periphery networks, On the spread of influence in graphs, Opinion forming in Erdős-Rényi random graph and expanders, Opinion Forming in Erdös-Rényi Random Graph and Expanders

Cites Work

• On non-progressive spread of influence through social networks
• Modeling the spread of fault in majority-based network systems: dynamic monopolies in triangular grids
• Spreading of messages in random graphs
• Bootstrap percolation on the hypercube
• Largest minimal percolating sets in hypercubes under 2-bootstrap percolation
• Irreversible \(k\)-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion
• On the behavior of some cellular automata related to bootstrap percolation
• Size bounds for dynamic monopolies
• Local frequency dependence and global coexistence
• Sharp metastability threshold for two-dimensional bootstrap percolation
• Dynamic monopolies in tori.
• Finite size scaling in three-dimensional bootstrap percolation
• Local majorities, coalitions and monopolies in graphs: A review
• Contagious sets in random graphs
• Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades
• Majority model on random regular graphs
• Random majority percolation
• Metastability effects in bootstrap percolation
• Random disease on the square grid
• Bootstrap Percolation in High Dimensions
• The sharp threshold for bootstrap percolation in all dimensions
• Color War: Cellular Automata with Majority-Rule
• Extremal bounds for bootstrap percolation in the hypercube