arXiv++ Combinatorics

Browse math.CO papers from arXiv

Dissimilarity vectors of trees are contained in the tropical Grassmannian

Published: 2009-09-01 | Updated: 2010-01-03
Comments: 8 pages, 1 figure, example added and errors corrected

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.

BibTeX

Loading...