Majority dynamics on finite trees

DOI10.1002/RSA.70092MaRDI QIDQ7397077zbMATH OpenFDO

Authors Itai Benjamini, Georgii Zakharov, M. E. Zhukovskii

Publication date 2026

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1002/RSA.70092

Mathematics Subject Classification ID

Dynamical systems and ergodic theory (37-XX) Probability theory and stochastic processes (60-XX)

Cites work

• Agent-based opinion formation modeling in social network: a perspective of social psychology
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Majority dynamics and the retention of information
• Majority dynamics on sparse random graphs
• Neighborhoods of phylogenetic trees: exact and asymptotic counts
• On pre-periods of discrete influence systems
• Opinion exchange dynamics
• Periodic behaviour of generalized threshold functions
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
• The ``power of few phenomenon: the sparse case
• Time-space trade-offs in population protocols

This page was built for publication: Majority dynamics on finite trees

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