Cutting down trees with a Markov chainsaw

Citation
Addario-berry, Louigi et al., Cutting down trees with a Markov chainsaw, Annals of applied probability , 24(6), 2014, pp. 2297-2339
ISSN journal
10505164
Volume
24
Issue
6
Year of publication
2014
Pages
2297 - 2339
Database
ACNP
SICI code
Abstract
We provide simplified proofs for the asymptotic distribution of the number of cuts required to cut down a Galton.Watson tree with critical, finite-variance offspring distribution, conditioned to have total progeny n. Our proof is based on a coupling which yields a precise, nonasymptotic distributional result for the case of uniformly random rooted labeled trees (or, equivalently, Poisson Galton.Watson trees conditioned on their size). Our approach also provides a new, random reversible transformation between Brownian excursion and Brownian bridge.