Repeated averaging on expanders I: random $d$-regular graph
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,...