Size-biased and conditioned random splitting trees

Stochastic Processes and their Applications

Volumn 65, Issue 2, 1996, Pages 187-207

  Geiger, Jochen ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

Depth first search; Galton Watson process; Poisson point process; Random tree; Size biasing method, M G 1 queue

Indexed keywords

EID: 0030604322     PISSN: 03044149     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-4149(96)00108-1     Document Type: Article

References (8)

1. D. Aldous, The continuum random tree II: an overview, in: M.T. Barlow and N.H. Bingham, eds., Stochastic Analysis. London Math. Soc. Letc. Notes, Vol. 167 (Cambridge Univ. Press, Cambridge 1991) pp. 23-70.
2. J. Geiger, Zufällige Bäume und Punktprozesse, Ph.D. Thesis, Fachbereich Mathematik, Universität Frankfurt (Frankfurt am Main, 1994).
3. J. Geiger, Contour processes of random trees, in: A Etheridge, ed., Stochastic Partial Differential Equations, London Math. Soc. Lect. Notes, Vol. 216 (Cambridge Univ. Press, Cambridge 1995) pp 72-96.
4. J. Geiger and G. Kersting, Depth-first search of random trees, and Poisson point processes, in: K.B. Athreya and P. Jagers, eds., Classical and Modern Branching Processes, IMA Volumes in Mathematics and its Applications, Vol. 84 (Springer, Berlin, 1996) pp. 111-126.
5. D. Griffeath, Coupling methods for Markov processes, in: G. C. Rota, ed., Advances in Mathematics Supplementary Studies: Studies in Probability and Ergodic Theory, Vol. 2 (Academic Press, New York, 1978) pp. 1-43.
6. J.F. LeGall, Marches aléatoires, mouvement brownien et processus de branchement, in: J. Azema, P.A. Meyer and M. Yor, eds., Séminaire de Probabilités XXIII, Lecture Notes in Math., Vol. 1372 (Springer, Berlin 1989) pp. 258-274.
7. R. Lyons, R. Pemantle and Y. Peres, Conceptual proofs of L log L criteria for mean behavior of branching processes, Ann. Probab. 23 (1995) 1125-1138.
8. J. Neveu and J. Pitman, The branching process in a Brownian excursion, in: J. Azema, P.A. Meyer and M. Yor, eds., Séminaire de Probabilités XXIII, Lecture Notes in Math. 1372 (Springer, Berlin, 1989) pp. 248-257.