Dissimilarity vectors of trees are contained in the tropical Grassmannian

MaRDI QIDQ2380417zbMATH OpenFDO

Authors Benjamin Iriarte Giraldo

Publication date 26 March 2010

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0909.0141, https://eudml.org/doc/229583, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n6.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

dissimilarity vectorsphylogenetic treetropical Grassmannian

Mathematics Subject Classification ID

Trees (05C05)

Abstract: In this short writing we prove that the set of m-dissimilarity vectors of n-trees is contained in the (m,n)-tropical Grassmannian, answering a question of Pachter and Speyer. We do this by proving a generalization of an equivalent conjecture proposed by Cools.

Review text

Summary: In this short writing, we prove that the set of \(m\)-dissimilarity vectors of phylogenetic \(n\)-trees is contained in the tropical Grassmannian \(\mathcal G_{m,n}\), answering a question of Pachter and Speyer. We do this by proving an equivalent conjecture proposed by Cools.

Recommendations

• scientific article; zbMATH DE number 6683591
• On dissimilarity vectors of general weighted trees
• A characterization of dissimilarity families of trees
• A tropical interpretation of \(m\)-dissimilarity maps
• Trees related to realizations of distance matrices
• On the relation between weighted trees and tropical Grassmannians
• The tame dimension vectors for trees.
• Dissimilarity maps on trees and the representation theory of \(\mathrm{GL}_n(\mathbb{C})\)
• Recognizing treelike k-dissimilarities
• On distance and Laplacian matrices of trees with matrix weights

Cited in

(13)

• On the relation between weighted trees and tropical Grassmannians
• A tropical interpretation of \(m\)-dissimilarity maps
• A combinatorial formula for principal minors of a matrix with tree-metric exponents and its applications
• Families of multiweights and pseudostars
• scientific article; zbMATH DE number 6683591 (Why is no real title available?)
• Weighted graphs with distances in given ranges
• The split decomposition of a \(k\)-dissimilarity map
• On dissimilarity vectors of general weighted trees
• Dissimilarity maps on trees and the representation theory of \(\mathrm{GL}_n(\mathbb{C})\)
• A characterization of dissimilarity families of trees
• scientific article; zbMATH DE number 6857397 (Why is no real title available?)
• Faithful tropicalisation and torus actions
• Dissimilarity maps on trees and the representation theory of \(\mathrm{SL}_{m}(\mathbb C)\)

This page was built for publication: Dissimilarity vectors of trees are contained in the tropical Grassmannian

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2380417)