Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2021 Mar 23;118(12):e2021244118.
doi: 10.1073/pnas.2021244118.

Point configurations, phylogenetic trees, and dissimilarity vectors

Affiliations

Point configurations, phylogenetic trees, and dissimilarity vectors

Alessio Caminata et al. Proc Natl Acad Sci U S A. .

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.

PubMed Disclaimer

Conflict of interest statement

The authors declare no competing interest.

Figures

Fig. 1.
Fig. 1.
The graph G defining a 10-dimensional cone σ in the space of four-dissimilarity vectors.
Fig. 2.
Fig. 2.
The three graphs whose corresponding 11-dimensional cones τ1,τ2,τ3 meet along the common face σ.

References

    1. Speyer D., Sturmfels B., The tropical Grassmannian. Adv. Geom. 4, 389–411 (2004).
    1. Pachter L., Speyer D., Reconstructing trees from subtree weights. Appl. Math. Lett. 17, 615–621 (2004).
    1. Cools F., On the relation between weighted trees and tropical Grassmannians. J. Symbolic Comput. 44, 1079–1086 (2009).
    1. Giraldo B., Dissimilarity vectors of trees are contained in the tropical Grassmannian. Electron. J. Comb. 17, 7 (2010).
    1. Manon C., Dissimilarity maps on trees and the representation theory of SLm(C). J. Algebr. Comb. 33, 199–213 (2011).

Publication types

LinkOut - more resources