{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}