Dissimilarity Vectors of Trees and Their Tropical Linear Spaces (Extended Abstract)

Dissimilarity Vectors of Trees and Their Tropical Linear Spaces (Extended Abstract)

We study the combinatorics of weighted trees from the point of view of tropical algebraic geometry and tropical linear spaces. The set of dissimilarity vectors of weighted trees is contained in the tropical Grassmannian, so we describe here the tropical linear space of a dissimilarity vector and its...

Full description

Bibliographic Details
Main Author: Benjamin Iriarte Giraldo
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2011-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
dissimilarity vector
tropical linear space
tight span
weighted tree
matroid polytope
t-theory
[math.math-co] mathematics [math]/combinatorics [math.co]
[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:https://dmtcs.episciences.org/2918/pdf

Internet

https://dmtcs.episciences.org/2918/pdf

Similar Items