Abstract
We recall a few elementary properties of supercritical Galton–Watson trees, and introduce the notion of size-biased trees. As an application, we give in Sect. 2.3 the beautiful conceptual proof by Lyons et al. (Ann Probab 23:1125–1138, 1995) of the Kesten–Stigum theorem for the branching process. The goal of this brief chapter is to give an avant-goût of the spinal decomposition theorem, in the simple setting of the Galton–Watson tree. If you are already familiar with any form of the spinal decomposition theorem, this chapter can be skipped.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
S. Asmussen, H. Hering, Branching Processes (Birkhäuser, Basel, 1983)
K.B. Athreya, P.E. Ney, Branching Processes (Springer, New York, 1972)
R. Durrett, Probability: Theory and Examples, 4th edn. (Cambridge University Press, Cambridge, 2010)
T.E. Harris, The Theory of Branching Processes (Springer, Berlin, 1963)
J.-P. Kahane, J. Peyrière, Sur certaines martingales de Mandelbrot. Adv. Math. 22, 131–145 (1976)
H. Kesten, B.P. Stigum, A limit theorem for multidimensional Galton–Watson processes. Ann. Math. Stat. 37, 1211–1223 (1966)
R. Lyons, R. Pemantle, Y. Peres, Conceptual proofs of LlnL criteria for mean behavior of branching processes. Ann. Probab. 23, 1125–1138 (1995)
J. Neveu, Arbres et processus de Galton-Watson. Ann. Inst. H. Poincaré Probab. Stat. 22, 199–207 (1986)
E. Seneta, On the supercritical Galton-Watson process with immigration. Math. Biosci. 7, 9–14 (1970)
Z. Shi, Random walks and trees. ESAIM Proc. 31, 1–39 (2011)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Shi, Z. (2015). Galton–Watson Trees. In: Branching Random Walks. Lecture Notes in Mathematics(), vol 2151. Springer, Cham. https://doi.org/10.1007/978-3-319-25372-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-25372-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25371-8
Online ISBN: 978-3-319-25372-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)