Color War: Cellular Automata with Majority-Rule
From MaRDI portal
Publication:5739013
DOI10.1007/978-3-319-53733-7_29zbMath1469.68065OpenAlexW2589121835MaRDI QIDQ5739013
Ahad N. Zehmakan, Bernd Gärtner
Publication date: 1 June 2017
Published in: Language and Automata Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-53733-7_29
Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80)
Related Items (12)
Central limit theorem for majority dynamics: bribing three voters suffices ⋮ Dynamic monopolies in two-way bootstrap percolation ⋮ Majority dynamics on sparse random graphs ⋮ Threshold behavior of bootstrap percolation ⋮ Threshold behavior of democratic opinion dynamics ⋮ A note on the majority dynamics in inhomogeneous random graphs ⋮ Threshold-based network structural dynamics ⋮ Threshold-based network structural dynamics ⋮ Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs ⋮ Opinion forming in Erdős-Rényi random graph and expanders ⋮ Opinion Forming in Erdös-Rényi Random Graph and Expanders ⋮ Dynamic matching pennies on networks
Cites Work
- Unnamed Item
- On non-progressive spread of influence through social networks
- Phase transitions in the neuropercolation model of neural populations with mixed local and non-local interactions
- On pre-periods of discrete influence systems
- Comportement périodique des fonctions à seuil binaires et applications
- Isotropic majority-vote model on a square lattice
- Interaction of Markov processes
- Majority-vote cellular automata, Ising dynamics, and \(\mathbf P\)-completeness
- Local frequency dependence and global coexistence
- Local majorities, coalitions and monopolies in graphs: A review
- On time versus size for monotone dynamic monopolies in regular topologies
- On periodical behaviour in societies with symmetric influences
- Strong-majority bootstrap percolation on regular graphs with low dissemination threshold
- Some Investigations About Synchronization and Density Classification Tasks in One-dimensional and Two-dimensional Cellular Automata Rule Spaces
- Convergence in (Social) Influence Networks
- Random majority percolation
- Majority Bootstrap Percolation on the Hypercube
- Bootstrap percolation on geometric inhomogeneous random graphs
This page was built for publication: Color War: Cellular Automata with Majority-Rule
