English

Cutting down $\mathbf p$-trees and inhomogeneous continuum random trees

Probability 2014-08-19 v3 Discrete Mathematics Combinatorics

Abstract

We study a fragmentation of the p\mathbf p-trees of Camarri and Pitman [Elect. J. Probab., vol. 5, pp. 1--18, 2000]. We give exact correspondences between the p\mathbf p-trees and trees which encode the fragmentation. We then use these results to study the fragmentation of the ICRTs (scaling limits of p\mathbf p-trees) and give distributional correspondences between the ICRT and the tree encoding the fragmentation. The theorems for the ICRT extend the ones by Bertoin and Miermont [Ann. Appl. Probab., vol. 23(4), pp. 1469--1493, 2013] about the cut tree of the Brownian continuum random tree.

Keywords

Cite

@article{arxiv.1408.0144,
  title  = {Cutting down $\mathbf p$-trees and inhomogeneous continuum random trees},
  author = {Nicolas Broutin and Minmin Wang},
  journal= {arXiv preprint arXiv:1408.0144},
  year   = {2014}
}

Comments

44 pages, 6 figures

R2 v1 2026-06-22T05:18:20.794Z