On the Period-Two-Property of the Majority Operator in Infinite Graphs

DOI10.2307/2154963zbMath0832.68077OpenAlexW4255247555MaRDI QIDQ4846085

Gadi Moran

Publication date: 14 February 1996

Full work available at URL: https://doi.org/10.2307/2154963

zbMATH Keywords

period-two-property

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Cellular automata (computational aspects) (68Q80) Social choice (91B14) Majority codes (94B30)

Related Items (15)

The \(r\)-majority vote action on 0-1 sequences ⋮ Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences ⋮ Diffusion in large networks ⋮ Percolation in majority dynamics ⋮ Triggering cascades on undirected connected graphs ⋮ Dynamic monopolies in tori. ⋮ Majority dynamics with one nonconformist ⋮ Reversible iterative graph processes ⋮ Positive expansiveness versus network dimension in symbolic dynamical systems ⋮ Optimal irreversible dynamos in chordal rings ⋮ Random majority percolation ⋮ Scaling limits of the Schelling model ⋮ Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs ⋮ Majority dynamics and the retention of information ⋮ Majority dynamics and the median process: connections, convergence and some new conjectures

Cites Work

• Decreasing energy functions as a tool for studying threshold networks
• On an application of convexity to discrete systems
• Periodic behaviour of generalized threshold functions
• The \(r\)-majority vote action on 0-1 sequences
• Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences
• On periodical behaviour in societies with symmetric influences
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the Period-Two-Property of the Majority Operator in Infinite Graphs