On the structure of the tight-span of a totally split-decomposable metric
type: Item
instance of: scholarly article
title: On the structure of the tight-span of a totally split-decomposable metric
zbMATH Open document ID: 1094.54012
published in: European Journal of Combinatorics
publication date: 2006-04-06T00:00:00Z
review text: Totally split-decomposable finite metric spaces were introduced by \textit{Hans-Jürgen Bandelt} and \textit{A. W. M. Dress} [Adv. Math. 92, No.~1, 47--105 (1992; Zbl 0789.54036)]. They are used in the field of phylogenetic analysis (e.g. see \textit{A. Dress, D. Huson}, and \textit{V. Moulton} [Discrete Appl. Math. 71, No.~1--3, 95--109 (1996; Zbl 0879.92020)]). The tight span \(T(X,d)\) of a finite metric space \((X,d)\) consists of the bounded faces of the polyhedron \(P(X,d)=\{f\in\mathbb R^X\mid f(x)+f(y)\geq d(x,y)\) for all \(x,y\in X\}\). It was introduced by \textit{J. R. Isbell} [Comment. Math. Helv. 39, 65--76 (1964; Zbl 0151.30205)] and subsequently rediscovered by \textit{A. W. M. Dress} [Adv. Math. 53, 321--402 (1984; Zbl 0562.54041)]. Since the authors believe that a better knowledge of the structure of the tight span of totally split-decomposable finite metric spaces would ultimately provide improved phylogenetic techniques, they have recently studied the tight span of finite metric spaces intensively. Their insights led to the conjecture formulated in [\textit{K. T. Huber, J. H. Koolen}, and \textit{V. Moulton}, Discrete Comput. Geom. 31, No.~4, 567--586 (2004; Zbl 1081.52015)] that a finite metric space \((X,d)\) is totally split-decomposable if and only if every cell in \(T(X,d)\) is \(X\)-gated, i.e. if and only if \((X,d)\) is cell-decomposable. The main result of this paper shows that at least the following is true. Theorem. Every totally split-decomposable finite metric space is cell-decomposable. As a consequence the authors can prove that for a totally split-decomposable finite metric space \((X,d)\) every cell in \(T(X,d)\) is a zonozope, that is polytope isomorphic either to a hypercube or to a rhombic dodecahedron.
reviewed by: Harald Brandenburg
Mathematics Subject Classification ID: 54E35
Mathematics Subject Classification ID: 52B99
zbMATH DE Number: 5017439
zbMATH Keywords: tight span of a metric space
zbMATH Keywords: totally split-decomposable metric
zbMATH Keywords: cell-decomposable metric
author: Katharina T. Huber
author: Jack H. Koolen
author: Vincent Moulton
describes a project that uses: SplitsTree
MaRDI profile type: Publication
full work available at URL: j.ejc.2004.05.007
OpenAlex ID: W2050222624
cites work: A canonical decomposition theory for metrics on a finite set
cites work: Generosity Helps or an 11-Competitive Algorithm for Three Servers
cites work: Tropical convexity
cites work: Geometry of cuts and metrics
cites work: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
cites work: Some variations on a theme by Buneman
cites work: A comparison between two distinct continuous models in projective cluster theory: The median and the tight-span construction
cites work: Totally split-decomposable metrics of combinatorial dimension two
cites work: Antipodal metrics and split systems
cites work: An explicit computation of the injective hull of certain finite metric spaces in terms of their associated Buneman complex
cites work: Analyzing and visualizing sequence and distance data using SPLITSTREE
cites work: On the tight span of an antipodal graph
cites work: The tight span of an antipodal metric space. I: combinatorial properties
cites work: The tight span of an antipodal metric space. II: Geometrical properties
cites work: Six theorems about injective metric spaces
cites work: Q4871766
cites work: Lectures on Polytopes
DOI: 10.1016/J.EJC.2004.05.007
description: scientific article; zbMATH DE number 5017439