On the structure of the tight-span of a totally split-decomposable metric

Huber, K.T. ORCID: https://orcid.org/0000-0002-6368-7511, 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

Full text not available from this repository. (Request a copy)

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
UEA Research Groups:	Faculty of Science > Research Groups > Computational Biology > Computational biology of RNA (former - to 2018) Faculty of Science > Research Groups > Computational Biology > Phylogenetics (former - to 2018) Faculty of Science > Research Groups > Computational Biology Faculty of Science > Research Groups > Norwich Epidemiology Centre Faculty of Medicine and Health Sciences > Research Groups > Norwich Epidemiology Centre
Depositing User:	Vishal Gautam
Date Deposited:	23 May 2011 07:53
Last Modified:	18 Jun 2026 15:27
URI:	https://ueaeprints.uea.ac.uk/id/eprint/21530
DOI:	10.1016/j.ejc.2004.05.007

Actions (login required)

View Item