On the block size spectrum of the multiplicative Beta coalescent

Frederic Alberti,Florin Boenkost,Fernando Cordero
2024-06-21
Abstract:In this work we introduce the dynamic $\Lambda$-random graph and the associated multiplicative $\Lambda$-coalescent. The dynamic $\Lambda$-random graph is an exchangeable and consistent random graph process, inspired by the classical $\Lambda$-coalescent studied in mathematical population genetics. Our main concern is the multiplicative $\Lambda$-coalescent, which accounts for the connected components (blocks) of the graph. This process is exchangeable but not consistent. We focus on the case where $\Lambda$ is the beta measure and prove a dynamic law of large numbers for the block size spectrum, which tracks the numbers of blocks containing $1,...,d$ elements. On top of that, we provide a functional limit theorem for the fluctuations around its deterministic trajectory. The limit process satisfies a stochastic differential equation of Ornstein-Uhlenbeck type.
Probability
What problem does this paper attempt to address?