The standard additive coalescent

Annals of Probability

Volumn 26, Issue 4, 1998, Pages 1703-1726

  Aldous, David ^a   Pitman, Jim ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Brownian excursion; Continuum random tree; Random forest; Splitting; Stable subordinator; Stochastic coalescence; Stochastic fragmentation

Indexed keywords

EID: 0032237324     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1022855879     Document Type: Article

References (35)

1. ALDOUS, D. (1989). Stopping times and tightness II. Ann. Probab. 17 586-595.
2. ALDOUS, D. (1991). The continuum random tree I. Ann. Probab. 19 1-28.
3. ALDOUS, D. (1991). The continuum random tree II: an overview. In Stochastic Analysis (M. Barlow and N. Bingham, eds.) 23-70. Cambridge Univ. Press.
4. ALDOUS, D. (1993). The continuum random tree III. Ann. Probab. 21 248-289.
5. ALDOUS, D. (1994). Recursive self-similarity for random trees, random triangulations and Brownian excursion. Ann. Probab. 22 527-545.
6. ALDOUS, D. (1997). Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab. 25 812-854.
7. ALDOUS, D. (1997). Deterministic and stochastic models for coalescence: a review of the mean-field theory for probabilists. Bernoulli. To appear. Available via http://www. stat.berkeley.edu/users/aldous.
8. ALDOUS, D. and PITMAN, J. (1994). Brownian bridge asymptotics for random mappings. Random Structures Algorithms 5 487-512.
9. ALDOUS, D. and PITMAN, J. (1998). Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent. Technical Report 525, Dept. Statistics, Univ. California, Berkeley. Available via http://www.stat.berkeley.edu/users/pitman.
10. DONNELLY, P. and JOYCE, P. (1989). Continuity and weak convergence of ranked and size-biased permutations on the infinite simplex. Stochastic Process. Appl. 31 89-103.
11. DWASS, M. and KARLIN, S. (1963). Conditioned limit theorems. Ann. Math. Statist. 34 1147-1167.
12. DYNKIN, E. and KUZNETSOV, S. (1995). Markov snakes and superprocesses. Probab. Theory Related Fields 103 433-473.
13. EVANS, S. and PITMAN, J. (1997). Stationary Markov processes related to stable Ornstein-Uhlenbeck processes and the additive coalescent. Stoch. Process Appl. To appear. Available via http://www.stat.berkeley.edu/users/pitman.
14. EVANS, S. and PITMAN, J. (1998). Construction of Markovian coalescents. Ann. Inst. H. Poincaré 34 339-383.
15. GALAMBOS, J. (1987). The Asymptotic Theory of Extreme Order Statistics. Krieger, Malabar, FL.
16. GALL, J.-F. L. (1993). The uniform random tree in a Brownian excursion. Probab. Theory Related Fields 96 369-384.
17. 2 in a domain. Probab. Theory Related Fields 102 393-432.
18. GALL, J. L. (1991). Brownian excursions, trees and measure-valued branching processes. Ann. Probab. 19 1399-1439.
19. GOLOVIN, A. (1963). The solution of the coagulating equation for cloud droplets in a rising air current. Izv. Geophys. Ser. 5 482-487.
20. HENDRIKS, E., SPOUGE, J., EIBL, M. and SHRECKENBERG, M. (1985). Exact solutions for random coagulation processes. Z. Phys. B 58 219-227.
21. KNIGHT, F. (1966). A pair of conditional normal convergence theorems. Theory Probab. Appl. 11 191-210.
22. KÜCHLER, U. and LAURITZEN, S. L. (1989). Exponential families, extreme point models and minimal space-time invariant functions for stochastic processes with stationary and independent increments. Scand. J. Statist. 16 237-261.
23. LUSHNIKOV, A. (1978). Coagulation in finite systems. J. Colloid and Interface Science 65 276-285.
24. PAVLOV, Y. (1979). A case of the limit distribution of the maximal volume on a tree in a random forest. Math. Notes of the Acad. Sci. USSR 25 387-392.
25. PERMAN, M. (1993). Order statistics for jumps of normalized subordinators. Stochastic Process Appl. 46 267-281.
26. PERMAN, M., PITMAN, J. and YOR, M. (1992). Size-biased sampling of Poisson point processes and excursions. Probab. Theory Related Fields 92 21-39.
27. PITMAN, J. (1996). Coalescent random forests. J. Combin. Theory Ser. A. To appear. Available via http://www.stat.berkeley.edu/users/pitman.
28. PITMAN, J. (1996). Random discrete distributions invariant under size-biased permutation. Adv. in Appl. Probab. 28 525-539.
29. PITMAN, J. (1997). Partition structures derived from Brownian motion and stable subordinators. Bernoulli 3 79-96.
30. PITMAN, J. and YOR, M. (1992). Arcsine laws and interval partitions derived from a stable subordinator. Proc. London Math. Soc. 65 326-356.
31. PITMAN, J. and YOR, M. (1997). The two-parameter Poisson-Dirichlet distribution derived from a stable subordinator. Ann. Probab. 25 855-900.
32. SHETH, R. and PITMAN, J. (1997). Coagulation and branching process models of gravitational clustering. Mon. Not. Roy. Astron. Soc. 289 66-80.
33. TANAKA, H. and NAKAZAWA, K. (1994). Validity of the stochastic coagulation equation and runaway growth of protoplanets. Icarus 107 404-412.
34. VAN DONGEN, P. (1987). Fluctuations in coagulating systems II. J. Statist. Phys. 49 927-975.
35. YAO, A. (1976). On the average behavior of set merging algorithms. In Proceedings of the Eighth ACM Symposium on Theory of Computing 192-195.