Majority dynamics on random graphs: the multiple states case

DOI10.1016/J.SPA.2025.104682MaRDI QIDQ6922062zbMATH OpenFDO

Authors Jordan Chellig, Nikolaos Fountoulakis

Publication date 2 October 2025

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

Full work available at URL https://doi.org/10.1016/J.SPA.2025.104682

zbMATH Keywords

binomial random graphmajority dynamics

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)

Cites work

• A logical calculus of the ideas immanent in nervous activity
• A model for spatial conflict
• Asymptotic approximations for the distributions of multinomial goodness- of-fit statistics
• Asymptotic Behavior of the Multinomial Dstribution
• Asynchronous majority dynamics on binomial random graphs
• Central limit theorem for majority dynamics: bribing three voters suffices
• Color War: Cellular Automata with Majority-Rule
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• scientific article; zbMATH DE number 3504208 (Why is no real title available?)
• Learning from Neighbours
• Majority dynamics on sparse random graphs
• Majority model on random regular graphs
• Opinion Forming in Erdös-Rényi Random Graph and Expanders
• Periodic behaviour of generalized threshold functions
• Probability inequalities for the sum in sampling without replacement
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs

This page was built for publication: Majority dynamics on random graphs: the multiple states case

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