English

Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$

Probability 2024-04-04 v1 Combinatorics

Abstract

In the averaging process on a graph G=(V,E)G = (V, E), a random mass distribution η\eta on VV is repeatedly updated via transformations of the form ηv,ηw(ηv+ηw)/2\eta_{v}, \eta_{w} \mapsto (\eta_{v} + \eta_{w})/2, with updates made according to independent Poisson clocks associated to the edge set EE. We study the averaging process when GG is the integer lattice Zd\mathbb{Z}^{d}. We prove that the process has tight asymptotic concentration around its mean in the 1\ell^{1} and 2\ell^{2} norms and use this to prove a central limit theorem. Previous work by Nagahata and Yoshida implies the central limit theorem when d3d \geq 3. Our results extend this to hold for all d1d \geq 1, and our techniques are likely applicable to other processes for which previously only the d3d \geq 3 case was tractable.

Keywords

Cite

@article{arxiv.2404.02351,
  title  = {Concentration and central limit theorem for the averaging process on $\mathbb{Z}^{d}$},
  author = {Austin Eide},
  journal= {arXiv preprint arXiv:2404.02351},
  year   = {2024}
}
R2 v1 2026-06-28T15:42:26.978Z