Search

We study the asymptotic behavior af the number of cuts $X(T_n)$ needed to isolate the root in a rooted binary random tree $T_n$ with $n$ leaves. We focus on the case of subtrees of the Continuum Random Tree generated by uniform sampling of leaves. We elaborate on a recent result by Abraham and Delmas, who showed that $X(T_n)/\sqrt{2n}$ converges a.s. towards a Rayleigh-distributed random variable $\Theta$, which gives a continuous analog to an earlier result by Janson on conditioned, finite-variance Galton-Watson trees. We prove a convergence in distribution of $n^{-1/4}(X(T_n)-\sqrt{2n}\Theta)$ towards a random mixture of Gaussian variables. The proofs use martingale limit theory for random processes defined on the CRT, related to the theory of records of Poisson point processes.

We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study record processes on L\'evy trees. We use the Poissonian structure of the jumps of the increasing tree-valued process to describe its behavior at the first time the tree grows higher than a given height. We also give the joint distribution of this exit time and the ascension time which corresponds to the first infinite jump of the tree-valued process.

We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted complete locally compact length spaces endowed with a locally finite measure. We prove that this space with the extended Gromov-Hausdorff-Prokhorov metric is a Polish space. This generalization is needed to define L\'evy trees, which are (possibly unbounded) random real trees endowed with a locally finite measure.