{"id":"arxiv/2609.25729","url":"https://arxiv.org/abs/2609.25729","tags":["math.PR"],"score":0,"title":"Repeated averaging on expanders I: random $d$-regular graph","domain":"math.PR","source":"arxiv","authors":["Dong Yao","Lingfu Zhang"],"reviews":0,"subject":"math.PR","summary":"Repeated averaging on graphs is a natural prototype of local stochastic exchange, modeling consensus formation, information spreading, and wealth redistribution. Its convergence has attracted longstanding interest, from Bourgain's complete-graph $L^1$ cutoff question in the 80s (answered in recent years by Chatterjee, Diaconis, Sly, and Zhang) and the systematic study of Aldous and Lanoue. Addressing the still outstanding and widely asked $L^1$-cutoff question on general graphs, we establish a criterion based on size-biased sampling, and develop a general framework for sparse expanders.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}