Tools
Tools
Huber, K.T., Koolen, J. and Moulton, V. 
ORCID: https://orcid.org/0000-0001-9371-6435
(2006)
On the structure of the tight-span of a totally split-decomposable metric.
European Journal of Combinatorics, 27 (3).
pp. 461-479.
ISSN 0195-6698
Abstract
The tight-span of a finite metric space is a polytopal complex with a structure that reflects properties of the metric. In this paper we consider the tight-span of a totally split-decomposable metric. Such metrics are used in the field of phylogenetic analysis, and a better knowledge of the structure of their tight-spans should ultimately provide improved phylogenetic techniques. Here we prove that a totally split-decomposable metric is cell-decomposable. This allows us to break up the tight-span of a totally split-decomposable metric into smaller, easier to understand tight-spans. As a consequence we prove that the cells in the tight-span of a totally split-decomposable metric are zonotopes that are polytope isomorphic to either hypercubes or rhombic dodecahedra.
| Item Type: | Article |
|---|---|
| Faculty \ School: | Faculty of Science > School of Computing Sciences |
| Depositing User: | Vishal Gautam |
| Date Deposited: | 23 May 2011 07:53 |
| Last Modified: | 08 Feb 2023 17:30 |
| URI: | https://ueaeprints.uea.ac.uk/id/eprint/21530 |
| DOI: | 10.1016/j.ejc.2004.05.007 |
Actions (login required)
 |
View Item |