Three notions of tropical rank for symmetric matrices
- 137 Downloads
We introduce and study three different notions of tropical rank for symmetric 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.
Mathematics Subject Classification (2000)52C99
Unable to display preview. Download preview PDF.
- J. A. Bondy, V. S. R. Murty: Graph Theory with Applications, Elsevier, New York, 1982.Google Scholar
- M. A. Cueto: Tropical mixtures of star tree metrics, preprint, arXiv:0907.2053 2009.Google Scholar
- M. Develin, F. Santos, B. Sturmfels: On the rank of a tropical matrix, in: “Discrete and Computational Geometry” (E. Goodman, J. Pach and E. Welzl, eds), MSRI Publications, Cambridge University Press, 2005.Google Scholar
- S. Radziszowski: Small Ramsey Numbers, Electronic Journal of Combinatorics, Dynamic survey http://www.combinatorics.org/Surveys/index.html, updated 2009.