Fluctuations for the number of records on subtrees of the Continuum Random Tree

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.

Data and Resources

Additional Info

Field Value
Source https://hal.science/hal-00768343
Author Hoscheit, Patrick
Maintainer CCSD
Last Updated May 29, 2026, 16:47 (UTC)
Created May 29, 2026, 16:47 (UTC)
Identifier hal-00768343
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Mathématiques - Analyse, Probabilités, Modélisation - Orléans (MAPMO) ; Université d'Orléans (UO)-Centre National de la Recherche Scientifique (CNRS)
creator Hoscheit, Patrick
date 2012-12-21T00:00:00
harvest_object_id 59e69146-a768-4182-848a-c3eb4891309c
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-01-28T00:00:00
relation info:eu-repo/semantics/altIdentifier/arxiv/1212.5434
set_spec type:UNDEFINED