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

DOI10.1016/J.SPA.2022.10.015MaRDI QIDQ2105080OpenAlexWikidataFDO

Authors Gideon Amir, Rangel Baldasso, Nissan Beilin

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)

Recommendations

• Median, concentration and fluctuations for Lévy processes
• A note on the majority dynamics in inhomogeneous random graphs
• Majority dynamics on trees and the dynamic cavity method
• scientific article; zbMATH DE number 468985
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• On the ``majority is least stable conjecture
• Majority dynamics on sparse random graphs
• On a new concept of stochastic domination and the laws of large numbers
• Convergence rates for probabilities of moderate deviations for moving average processes

Cites work

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

Cited in

(5)

• Majority dynamics on trees and the dynamic cavity method
• Majority dynamics and the median process: connections, convergence and some new conjectures
• Majority dynamics on sparse random graphs
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
• Phase transition of the \(k\)-majority dynamics in biased communication models

Describes a project that uses

Uses Software

• MathOverflow

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

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