DMTCS Proceedings, 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010)

Font Size:  Small  Medium  Large

Three notions of tropical rank for symmetric matrices

Dustin Cartwright, Melody Chan

Abstract


We introduce and study three different notions of tropical rank for symmetric matrices and dissimilarity matrices in terms of minimal decompositions into rank 1 symmetric matrices, star tree matrices, and tree matrices. Our results provide a close study of the tropical secant sets of certain nice tropical varieties, including the tropical Grassmannian. In particular, we determine the dimension of each secant set, the convex hull of the variety, and in most cases, the smallest secant set which is equal to the convex hull.
Résumé. Nous introduisons et étudions trois notions différentes de rang tropical pour des matrices symétriques et des matrices de dissimilarité, en utilisant des décompositions minimales en matrices symétriques de rang 1, en matrices d'arbres étoiles, et en matrices d'arbres. Nos résultats donnent lieu à une étude détaillée des ensembles des sécantes tropicales de certaines jolies variétés tropicales, y compris la grassmannienne tropicale. En particulier, nous déterminons la dimension de chaque ensemble des sécantes, l'enveloppe convexe de la variété, ainsi que, dans la plupart des cas, le plus petit ensemble des sécantes qui est égal à l'enveloppe convexe.
Resumen. Introducimos y estudiamos tres nociones diferentes de rango tropical para matrices simétricas y matrices de disimilaridad, utilizando las decomposiciones minimales en matrices simétricas de rango 1 en matrices de árboles estrella y en matrices de árboles. Nuestros resultados brindan un estudio detallado de conjuntos de secantes de ciertas variedades tropicales clásicas, incluyendo la grassmanniana tropical. En particular, determinamos la dimensión de cada conjunto de dichas secantes, la cápsula convexa de la variedad, y también, en la mayoridad de los casos, el conjunto más pequeño de secantes que coincide con la cápsula convexa.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional