Id: arxiv/2607.24652 Url: https://arxiv.org/abs/2607.24652 Tags: math.PR, cs.DM, cs.IT, math.CO Score: 0 Title: Majority Dynamics on Assortative Sparse Stochastic Block Models Domain: math.PR Source: arxiv Authors: Ioana Dumitriu, Muchen Ju, Hai-Xiao Wang Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-27 Page: https://delphi.science/r/arxiv/2607.24652 Majority dynamics is a two-opinion process in which each vertex repeatedly updates to the majority opinion among its neighbors. We study this process on a resampled sparse binary stochastic block model in the assortative regime. At each time step, a graph is sampled from the current opinion partition: vertices with the same opinion are joined with probability $α=a\log N/N$, while vertices with differing opinions are joined with probability $β=b\log N/N$, where $a>b>1$. Let $B_t$ and $R_t$ denote the blue and red camps at time $t$. We show that the weighted advantage $\widetildeΔ_t…