The split decomposition of a \(k\)-dissimilarity map

DOI10.1016/j.aam.2012.01.003zbMath1244.05057arXiv1008.1703OpenAlexW2030506407MaRDI QIDQ432491

Sven Herrmann, Vincent L. Moulton

Publication date: 4 July 2012

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.1703

zbMATH Keywords

metric spacedistancepolytopesplit decompositiondissimilarity map

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) (n)-dimensional polytopes (52B11)

Related Items

Trees, tight-spans and point configurations

Cites Work

• Unnamed Item
• \(n\)-way metrics
• Recognizing treelike \(k\)-dissimilarities
• Triangulations. Structures for algorithms and applications
• On the relation between weighted trees and tropical Grassmannians
• A tropical interpretation of \(m\)-dissimilarity maps
• How to draw tropical planes
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• A canonical decomposition theory for metrics on a finite set
• Combinatorial calculation of characteristic classes
• Two dimensional quantification based on the measure of dissimilarity among three elements
• Triadic distance models: axiomatization and least squares representation
• \(n\)-semimetrics
• Reconstructing trees from subtree weights.
• Three-way distances
• Dissimilarity vectors of trees are contained in the tropical Grassmannian
• Six theorems about injective metric spaces
• Splitting Polytopes
• Tropical Linear Spaces
• Lectures on Polytopes
• The tropical Grassmannian
• Geometry of cuts and metrics