Abstract: Tight-spans of metrics were first introduced by Isbell in 1964 and rediscovered and studied by others, most notably by Dress, who gave them this name. Subsequently, it was found that tight-spans could be defined for more general maps, such as directed metrics and distances, and more recently for diversities. In this paper, we show that all of these tight-spans as well as some related constructions can be defined in terms of point configurations. This provides a useful way in which to study these objects in a unified and systematic way. We also show that by using point configurations we can recover results concerning one-dimensional tight-spans for all of the maps we consider, as well as extend these and other results to more general maps such as symmetric and unsymmetric maps.
Recommendations
Cites work
- scientific article; zbMATH DE number 4095658 (Why is no real title available?)
- scientific article; zbMATH DE number 1865935 (Why is no real title available?)
- A New Approach to the Server Problem
- A canonical decomposition theory for metrics on a finite set
- A geometric study of the split decomposition
- An algorithm for computing cutpoints in finite metric spaces
- Basic phylogenetic combinatorics.
- Characterization of the distance between subtrees of a tree by the associated tight span
- Classification of six-point metrics
- Generosity Helps or an 11-Competitive Algorithm for Three Servers
- Hereditarily optimal realizations of consistent metrics
- Hyperconvexity and tight-span theory for diversities
- On the facets of the secondary polytope
- On tight spans for directed distances
- Six theorems about injective metric spaces
- Splits and tight spans of convex polytopes
- Splitting Polytopes
- The distance matrix of a graph and its tree realization
- The split decomposition of a \(k\)-dissimilarity map
- Tree representations of non-symmetric group-valued proximities
- Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
- Triangulations. Structures for algorithms and applications
- Tropical convexity
- \(T\)-theory: An overview
Cited in
(9)- Quasi-metric trees and \(q\)-hyperconvex hulls
- The tight span of an antipodal metric space. II: Geometrical properties
- Fixed topology Steiner trees and spanning forests
- Geometric tree graphs of points in convex position
- The Buneman index via polyhedral split decomposition
- On tight spans for directed distances
- Dimensions of tight spans
- Metric stability of trees and tight spans
- Quasi-metric tree in T₀-quasi-metric spaces
This page was built for publication: Trees, tight-spans and point configurations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q442355)
