Tree topologies along a tropical line segment
From MaRDI portal
Publication:2135083
Abstract: Tropical geometry with the max-plus algebra has been applied to statistical learning models over tree spaces because geometry with the tropical metric over tree spaces has some nice properties such as convexity in terms of the tropical metric. One of the challenges in applications of tropical geometry to tree spaces is the difficulty interpreting outcomes of statistical models with the tropical metric. This paper focuses on combinatorics of tree topologies along a tropical line segment, an intrinsic geodesic with the tropical metric, between two phylogenetic trees over the tree space and we show some properties of a tropical line segment between two trees. Specifically we show that a probability of a tropical line segment of two randomly chosen trees going through the origin (the star tree) is zero if the number of leave is greater than four, and we also show that if two given trees differ only one nearest neighbor interchange (NNI) move, then the tree topology of a tree in the tropical line segment between them is the same tree topology of one of these given two trees with possible zero branch lengths.
Recommendations
Cites work
- A note on the metric properties of trees
- Best approximation in max-plus semimodules
- Convexity in tree spaces
- Duality and separation theorems in idempotent semimodules.
- Geometry of the space of phylogenetic trees
- scientific article; zbMATH DE number 6437647 (Why is no real title available?)
- Information geometry for phylogenetic trees
- Principal components analysis in the space of phylogenetic trees
- The Bergman complex of a matroid and phylogenetic trees
- Tree cumulants and the geometry of binary tree models
- Tropical geometry of statistical models
- Tropical mathematics
- Tropical principal component analysis and its application to phylogenetics
Cited in
(16)- The space of tropically collinear points is shellable
- Estimating tropical principal components using the Metropolis-Hastings algorithm
- Tropical principal component analysis and its application to phylogenetics
- Tropical convexity
- (5d RG-flow) trees in the tropical rain forest
- Tropical optimal transport and Wasserstein distances
- Tropical geometric variation of tree shapes
- Extreme rays of the ^-nearest ultrametric tropical polytope
- scientific article; zbMATH DE number 6391329 (Why is no real title available?)
- How to Correctly Prune Tropical Trees
- Convexity in tree spaces
- Classifying tree topology changes along tropical line segments
- Dissimilarity maps on trees and the representation theory of \(\mathrm{SL}_{m}(\mathbb C)\)
- An invitation to tropical Alexandrov curvature
- Tropical logistic regression model on space of phylogenetic trees
- The proportion of trees that are linear
This page was built for publication: Tree topologies along a tropical line segment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2135083)