English

Mass-structure of weighted real trees

Probability 2021-01-29 v1

Abstract

Rooted, weighted continuum random trees are used to describe limits of sequences of random discrete trees. Formally, they are random quadruples (T,d,r,p)(\mathcal{T},d,r,p), where (T,d)(\mathcal{T},d) is a tree-like metric space, rTr\in\mathcal{T} is a distinguished root, and pp is a probability measure on this space. The underlying branching structure is carried implicitly in the metric dd. We explore various ways of describing the interaction between branching structure and mass in (T,d,r,p)(\mathcal{T},d,r,p) in a way that depends on dd only by way of this branching structure. We introduce a notion of mass-structure equivalence and show that two rooted, weighted R\mathbb{R}-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.

Keywords

Cite

@article{arxiv.1801.02700,
  title  = {Mass-structure of weighted real trees},
  author = {Noah Forman},
  journal= {arXiv preprint arXiv:1801.02700},
  year   = {2021}
}

Comments

30 pages, 4 figures

R2 v1 2026-06-22T23:39:51.821Z