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

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

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

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

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)

Cites Work

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

Cited In (4)

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

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)