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

1493	Random Graphs - BOLLOBAS - 2001
1346	Rényi A: On random graphs - Erdös - 1959
597	Continuous Martingales and Brownian Motion. A - Revuz, Yor - 1999
162	The two-parameter PoissonDirichlet distribution derived from a stable subordinator. Annals of Probability - Pitman, Yor - 1997
130	Poisson Approximation - Barbour, Holst, et al. - 1992
101	Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists - Aldous - 1999
91	Random measures - Kallenberg - 1986
82	The continuum random tree III - Aldous - 1993
61	The continuum random tree. II. An overview - Aldous - 1991
55	The coalescent. Stochastic Process - Kingman - 1982
49	Brownian bridge asymptotics for random mappings - Aldous, Pitman - 1994
44	The birth of the giant component, Random Structures and Algorithms 4 - Janson, Knuth, et al. - 1993
42	Construction of Markovian coalescents - Evans, Pitman - 1998
36	Partition structures derived from Brownian motion and stable subordinators - Pitman - 1997
31	A general mathematical survey of the coagulation equation - Drake - 1972
27	A Bernoulli excursion and its various applications - Takács - 1991
26	The structure of a random graph at the point of the phase transition - ̷Luczak, Pittel, et al. - 1994
17	Coagulation in Finite Systems - Lushnikov - 1977
17	Stochastic coalescence - Marcus - 1968
13	The final size of a nearly critical epidemic, and the first passage time of a Wiener process to a parabolic - Martin-Löf - 1998
12	Multicyclic components in a random graph process, Random Structures and Algorithms 4 - Janson - 1993
11	The entrance boundary of the multiplicative coalescent - Aldous, Limic - 1998
7	Fluctuations in coagulating systems - Dongen - 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