Abstract
In State spaces of the snake and its tour—Convergence of the discrete snake the authors showed a limit theorem for Galton–Watson trees with geometric offspring distribution. In this note it is shown that their result holds for all Galton–Watson trees with finite offspring variance.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Drmota, M. (1994). The height distribution of leaves in rooted trees. Discrete Math. Appl. 4, 45–58 (translated from Diskretn. Mat. 6 (1994), 67–82).
Drmota, M. (1997). Systems of functional equations. Random Structures Algorithms 10, 103–124.
Gittenberger, B. (1999). On the contour of random trees. SIAM J. Discrete Math. 12(4), 434–458.
Marckert, J.-F., and Mokkadem, A. (2003). States spaces of the snake and of its tour— Convergence of the discrete snake. J. Theoret. Prob. 16, 1015–1046.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gittenberger, B. A Note on “State Spaces of the Snake and Its Tour—Convergence of the Discrete Snake” by J.-F. Marckert and A. Mokkadem. Journal of Theoretical Probability 16, 1063–1067 (2003). https://doi.org/10.1023/B:JOTP.0000012006.91251.e8
Issue Date:
DOI: https://doi.org/10.1023/B:JOTP.0000012006.91251.e8