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

International audience 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 dissi...

Full description

Bibliographic Details
Main Author: Iriarte Giraldo, Benjamin
Other Authors: Department of Mathematics MIT, Massachusetts Institute of Technology (MIT), Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel
Format: Conference Object
Language:English
Published: HAL CCSD 2011
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]
Iceland
Online Access:https://hal.inria.fr/hal-01215099
https://hal.inria.fr/hal-01215099/document
https://hal.inria.fr/hal-01215099/file/dmAO0134.pdf
Description
Summary:International audience 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 associated family of matroids. This gives a family of complete flags of tropical linear spaces, where each flag is described by a weighted tree. Nous étudions les propriétés combinatoires des arbres pondérés avec le formalisme de la géométrie tropicale et des espaces linéaires tropicaux. L'ensemble de vecteurs de dissimilarité des arbres pondérés est contenu dans la grassmannienne tropicale, donc nous décrivons ici l'espace linéaire tropical d'un vecteur de dissimilarité et sa famille de matroïdes associée. Cela permet d'obtenir une famille de drapeaux complets d'espaces linéaires tropicaux, où chaque drapeau est décrit par un arbre pondéré.

Similar Items