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

DOI10.2307/2154963MaRDI QIDQ4846085zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• The r-majority vote action on 0-1 sequences
• scientific article; zbMATH DE number 4099379
• A note on periodicity of the 2-distance operator
• Majority domination in graphs
• Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences

Cites work

• Decreasing energy functions as a tool for studying threshold networks
• scientific article; zbMATH DE number 4098733 (Why is no real title available?)
• scientific article; zbMATH DE number 4099379 (Why is no real title available?)
• scientific article; zbMATH DE number 45557 (Why is no real title available?)
• On an application of convexity to discrete systems
• On periodical behaviour in societies with symmetric influences
• Parametrization for stationary patterns of the \(r\)-majority operators on 0-1 sequences
• Periodic behaviour of generalized threshold functions
• The r-majority vote action on 0-1 sequences

Cited in

(16)

• 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.
• Triggering cascades on undirected connected graphs
• The majority action on infinite graphs: Strings and puppets
• Majority dynamics and the median process: connections, convergence and some new conjectures
• Diffusion in large networks
• Percolation in majority dynamics
• Scaling limits of the Schelling model
• Majority dynamics and the retention of information
• Random majority percolation
• Majority dynamics with one nonconformist
• Positive expansiveness versus network dimension in symbolic dynamical systems
• Optimal irreversible dynamos in chordal rings
• Reversible iterative graph processes
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs

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

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