![](images/spacer.gif) |
|
|
| | | | | |
|
|
|
|
|
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
- 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.
- 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.
- 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.
- 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.
- J. Bertoin. Lévy Processes Cambridge University Press,
1996. Cambridge Tracts in Math. 121.
Math. Review number not available.
- P. Billingsley. Convergence of Probability Measures Wiley, 1968.
Math. Review 38:1718
- E.B. Dynkin. Sufficient statistics and extreme points. Ann. Probab.
, 6:705-730, 1978.
Math.
Review 58:24575
- S.N. Ethier and T.G. Kurtz. Markov Processes: Characterization and
Convergence. Wiley, New York, 1986.
Math.
Review 88a:60130
- 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.
- O. Kallenberg. Random Measures. Akademie-Verlag, Berlin, 1983.
Math.
Review 87g:60048
- J.F.C. Kingman. The coalescent. Stochastic Process. Appl., 13:235-248,
1982.
Math.
Review 84a:60079
- L.C.G. Rogers and D. Williams. Diffusions, Markov Processes and
Martingales: Foundations, volume 1. Willey, second-edition, 1994.
Math.
Review 96h:60116
|
|
|
|
|
|
|
| | | | |
Electronic Journal of Probability. ISSN: 1083-6489 |
|