$k$-cut model for the Brownian Continuum Random Tree
Probability
2020-07-23 v1
Abstract
To model the destruction of a resilient network, Cai, Holmgren, Devroye and Skerman introduced the -cut model on a random tree, as an extension to the classic problem of cutting down random trees. Berzunza, Cai and Holmgren later proved that the total number of cuts in the -cut model to isolate the root of a Galton--Watson tree with a finite-variance offspring law and conditioned to have nodes, when divided by , converges in distribution to some random variable defined on the Brownian CRT. We provide here a direct construction of the limit random variable, relying upon the Aldous-Pitman fragmentation process and a deterministic time change.
Keywords
Cite
@article{arxiv.2007.11080,
title = {$k$-cut model for the Brownian Continuum Random Tree},
author = {Minmin Wang},
journal= {arXiv preprint arXiv:2007.11080},
year = {2020}
}
Comments
10 pages, 1 figure