Interacting diffusions on sparse graphs: hydrodynamics from local weak limits
Abstract
We prove limit theorems for systems of interacting diffusions on sparse graphs. For example, we deduce a hydrodynamic limit and the propagation of chaos property for the stochastic Kuramoto model with interactions determined by Erd\H{o}s-R\'{e}nyi graphs with constant mean degree. The limiting object is related to a potentially infinite system of SDEs defined over a Galton-Watson tree. Our theorems apply more generally, when the sequence of graphs ("decorated" with edge and vertex parameters) converges in the local weak sense. Our main technical result is a locality estimate bounding the influence of far-away diffusions on one another. We also numerically explore the emergence of synchronization phenomena on Galton-Watson random trees, observing rich phase transitions from synchronized to desynchronized activity among nodes at different distances from the root.
Cite
@article{arxiv.1812.11924,
title = {Interacting diffusions on sparse graphs: hydrodynamics from local weak limits},
author = {Roberto I. Oliveira and Guilherme H. Reis and Lucas M. Stolerman},
journal= {arXiv preprint arXiv:1812.11924},
year = {2020}
}
Comments
We did several improvements on the manuscript. We demoted the Propagation of Chaos Theorem to a Corollary. We improved the numerical simulations considering a larger time window