The tight span of an antipodal metric space - Part I: Combinatorial properties
SCIE
SCOPUS
- Title
- The tight span of an antipodal metric space - Part I: Combinatorial properties
- Authors
- Huber, KT; Koolen, JH; Moulton, V
- Date Issued
- 2005-11-06
- Publisher
- ELSEVIER SCIENCE BV
- Abstract
- The tight span of a finite metric space (X, d) is the metric space T(X, d) consisting of the compact faces of the polytope P (X d) := {f is an element of R-X : f (x) + f (y) > d(x, y) for all X, y is an element of X), endowed with the metric induced by the l(infinity)-norm on R-X. In this paper, we study T (X, d) in case d is antipodal i.e., in case there is a map sigma: X -> 2(X) - {0} with d(x, y) + d(y, z) = d(x, z) holding for all x, y is an element of X and Z is an element of sigma(x). In particular, we derive combinatorial results concerning the polytopal structure of the tight span of an antipodal metric space, proving that T(X, d) has a unique maximal cell (i.e. a cell containing all other cells) if and only if (X, d) is antipodal, and that in this case there is a bijection between the facets of T(X, d) and the edges in the so-called underlying graph of (X, d). (c) 2005 Elsevier B.V. All rights reserved.
- Keywords
- finite metric space; injective hull; tight span; antipodal metric; totally split-decomposable metric; underlying graph; CLASSIFICATION; SPLITSTREE
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/29533
- DOI
- 10.1016/j.disc.2004.12.018
- ISSN
- 0012-365X
- Article Type
- Article
- Citation
- DISCRETE MATHEMATICS, vol. 303, no. 1-3, page. 65 - 79, 2005-11-06
- 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.