Open Access
Translator Disclaimer
2020 Vertices with fixed outdegrees in large Galton-Watson trees
Paul Thévenin
Electron. J. Probab. 25: 1-25 (2020). DOI: 10.1214/20-EJP465

Abstract

We are interested in nodes with fixed outdegrees in large conditioned Galton-Watson trees. We first study the scaling limits of processes coding the evolution of the number of such nodes in different explorations of the tree (lexicographical order and contour order) starting from the root. We give necessary and sufficient conditions for the limiting processes to be centered, thus measuring the linearity defect of the evolution of the number of nodes with fixed outdegrees. This extends results by Labarbe & Marckert in the case of the contour-ordered counting process of leaves in uniform plane trees. Then, we extend results obtained by Janson concerning the asymptotic normality of the number of nodes with fixed outdegrees.

Citation

Download Citation

Paul Thévenin. "Vertices with fixed outdegrees in large Galton-Watson trees." Electron. J. Probab. 25 1 - 25, 2020. https://doi.org/10.1214/20-EJP465

Information

Received: 18 January 2019; Accepted: 17 May 2020; Published: 2020
First available in Project Euclid: 18 June 2020

zbMATH: 1447.05183
MathSciNet: MR4115733
Digital Object Identifier: 10.1214/20-EJP465

Subjects:
Primary: 05C80

Keywords: Galton-Watson , Probability , Random trees , vertices degrees

JOURNAL ARTICLE
25 PAGES


SHARE
Vol.25 • 2020
Back to Top