학술논문
A family of random trees with random edge lengths
Document Type
article
Source
Random Structures and Algorithms. 15(2)
Subject
Language
Abstract
We introduce a family of probability distributions on the space of trees with I labeled vertices and possibly extra unlabeled vertices of degree 3, whose edges have positive real lengths. Formulas for distributions of quantities such as degree sequence, shape, and total length are derived. An interpretation is given in terms of sampling from the inhomogeneous continuum random tree of Aldous and Pitman (1998). © 1999 John Wiley & Sons, Inc.