Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 3 (1998) > Paper 3 open journal systems 


The Entrance Boundary of the Multiplicative Coalescent

David Aldous, University of California, Berkeley
Vlada Limic, University of California, Berkeley


Abstract
The multiplicative coalescent $X(t)$ is a $l^2$-valued Markov process representing coalescence of clusters of mass, where each pair of clusters merges at rate proportional to product of masses. From random graph asymptotics it is known (Aldous (1997)) that there exists a {it standard} version of this process starting with infinitesimally small clusters at time $- infty$.

In this paper, stochastic calculus techniques are used to describe all versions $(X(t);- infty < t < infty)$ of the multiplicative coalescent. Roughly, an extreme version is specified by translation and scale parameters, and a vector $c in l^3$ of relative sizes of large clusters at time $- infty$. Such a version may be characterized in three ways: via its $t to - infty$ behavior, via a representation of the marginal distribution $X(t)$ in terms of excursion-lengths of a L{'e}vy-type process, or via a weak limit of processes derived from the standard version via a ``coloring" construction.




Full text: PDF

Pages: 1-59

Published on: January 19, 1998


Bibliography
  1. D.J. Aldous. Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. , 25:812-854, 1997. Preprint available. Math. Review number not available.
  2. D.J. Aldous. Deterministic and stochastic models of coalescence: a review of the mean-field theory for probabilists. To appear in Bernoulli , 1997. Preprint available. Math. Review number not available.
  3. D.J. Aldous. Emergence of the giant component in special Marcus-Lushnikov processes. Random structures algorithms , xxx-xxx, 1997. Preprint available. Math. Review number not available.
  4. D.J. Aldous and J.W. Pitman. The standard additive coalescent. Technical Report 489, Dept. Statistics, U.C. Berkeley, 1997. Preprint available. Math. Review number not available.
  5. J. Bertoin. Lévy Processes Cambridge University Press, 1996. Cambridge Tracts in Math. 121. Math. Review number not available.
  6. P. Billingsley. Convergence of Probability Measures Wiley, 1968. Math. Review 38:1718
  7. E.B. Dynkin. Sufficient statistics and extreme points. Ann. Probab. , 6:705-730, 1978. Math. Review 58:24575
  8. S.N. Ethier and T.G. Kurtz. Markov Processes: Characterization and Convergence. Wiley, New York, 1986. Math. Review 88a:60130
  9. S.N. Evans and J.W. Pitman. Construction of Markovian coalescents. Technical Report 465, Dept. Statistics, U.C. Berkeley, 1996. Revised May 1997. To appear in Ann. Inst. Henri Poincaré. Preprint available. Math. Review number not available.
  10. O. Kallenberg. Random Measures. Akademie-Verlag, Berlin, 1983. Math. Review 87g:60048
  11. J.F.C. Kingman. The coalescent. Stochastic Process. Appl., 13:235-248, 1982. Math. Review 84a:60079
  12. L.C.G. Rogers and D. Williams. Diffusions, Markov Processes and Martingales: Foundations, volume 1. Willey, second-edition, 1994. Math. Review 96h:60116
















Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489