Id: arxiv/2603.00705 Url: https://arxiv.org/abs/2603.00705 Tags: math.PR Score: 0 Title: $L^2$-cutoff for the averaging process on random regular graphs Domain: math.PR Source: arxiv Authors: Pietro Caputo, Matteo Quattropani, Federico Sau Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-28 Page: https://delphi.science/r/arxiv/2603.00705 We study the mixing time of the averaging process on a large random $d$-regular graph, $d\ge 3$, and prove an $L^2$-cutoff with an explicit cutoff time. Somewhat surprisingly, we uncover a phase transition at the finite, fixed degree $d=10$: for small degrees, i.e., $d\le 10$, the averaging process mixes as fast as the corresponding random walk on the same graph, whereas for $d> 10$ its $L^2$-mixing is governed by a different, slower mechanism. Our proof relies on a detailed asymptotic analysis of an auxiliary biased birth-and-death chain with a slow bond. We also briefly discuss an…