Point configurations, phylogenetic trees, and dissimilarity vectors
- PMID: 33723055
- PMCID: PMC8000033
- DOI: 10.1073/pnas.2021244118
Point configurations, phylogenetic trees, and dissimilarity vectors
Abstract
In 2004, Pachter and Speyer introduced the higher dissimilarity maps for phylogenetic trees and asked two important questions about their relation to the tropical Grassmannian. Multiple authors, using independent methods, answered affirmatively the first of these questions, showing that dissimilarity vectors lie on the tropical Grassmannian, but the second question, whether the set of dissimilarity vectors forms a tropical subvariety, remained opened. We resolve this question by showing that the tropical balancing condition fails. However, by replacing the definition of the dissimilarity map with a weighted variant, we show that weighted dissimilarity vectors form a tropical subvariety of the tropical Grassmannian in exactly the way that Pachter and Speyer envisioned. Moreover, we provide a geometric interpretation in terms of configurations of points on rational normal curves and construct a finite tropical basis that yields an explicit characterization of weighted dissimilarity vectors.
Keywords: Grassmannian; dissimilarity vector; phylogenetic tree; rational normal curve; tropical geometry.
Conflict of interest statement
The authors declare no competing interest.
Figures
References
-
- Speyer D., Sturmfels B., The tropical Grassmannian. Adv. Geom. 4, 389–411 (2004).
-
- Pachter L., Speyer D., Reconstructing trees from subtree weights. Appl. Math. Lett. 17, 615–621 (2004).
-
- Cools F., On the relation between weighted trees and tropical Grassmannians. J. Symbolic Comput. 44, 1079–1086 (2009).
-
- Giraldo B., Dissimilarity vectors of trees are contained in the tropical Grassmannian. Electron. J. Comb. 17, 7 (2010).
-
- Manon C., Dissimilarity maps on trees and the representation theory of . J. Algebr. Comb. 33, 199–213 (2011).
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources