Majority dynamics and the median process: connections, convergence and some new conjectures

DOI10.1016/J.SPA.2022.10.015OpenAlexW2989959808WikidataQ123188810 ScholiaQ123188810MaRDI QIDQ2105080

Gideon Amir, Nissan Beilin, Rangel Baldasso

Publication date: 8 December 2022

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

Glauber dynamicsmajority dynamicsmedian process

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)

Related Items (1)

Phase transition of the \(k\)-majority dynamics in biased communication models

Uses Software

• MathOverflow

Cites Work

• Unnamed Item
• Unnamed Item
• Probabilistic consensus via polling and majority rules
• Global majority consensus by local majority polling on graphs of a given degree sequence
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Site recurrence for annihilating random walks on \(Z^ n\).
• On the uniqueness of the infinite occupied cluster in dependent two- dimensional site percolation
• Fast consensus for voting on general expander graphs
• Stretched exponential fixation in stochastic Ising models at zero temperature
• The majority action on infinite graphs: Strings and puppets
• Percolation in majority dynamics
• Zero-temperature Glauber dynamics on the 3-regular tree and the median process
• Majority model on random regular graphs
• Opinion forming in Erdős-Rényi random graph and expanders
• Majority dynamics and the retention of information
• Opinion exchange dynamics
• Fixation results for threshold voter systems
• Phase ordering after a deep quench: the stochastic Ising and hard core gas models on a tree
• Resolution of a conjecture on majority dynamics: Rapid stabilization in dense random graphs
• Local Majority Dynamics on Preferential Attachment Graphs
• Zero-temperature ising spin dynamics on the homogeneous tree of degree three
• On the Period-Two-Property of the Majority Operator in Infinite Graphs

This page was built for publication: Majority dynamics and the median process: connections, convergence and some new conjectures