Invariance principles for pruning processes of Galton-Watson trees

arXiv1409.1014MaRDI QIDQ6254352FDOQ6254352

Authors: Hui He, Matthias Winkel 

Publication date: 3 September 2014

Abstract: Pruning processes $(mathcalF(heta),hetageq0)$ have been studied separately for Galton-Watson trees and for L'evy trees/forests. We establish here a limit theory that strongly connects the two studies. This solves an open problem by Abraham and Delmas, also formulated as a conjecture by L"ohr, Voisin and Winter. Specifically, we show that for any sequence of Galton-Watson forests $mathcal{F}_n$, $ngeq1$, in the domain of attraction of a L'evy forest $mathcalF$, suitably scaled pruning processes $(mathcal{F}_n(heta),hetageq0)$ converge in the Skorohod topology on cadlag functions with values in the space of (isometry classes of) locally compact real trees to limiting pruning processes. We separately treat pruning at branch points and pruning at edges. We apply our results to study ascension times and Kesten trees and forests.

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Continuous-time Markov processes on general state spaces (60J25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

This page was built for publication: Invariance principles for pruning processes of Galton-Watson trees

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