L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics
From MaRDI portal
Publication:5220412
DOI10.1137/18M1218741zbMath1439.14181arXiv1702.05141OpenAlexW3010934897WikidataQ114074282 ScholiaQ114074282MaRDI QIDQ5220412
Publication date: 20 March 2020
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1702.05141
Problems related to evolution (92D15) Combinatorial aspects of tropical varieties (14T15) Combinatorial aspects of matroids and geometric lattices (05B35) Applications of tropical geometry (14T90)
Related Items (4)
Tropical geometric variation of tree shapes ⋮ Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ New Gromov-inspired metrics on phylogenetic tree space
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Minimal half-spaces and external representation of tropical polyhedra
- Best approximation in max-plus semimodules
- Matroid polytopes, nested sets and Bergman fans
- The Minkowski theorem for max-plus convex sets
- Generators, extremals and bases of max cones
- \(l_\infty\)-approximation via subdominants.
- Geometry of the space of phylogenetic trees
- Tropical principal component analysis and its application to phylogenetics
- Subdominant matroid ultrametrics
- Tropical convexity
- Extreme rays of the \(\ell^\infty\)-nearest ultrametric tropical polytope
- The Bergman complex of a matroid and phylogenetic trees
- Tropical Fermat--Weber Points
- The tropical Grassmannian
- A robust model for finding optimal evolutionary trees
- L-Infinity Optimization to Linear Spaces and Phylogenetic Trees
- Convexity in Tree Spaces
This page was built for publication: L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics
