Abstract

Let (B t (s); 0 s ! 1) be reflecting inhomogeneous Brownian motion with drift t \Gamma s at time s, started with B t (0) = 0. Consider the random graph G(n; n \Gamma1 +tn \Gamma4=3 ), whose largest components have size of order n 2=3 . Normalizing by n \Gamma2=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 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 \Gamma1: the existence of such a process is not obvious. AMS 1991 subject classifications. 60C05, 60J50, Key words and phras...

Citations

1731	Random Graphs - Bollobas - 2001
1715	On random graphs I - Erdös, Rényi - 1959
797	Continuous Martingales and Brownian Motion, third edition - REVUZ, YOR - 1999
205	The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator - J, Yor - 1997
172	Poisson Approximation - Barbour, Holst, et al. - 1992
131	Deterministic and stochastic models for coalescence (aggregation, coagulation): a review of the mean-field theory for probabilists, Bernoulli 5 - Aldous - 1999
115	Random Measures - Kallenberg - 1983
99	The continuum random tree iii - Aldous - 1993
89	The coalescent. Stochastic Process - KINGMAN - 1982
71	The continuum random tree. II. An overview - Aldous - 1991
56	The birth of the giant component. Random Structures Algorithms - Janson, Knuth, et al. - 1993
51	Brownian bridge asymptotics for random mappings - Aldous, Pitman - 1994
45	A general mathematical survey of the coagulation equation - Drake - 1972
44	Construction of Markovian coalescents - Evans, Pitman - 1998
37	Partition structures derived from Brownian motion and stable subordinators - Pitman - 1997
33	The structure of a random graph at the point of the phase transition - Łuczak, Pittel, et al. - 1994
32	A Bernoulli excursion and its various applications - Takács - 1997
17	Coagulation in finite systems - Lushnikov - 1977
17	Stochastic coalescence - Marcus - 1968
17	The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic barrier - Martin-Löf - 1998
14	Multicyclic components in random graphs process. Random Structures and Algorithms - Janson - 1993
12	The entrance boundary of the multiplicative coalescent - Aldous, Limic - 1998
8	Fluctuations in coagulating systems - Dongen, Ernst - 1987
2	The birth of the infinite cluster - Borgs, Chayes, et al. - 1996
2	Weak convergence of population genealogical processes to the coalescent with ages - Donnelly, Joyce - 1992
1	Enumerating graphs and Brownian motion. Courant Institute - Spencer - 1996