摘要：To model the destruction of a resilient network, Cai, Holmgren, Devroye and Skerman introduced the k-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 k-cut model to isolate the root of a Galton–Watson tree with a finite-variance offspring law and conditioned to have n nodes, when divided by n1−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.
关键词：60C05; 60G18; 60G55; Brownian excursion; Continuum random tree; random cut on random tree
