Majority dynamics: the power of one

DOI10.1007/S11856-024-2690-1MaRDI QIDQ6953491zbMATH OpenFDO

Authors Ashwin Sah, Mehtaab Sawhney

Publication date 24 July 2025

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S11856-024-2690-1

zbMATH Keywords

asymptotic enumerationmajority dynamics

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Enumeration in graph theory (05C30) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Central limit and other weak theorems (60F05) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Cites work

• A logical calculus of the ideas immanent in nervous activity
• An estimate of the remainder in a combinatorial central limit theorem
• Anticoncentration for subgraph statistics
• Application of the Berry-Esseen inequality to combinatorial estimates
• Asymptotic enumeration by degree sequence of graphs of high degree
• Asymptotic enumeration of dense 0-1 matrices with specified line sums
• Asymptotic enumeration of digraphs and bipartite graphs by degree sequence
• Asymptotic enumeration of graphs by degree sequence, and the degree sequence of a random graph
• Bootstrap percolation on the random graph \(G_{n,p}\)
• Central and local limit theorems applied to asymptotic enumeration
• Central limit theorem for majority dynamics: bribing three voters suffices
• Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs
• Degree sequences of random digraphs and bipartite graphs
• Discrete variants of Brunn-Minkowski type inequalities
• Friendly bisections of random graphs
• Graph bootstrap percolation
• High-dimensional probability. An introduction with applications in data science
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• scientific article; zbMATH DE number 7758322 (Why is no real title available?)
• Majority bootstrap percolation on \(G(n,p)\)
• Majority Bootstrap Percolation on the Hypercube
• Majority dynamics on sparse random graphs
• Opinion exchange dynamics
• Poisson processes and a log-concave Bernstein theorem
• Resolution of a conjecture on majority dynamics: rapid stabilization in dense random graphs
• The degree sequence of a random graph. I. The models
• Zero-temperature Glauber dynamics on \({\mathbb{Z}^d}\)

Cited in

(1)

• The ``power of few phenomenon: the sparse case

This page was built for publication: Majority dynamics: the power of one

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