Skip to main content
eScholarship
Open Access Publications from the University of California

A family of random trees with random edge lengths

  • Author(s): Aldous, D
  • Pitman, J
  • et al.
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.

Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View