English

$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 kk-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 kk-cut model to isolate the root of a Galton--Watson tree with a finite-variance offspring law and conditioned to have nn nodes, when divided by n11/2kn^{1-1/2k}, 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

R2 v1 2026-06-23T17:17:54.636Z