Color War: Cellular Automata with Majority-Rule

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

zbMATH Keywords

cellular automatamajority rulecolor war

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80)

Related Items

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