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

Résumé : 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é.
Type de document :
Communication dans un congrès
Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.375-386, 2011, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01215099
Contributeur : Coordination Episciences Iam <>
Soumis le : mardi 13 octobre 2015 - 15:06:45
Dernière modification le : mardi 7 mars 2017 - 15:13:13
Document(s) archivé(s) le : jeudi 27 avril 2017 - 00:26:34

Fichier

dmAO0134.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01215099, version 1

Collections

Citation

Benjamin Iriarte Giraldo. Dissimilarity Vectors of Trees and Their Tropical Linear Spaces (Extended Abstract). Bousquet-Mélou, Mireille and Wachs, Michelle and Hultman, Axel. 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), 2011, Reykjavik, Iceland. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011), pp.375-386, 2011, DMTCS Proceedings. 〈hal-01215099〉

Partager

Métriques

Consultations de la notice

144

Téléchargements de fichiers

108