English

Interacting diffusions on sparse graphs: hydrodynamics from local weak limits

Probability 2020-01-01 v2

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.

Keywords

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