Cutting down trees with a Markov chainsaw

L Addario-Berry, N Broutin, C Holmgren - 2014 - projecteuclid.org
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 …

The vertex-cut-tree of Galton–Watson trees converging to a stable tree

D Dieuleveut - 2015 - projecteuclid.org
We consider a fragmentation of discrete trees where the internal vertices are deleted
independently at a rate proportional to their degree. Informally, the associated cut-tree …

-coalescents and stable Galton-Watson trees

R Abraham, JF Delmas - arXiv preprint arXiv:1303.6882, 2013 - arxiv.org
Representation of coalescent process using pruning of trees has been used by Goldschmidt
and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the …

Cutting down -trees and inhomogeneous continuum random trees

N Broutin, M Wang - 2017 - projecteuclid.org
We study a fragmentation of the p-trees of Camarri and Pitman. We give exact
correspondences between the p-trees and trees which encode the fragmentation. We then …

Pruning, cut trees, and the reconstruction problem

N Broutin, H He, M Wang - arXiv preprint arXiv:2210.13948, 2022 - arxiv.org
We consider a pruning of the inhomogeneous continuum random trees, as well as the cut
trees that encode the genealogies of the fragmentations that come with the pruning. We …

Inverting the cut-tree transform

L Addario-Berry, D Dieuleveut, C Goldschmidt - 2019 - projecteuclid.org
We consider fragmentations of an R-tree T driven by cuts arriving according to a Poisson
process on T*0,∞), where the first co-ordinate specifies the location of the cut and the …

Record process on the continuum random tree

R Abraham, JF Delmas - arXiv preprint arXiv:1107.3657, 2011 - arxiv.org
By considering a continuous pruning procedure on Aldous's Brownian tree, we construct a
random variable $\Theta $ which is distributed, conditionally given the tree, according to the …

Multiple isolation of nodes in recursive trees

M Kuba, A Panholzer - arXiv preprint arXiv:1305.2880, 2013 - arxiv.org
We introduce the problem of isolating several nodes in random recursive trees by
successively removing random edges, and study the number of random cuts that are …

Cost functionals for large (uniform and simply generated) random trees

JF Delmas, JS Dhersin, M Sciauveau - 2018 - projecteuclid.org
Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms.
We give an invariance principle for such tree functionals for the Catalan model (random tree …

Global regime for general additive functionals of conditioned Bienaymé-Galton-Watson trees

R Abraham, JF Delmas, M Nassif - Probability Theory and Related Fields, 2022 - Springer
We give an invariance principle for very general additive functionals of conditioned
Bienaymé-Galton-Watson trees in the global regime when the offspring distribution lies in …