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

DOI10.2307/2154963zbMath0832.68077MaRDI 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

68R10: Graph theory (including graph drawing) in computer science

68Q85: Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.)

68Q80: Cellular automata (computational aspects)

91B14: Social choice

94B30: Majority codes

Related Items

Optimal irreversible dynamos in chordal rings, Positive expansiveness versus network dimension in symbolic dynamical systems, Reversible iterative graph processes, The \(r\)-majority vote action on 0-1 sequences, Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences, Dynamic monopolies in tori., Random majority percolation

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