L-Infinity Optimization to Linear Spaces and Phylogenetic Trees

DOI10.1137/16M1101027zbMath1362.92050arXiv1702.05127OpenAlexW2613993791WikidataQ57428363 ScholiaQ57428363MaRDI QIDQ5346563

Daniel Irving Bernstein, Colby Long

Publication date: 24 May 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

zonotopeoriented matroidtree metricultrametricdistance-based methodssubdominant ultrametric

Mathematics Subject Classification ID

Problems related to evolution (92D15) Combinatorial aspects of matroids and geometric lattices (05B35) Oriented matroids in discrete geometry (52C40)

Related Items

Tropical Fermat--Weber Points ⋮ Tropical geometric variation of tree shapes ⋮ New Gromov-inspired metrics on phylogenetic tree space ⋮ L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• \(l_\infty\)-approximation via subdominants.
• Subdominant matroid ultrametrics
• The Bergman complex of a matroid and phylogenetic trees
• On the Approximability of Numerical Taxonomy (Fitting Distances by Tree Metrics)
• Lectures on Polytopes
• Tropical Fermat--Weber Points
• The tropical Grassmannian
• Convexity in Tree Spaces

This page was built for publication: L-Infinity Optimization to Linear Spaces and Phylogenetic Trees