Open Access
Translator Disclaimer
April 1997 Brownian excursions, critical random graphs and the multiplicative coalescent
David Aldous
Ann. Probab. 25(2): 812-854 (April 1997). DOI: 10.1214/aop/1024404421

Abstract

Let $(B^t (s), 0 \leq s < \infty)$ be reflecting inhomogeneous Brownian motion with drift $t - s$ at time $s$, started with $B^t (0) = 0$. Consider the random graph $\mathscr{G}(n, n^{-1} + tn^{-4/3})$, whose largest components have size of order $n^{2/3}$. Normalizing by $n^{-2/3}$, the asymptotic joint distribution of component sizes is the same as the joint distribution of excursion lengths of $B^t$ (Corollary 2). The dynamics of merging of components as $t$ increases are abstracted to define the multiplicative coalescent process. The states of this process are vectors $\mathsf{x}$ of nonnegative real cluster sizes $(x_i)$, and clusters with sizes $x_i$ and $x_j$ merge at rate $x_i x_j$. The multiplicative coalescent is shown to be a Feller process on $l_2$. The random graph limit specifies the standard multiplicative coalescent, which starts from infinitesimally small clusters at time $-\infty$; the existence of such a process is not obvious.

Citation

Download Citation

David Aldous. "Brownian excursions, critical random graphs and the multiplicative coalescent." Ann. Probab. 25 (2) 812 - 854, April 1997. https://doi.org/10.1214/aop/1024404421

Information

Published: April 1997
First available in Project Euclid: 18 June 2002

zbMATH: 0877.60010
MathSciNet: MR1434128
Digital Object Identifier: 10.1214/aop/1024404421

Subjects:
Primary: 60C05, 60J50

Rights: Copyright © 1997 Institute of Mathematical Statistics

JOURNAL ARTICLE
43 PAGES


SHARE
Vol.25 • No. 2 • April 1997
Back to Top