The shape of large Galton-Watson trees with possibly infinite variance

Random Structures and Algorithms

Volumn 25, Issue 3, 2004, Pages 311-335

  Geiger, Jochen ^a   Kauffmann, Lars ^b  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

^b GOETHE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 11144340434     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.20021     Document Type: Article

References (31)

1. D. Aldous, Asymptotic fringe distributions for general families of random trees, Ann Appl Probab 1 (1991), 228-266.
2. D. Aldous, "The continuum random tree. II: An overview," Stochastic analysis (Durham, 1990), London Math Soc Lecture Note Ser 167, Cambridge University Press, Cambridge, 1991, pp. 23-70.
3. D. Aldous, The continuum random tree III, Ann Probab 21 (1993), 248-289.
4. D. Aldous and J. Pitman, Tree-valued Markov chains derived from Gallon-Watson processes, Ann Inst H Poincaré 34 (1998), 637-686.
5. K. B. Athreya and P. Ney, Branching processes, Springer-Verlag, New York, 1972.
6. J. Bennies and G. Kersting, A random walk approach to Gallon-Watson trees, J Theoret Probab 13 (2000), 777-803.
7. J. Bertoin and R. A. Doney, On conditioning a random walk to stay positive, Ann Probab 22 (1994), 2152-2167.
8. N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular variation, paperback edition, Cambridge University Press, Cambridge, 1989.
9. B. Chauvin, A. Rouault, and A. Wakolbinger, Growing conditioned trees, Stochastic Process Appl 39 (1991), 117-130.
10. F. den Hollander, Large deviations, Fields Institute Monographs 14, American Mathematical Society, Providence, RI, 2000.
11. L. Devroye, "Branching processes and their applications in the analysis of tree structures and tree algorithms," Probabilistic methods for algorithmic discrete mathematics, Algorithms Combin 16, Springer-Verlag, Berlin, 1998, pp. 249-314.
12. T. Duquesne and J.-F. Le Gall, Random trees, Levy processes and spatial branching processes, Astérisque 281 (2002).
13. T. Duquesne, A limit theorem for the contour process of conditioned Galton-Watson trees, Ann Probab 31 (2003), 996-1027.
14. R. Durrett, Some general results concerning the critical exponents of percolation processes, Z Wahrscheinlichkeitstheor Verw Geb 69 (1985), 421-437.
15. M. Dwass, The total progeny in a branching process and a related random walk, J Appl Probab 6 (1969), 682-686.
16. A. M. Etheridge and D. R. E. Williams, A decomposition of the (1 + β)-superprocess conditioned on survival, Proc Roy Soc Edinburgh 133 (2003), 829-848.
17. W. Feller, An introduction to probability theory and its applications, 2nd edition, Wiley, New York, 1971, Vol. II.
18. J. Geiger, Size-biased and conditioned random splitting trees, Stochastic Process Appl 65 (1996), 187-207.
19. J. Geiger, Elementary new proofs of classical limit theorems for Galton-Watson processes, J Appl Probab 36 (1999), 301-309.
20. J. Geiger and G. Kersting, The Galton-Watson tree conditioned on its height, Proc 7th Vilnius Conf 1998, VSP, Utrecht, 1999, pp. 277-286.
21. T. Harris, The theory of branching processes, Springer-Verlag, Berlin, 1963.
22. P. Jagers, Branching processes with biological applications, Wiley, London, 1975.
23. A. Joffe and W. A. O'N. Waugh, Exact distributions of kin numbers in Galton-Watson processes, J Appl Probab 19 (1982), 767-775.
24. O. Kallenberg, Stability of critical cluster fields. Math Nachr 77 (1977), 7-43.
25. D. J. Kennedy, The Galton-Watson process conditioned on the total progeny, J Appl Probab 12 (1975), 800-806.
26. V. F. Kolchin, Random mappings, Optimization Software, New York, 1986.
27. 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.
28. A. Meir and J. W. Moon, On the altitude of nodes in random trees, Canad J Math 30 (1978), 997-1015.
29. J. Neveu, Abres et processus de Galton-Watson, Ann Inst H Poincaré 22 (1986), 199-207.
30. J. Pitman, Enumerations of trees and forests related to branching processes and random walks, DIMACS Ser Discrete Math Theoret Comput Sci 41 (1998), 163-180.
31. L. Takács, The asymptotic distribution of the total heights of random rooted trees, Acta Sci Math 57 (1993), 613-625.