English

On the block size spectrum of a class of exchangeable dynamic random graphs

Probability 2025-05-14 v3

Abstract

In this work we introduce the dynamic Θ\Theta-random graph and the associated Θ\Theta-coalescent with momentum. Dynamic Θ\Theta-random graphs are a subclass of exchangeable and consistent random graph processes, parametrised by a measure Θ\Theta on [0,1]×(0,1][0,1]\times (0,1], inspired by the classic Λ\Lambda-coalescent from mathematical population genetics. The Θ\Theta-coalescent with momentum accounts for the small connected components of this graph; in contrast to the underlying random graph it is exchangeable but not consistent. Our main results specialise on the case where Θ\Theta is the product of a beta measure and a Dirac mass at 11. We prove a dynamic law of large numbers for the block size spectrum, which tracks the numbers of blocks containing 1,...,d1,...,d elements. On top of that, we provide a functional limit theorem for the fluctuations. The limit process satisfies a stochastic differential equation of Ornstein-Uhlenbeck type.

Keywords

Cite

@article{arxiv.2406.08972,
  title  = {On the block size spectrum of a class of exchangeable dynamic random graphs},
  author = {Frederic Alberti and Florin Boenkost and Fernando Cordero},
  journal= {arXiv preprint arXiv:2406.08972},
  year   = {2025}
}

Comments

26 pages,