Majority rule cellular automata

DOI10.1016/J.TCS.2021.07.035MaRDI QIDQ2232605zbMATH OpenOpenAlexFDO

Authors B. Gärtner, Ahad N. Zehmakan

Publication date 6 October 2021

Published in Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

biased majoritybootstrap percolationcellular automatondynamic monopolymajority rulephase transition

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Color War: Cellular Automata with Majority-Rule
• Random majority percolation
• Majority model on random regular graphs
• scientific article; zbMATH DE number 2080927
• Dynamic monopolies in tori.

Cites work

• Bootstrap percolation on geometric inhomogeneous random graphs
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Bootstrap percolation on the random regular graph
• Comportement périodique des fonctions à seuil binaires et applications
• Dynamic monopolies in tori.
• Dynamic monopolies in two-way bootstrap percolation
• Dynamic monopolies of constant size
• scientific article; zbMATH DE number 4050720 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Isotropic majority-vote model on a square lattice
• Local frequency dependence and global coexistence
• Local majorities, coalitions and monopolies in graphs: A review
• Majority Bootstrap Percolation on the Hypercube
• Majority model on random regular graphs
• Majority-vote cellular automata, Ising dynamics, and P-completeness
• On non-progressive spread of influence through social networks
• On periodical behaviour in societies with symmetric influences
• On pre-periods of discrete influence systems
• On the computational complexity of the freezing non-strict majority automata
• On time versus size for monotone dynamic monopolies in regular topologies
• Opinion forming in Erdős-Rényi random graph and expanders
• Random majority percolation
• Size bounds for dynamic monopolies
• Some investigations about synchronization and density classification tasks in one-dimensional and two-dimensional cellular automata rule spaces
• Stirling's Approximation for n!: The Ultimate Short Proof?
• The complexity of the bootstraping percolation and other problems
• The sharp threshold for bootstrap percolation in all dimensions

Cited in

(5)

• Correlated majority model
• Random majority percolation
• Cellular Automata with Majority Rule on Evolving Network
• Color War: Cellular Automata with Majority-Rule
• The Structure of Configurations in One-Dimensional Majority Cellular Automata: From Cell Stability to Configuration Periodicity

This page was built for publication: Majority rule cellular automata

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