Growth of the brownian forest

Annals of Probability

Volumn 33, Issue 6, 2005, Pages 2188-2211

  Pitman, Jim ^a   Winkel, Matthias ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Binary Galton Watson branching process; Brownian motion; Continuum random tree; Forest valued Markov process; Williams' decomposition

Indexed keywords

EID: 29344449712     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/009117905000000422     Document Type: Article

References (28)

1. ABRAHAM, R. (1992). Un arbre aléatoire infini associé à l'excursion Brownienne. Séminaire de Probabilités XXVI. Lecture Notes in Math. 1526 374-397. Springer, Berlin. MR1232004
2. ALDOUS, D. (1991). The continuum random tree. I. Ann. Probab. 19 1-28. MR1085326
3. ALDOUS, D. (1993). The continuum random tree. III. Ann. Probab. 21 248-289. MR1207226
4. BORODIN, A. N. and SALMINEN, P. (1996). Handbook of Brownian Motion - Facts and Formulae. Birkhäuser, Basel. MR1477407
5. DUQUESNE, T. and LE GALL, J.-F. (2002). Random Trees, Lévy Processes and Spatial Branching Processes. Société Mathématique de France, Paris.
6. DUQUESNE, T. and WINKEL, M. (2005). Growth of Lévy forests. Unpublished manuscript.
7. DURRETT, R. (1996). Probability: Theory and Examples. Duxbury Press, Belmont, CA. MR1609153
8. EVANS, S. N., PITMAN, J. and WINTER, A. (2005). Rayleigh processes, real trees, and root growth with re-grafting. Probab. Theory Related Fields. To appear.
9. FITZSIMMONS, P. J. (1986). Another look at Williams' decomposition theorem. In Seminar on Stochastic Processes, Progress in Probability and Statistics 12 79-85. Birkhäuser, Boston. MR896736
10. GEIGER, J. and KERSTING, G. (1997). Depth-first search of random trees, and Poisson point processes. In Classical and Modern Branching Processes (K. B. Athreya and P. Jagers, eds.) 111-126. Springer, New York. MR1601713
11. GREENWOOD, P. and PITMAN, J. (1980). Fluctuation identities for random walk by path decomposition at the maximum. Adv. in Appl. Probab. 12 291-293. MR588409
12. GREENWOOD, P. and PITMAN, J. (1980). Fluctuation identities for Lévy processes and splitting at the maximum. Adv. in Appl. Probab. 12 893-902. MR588409
13. HARRIS, T. E. (1952). First passage and recurrence distributions. Trans. Amer. Math. Soc. 73 471-486. MR52057
14. HOBSON, D. G. (2000). Marked excursions and random trees. Séminaire de Probabilités XXXIV. Lecture Notes in Math. 1729 289-301. Springer, Berlin. MR1768069
15. KENDALL, D. G. (1951). Some problems in the theory of queues (with discussion). J. Roy. Statist. Soc. Ser. B 13 151-185. MR47944
16. KERSTING, G. and MEMISOGLU, K. (2004). Path decompositions for Markov chains. Ann. Probab. 32 1370-1390. MR2060301
17. KNUTH, D. E. (1969). The Art of Computer Programming 1. Fundamental Algorithms. Addison-Wesley, Reading, MA. MR378456
18. LE GALL, J.-F. (1986). Une approche élémentaire des théorèmes de décomposition de Williams. Séminaire de Probabilités XX. Lecture Notes in Math. 1204 447-464. Springer, Berlin.
19. LE GALL, J.-F. (1989). Marches aléatoires, mouvement brownien et processus de branchement. Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 258-274. Springer, Berlin. MR1022916
20. MILLAR, P. W. (1978). A path decomposition for Markov processes. Ann. Probab. 6 345-348. MR461678
21. NEVEUM, J. (1986). Arbres et processus de Galton-Watson. Ann. Inst. H. Poincaré Probab. Statist. 22 199-207. MR850756
22. NEVEU, J. (1986). Erasing a branching tree. In Analytic and Geometric Stochastics: Papers in Honour of G. E. H. Reuter (Special supplement to Adv. in Appl. Probab.) 101-108. MR868511
23. NEVEU, J. and PITMAN, J. (1989). Renewal property of the extrema and tree property of the excursion of a one-dimensional Brownian motion. Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 239-247. Springer, Berlin. MR1022914
24. NEVEU, J. and PITMAN, J. W. (1989). The branching process in a Brownian excursion. Séminaire de Probabilités XXIII. Lecture Notes in Math. 1372 248-257. Springer, Berlin.
25. PITMAN, J. (1999). Brownian motion, bridge, excursion, and meander characterized by sampling at independent uniform times. Electron. J. Probab. 4 1-33. MR1690315
26. PITMAN, J. (2002). Combinatorial stochastic processes. Lecture Notes for St. Flour Course July 2002. Technical Report 621, Berkeley.
27. SHAPIRO, J. W. (1995). Capacity of Brownian trace and level sets. Ph.D. dissertation, Univ. California, Berkeley.
28. WILLIAMS, D. (1974). Path decomposition and continuity of local time for one-dimensional diffusions. I. Proc. London Math. Soc. (3) 28 738-768. MR350881