{"id":"arxiv/2607.00966","url":"https://arxiv.org/abs/2607.00966","tags":["math.PR","cs.DS"],"score":0,"title":"Dynamic Averaging on Regular Graphs","domain":"math.PR","source":"arxiv","authors":["Dean Kraizberg"],"reviews":0,"subject":"math.PR","summary":"We study a dynamic averaging process on finite regular graphs with bounded, time-varying load arrivals. At each discrete time $t$, an edge is chosen uniformly at random, a load $0\\le w_t \\le 1$ is introduced, and the total load of its two endpoints together with $w_t$ is divided equally between them. Starting from the flat configuration, we obtain a pairwise concentration bound governed by the effective resistance between vertices and use generic chaining to derive a general upper bound on the expected gap between the largest and smallest loads. As a consequence, we show that every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-01","reactions":{}}