On the block size spectrum of a class of exchangeable dynamic random graphs
Abstract
In this work we introduce the dynamic -random graph and the associated -coalescent with momentum. Dynamic -random graphs are a subclass of exchangeable and consistent random graph processes, parametrised by a measure on , inspired by the classic -coalescent from mathematical population genetics. The -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 is the product of a beta measure and a Dirac mass at . We prove a dynamic law of large numbers for the block size spectrum, which tracks the numbers of blocks containing 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,