arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the relation between weighted trees and tropical Grassmannians

Published: 2009-03-11
Comments: 11 pages, to appear in Journal of Symbolic Computation

Abstract

In this article, we will prove that the set of 4-dissimilarity vectors of n-trees is contained in the tropical Grassmannian G_{4,n}. We will also propose three equivalent conjectures related to the set of m-dissimilarity vectors of n-trees for the case m > 4. Using a computer algebra system, we can prove these conjectures for m = 5.

BibTeX

Loading...