A note on the scaling limits of contour functions of Galton-Watson trees

DOI10.1214/ECP.V18-2781zbMATH Open1307.60119arXiv1305.1418MaRDI QIDQ743053FDOQ743053

Authors: Hui He, Nana Luan 

Publication date: 22 September 2014

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: Recently, Abraham and Delmas constructed the distributions of super-critical L'evy trees truncated at a fixed height by connecting super-critical L'evy trees to (sub)critical L'evy trees via a martingale transformation. A similar relationship also holds for discrete Galton-Watson trees. In this work, using the existing works on the convergence of contour functions of (sub)critical trees, we prove that the contour functions of truncated super-critical Galton-Watson trees converge weakly to the distributions constructed by Abraham and Delmas.

Full work available at URL: https://arxiv.org/abs/1305.1418

Recommendations

• A limit theorem for the contour process of conditioned Galton-Watson trees
• Local convergence of critical random trees and continuous-state branching processes
• A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees
• Invariance principles for Galton-Watson trees conditioned on the number of leaves
• Probabilistic and fractal aspects of Lévy trees

zbMATH Keywords

branching processesscaling limitGalton-Watson treescontour functionsLévy trees

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Cited In (3)

• Asymptotic properties of expansive Galton-Watson trees
• Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees
• Scaling limits of Markov branching trees and Galton-Watson trees conditioned on the number of vertices with out-degree in a given set

This page was built for publication: A note on the scaling limits of contour functions of Galton-Watson trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q743053)