Characterizing cell-decomposable metrics
SCIE
SCOPUS
- Title
- Characterizing cell-decomposable metrics
- Authors
- Huber, KT; Moulton, V; Koolen, J; Spillner, A
- Date Issued
- 2008-03-20
- Publisher
- ELECTRONIC JOURNAL OF COMBINATORICS
- Abstract
- To a finite metric space (X, d) one can associate the so called tight-span T(d) of d, that is, a canonical metric space (T(d), d(infinity)) into which (X, d) isometrically embeds and which may be thought of as the abstract convex hull of (X, d). Amongst other applications, the tight-span of a finite metric space has been used to decompose and classify finite metrics, to solve instances of the server and multicommodity flow problems, and to perform evolutionary analyses of molecular data. To better understand the structure of (T(d), d(infinity)) the concept of a cell-decomposable metric was recently introduced, a metric whose associated tight-span can be decomposed into simpler tight-spans. Here we show that cell-decomposable metrics and totally split-decomposable metrics-a class of metrics commonly applied within phylogenetic analysis-are one and the same thing, and also provide some additional characterizations of such metrics.
- Keywords
- TIGHT-SPAN; SPACES
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/29337
- DOI
- 10.37236/882
- ISSN
- 1077-8926
- Article Type
- Article
- Citation
- ELECTRONIC JOURNAL OF COMBINATORICS, vol. 15, no. 1, 2008-03-20
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.