Recovering Symbolically Dated, Rooted Trees from Symbolic Ultrametrics

The full text article is not available for purchase.

The publisher only permits individual articles to be downloaded by subscribers.

Abstract:

A well known result from cluster theory states that there is a 1-to-1 correspondence between dated, compact, rooted trees and ultrametrics. In this paper, we generalize this result yielding a canonical 1-to-1 correspondence between symbolically dated trees and symbolic ultrametrics, using an arbitrary set as the set of (possible) dates or values. It turns out that a rather unexpected new condition is needed to properly define symbolic ultrametrics so that the above correspondence holds. In the second part of the paper, we use our main result to derive, as a corollary, a theorem by H. J. Bandelt and M. A. Steel regarding a canonical 1-to-1 correspondence between additive trees and metrics satisfying the 4-point condition, both taking their values in abelian monoids. Copyright 1998 Academic Press.

Document Type: Research Article

Affiliations: Forschungsschwerpunkt Mathematisierung–Strukturbildungsprozesse, Universität Bielefeld, Bielefeld, 33501, Germany

Publication date: September 1, 1998

Related content

Tools

Favourites

Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more