Inhomogeneous continuum random trees and the entrance boundary of the additive coalescent

Probability Theory and Related Fields

Volumn 118, Issue 4, 2000, Pages 455-482

  Aldous, David ^a   Pitman, Jim ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Continuum random tree; Random forest; Splitting; Stochastic coalescence; Stochastic fragmentation

Indexed keywords

EID: 0034550291     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00008751     Document Type: Article

References (22)

1. Aldous, D., Pitman, J.: A family of random trees with random edge lengths. Random Structures and Algorithms, 15, 176-195 (1999)
2. Aldous, D.J.: The continuum random tree I. Ann. Probab., 19, 1-28 (1991)
3. Aldous, D.J.: The continuum random tree III. Ann. Probab., 21, 248-289 (1993)
4. Aldous, D.J.: Brownian excursions, critical random graphs and the multiplicative coalescent. Ann. Probab., 25, 812-854 (1997)
5. Aldous, D.J.: Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists. Bernoulli, 5, 3-48 (1999)
6. Aldous, D.J., Limic, V.: The entrance boundary of the multiplicative coalescent. Electron. J. Probab., 3, 1-59 (1998)
7. Aldous, D.J., Pitman, J.: The standard additive coalescent. Ann. Probab., 26, 1703-1726 (1998)
8. Bertoin, J.: A fragmentation process connected to Brownian motion. Technical Report 487, Lab. de Probabilités et Modèles Aléatoires, Univ. P. et M. Curie, Paris, (1999) To appear in Probab. Th. Rel. Fields. Available via www.proba.jussieu.fr/mathdoc/textes/PMA - 487.dvi
9. Camarri, M., Pitman, J.: Limit distributions and random trees derived from the birthday problem with unequal probabilities. Electronic J. Probab., 5, 1-18 (2000)
10. Chassaing, P., Louchard, G.: Phase transition for parking blocks, Brownian excursion and coalescence. Technical report, Université Nancy, (1999)
11. Drake, R.L.: A general mathematical survey of the coagulation equation. In G.M. Hidy and J.R. Brock, editors, Topics in Current Aerosol Research (Part 2), volume 3 of International Reviews in Aerosol Physics and Chemistry, pages 201-376 Pergammon (1972)
12. Dynkin, E.B.: Sufficient statistics and extreme points. Ann. Probab., 6, 705-730 (1978)
13. Evans, S.N., Pitman, J.: Construction of Markovian coalescents. Ann. Inst. Henri Poincaré, 34, 339-383 (1998)
14. Golovin, A.M.: The solution of the coagulating equation for cloud droplets in a rising air current. Izv. Geophys. Ser., 5, 482-487 (1963)
15. Kingman, J.F.C.: The representation of partition structures. J. London Math. Soc., 18, 374-380 (1978)
16. Mayer, J.C., Oversteegen, L.G.: A topological characterization of R-trees. Trans. Amer. Math. Soc., 320. 395-415 (1990)
17. Nadler, S.B.: Continuum Theory. Dekker, New York (1992)
18. Pitman, J.: Abel-Cayley-Hurwitx multinomial expansions associated with random mappings, forests and subsets. Technical Report 498, Dept. Statistics, U.C. Berkeley. To appear in Sém. Lothar. Combin (1997)
19. Pitman, J.: Coalescent random forests. J. Comb. Theory A., 85, 165-193 (1999)
20. Pitman, J.: The SDE solved by local times of a Brownian excursion or bridge derived from the height profile of a random tree or forest. Ann. Probab., 27, 261-283 (1999)
21. Sheth, R.K., Pitman, J.: Coagulation and branching process models of gravitational clustering. Mon. Not. R. Astron. Soc., 289, 66-80 (1997)
22. Yao, A.: On the average behavior of set merging algorithms. In Proc. 8th ACM Symp. Theory of Computing, pages 192-195 (1976)