On the Height Profile of a Conditioned Galton-Watson Tree

Abstract

Drmota and Gittenberger (1997) proved a conjecture due to Aldous (1991) on the height profile of a Galton-Watson tree with an offspring distribution of finite variance, conditioned on a total size of $n$ individuals. The conjecture states that in distribution its shape, more precisely its scaled height profile coincides asymptotically with the local time process of a Brownian excursion of duration 1. We give a proof of the result, which extends to the case of an infinite variance offspring distribution. This requires a different strategy, since in the infinite variance case there is no longer a relationship to the local time of Brownian resp. Lévy excursions.

24 pages

Cited by in corpus (9)

• Sub-Gaussian tail bounds for the width and height of conditioned Galton--Watson trees
• A Lamperti-type representation of continuous-state branching processes with immigration
• A functional limit theorem for the profile of $b$-ary trees
• Random Permutations -- A geometric point of view
• Schröder's problems and scaling limits of random trees
• On the profile of trees with a given degree sequence
• The Horton-Strahler Number of Conditioned Galton-Watson Trees
• Epidemics on critical random graphs with heavy-tailed degree distribution
• Leaf multiplicity in a Bienaymé-Galton-Watson tree