Mass-structure of weighted real trees
arXiv:1801.02700 · doi:10.1214/20-EJP522
Abstract
Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples , where is a tree-like metric space, is a distinguished root, and is a probability measure on this space. The underlying branching structure is carried implicitly in the metric . We explore various ways of describing the interaction between branching structure and mass in in a way that depends on only by way of this branching structure. We introduce a notion of mass-structure equivalence and show that two rooted, weighted -trees are equivalent in this sense if and only if the discrete hierarchies derived by i.i.d. sampling from their weights, in a manner analogous to Kingman's paintbox, have the same distribution. We introduce a family of trees, called "interval partition trees" that serve as representatives of mass-structure equivalence classes, and which naturally represent the laws of the aforementioned hierarchies.
arXiv comment30 pages, 4 figures
References in corpus (6)
- Random trees and applications
- Nested Hierarchical Dirichlet Processes
- Spinal partitions and invariance under re-rooting of continuum random trees
- Regenerative tree growth: Binary self-similar continuum random trees and Poisson--Dirichlet compositions
- The Aldous chain on cladograms in the diffusion limit
- A representation of exchangeable hierarchies by sampling from real trees