×

Three notions of tropical rank for symmetric matrices. (English) Zbl 1299.14050

Summary: 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.

MSC:

14T05 Tropical geometry (MSC2010)
PDFBibTeX XMLCite
Full Text: DOI arXiv HAL

References:

[1] M. Akian, S. Gaubert, A. Guterman: Linear independence over tropical semirings and beyond, in: Tropical and idempotent mathematics (G. L. Litvinov and S. N. Sergeev, eds), Contemporary Mathematics, Amer. Math. Soc., Providence, RI, 495:1–38, 2009. · Zbl 1182.15002
[2] R. Bieri, J. Groves: The geometry of the set of characters induced by valuations, J. Reine. Angew. Math. 347 (1984), 168–195. · Zbl 0526.13003
[3] J. A. Bondy, V. S. R. Murty: Graph Theory with Applications, Elsevier, New York, 1982. · Zbl 1226.05083
[4] M. V. Catalisano, A. V. Geramita, A. Gimigliano: Secant varieties of Grassmann varieties, Proc. of the Amer. Math. Soc. 133 (2004), 633–642. · Zbl 1077.14065 · doi:10.1090/S0002-9939-04-07632-4
[5] M. A. Cueto: Tropical mixtures of star tree metrics, preprint, arXiv:0907.2053 2009.
[6] M. Develin: Tropical secant varieties of linear spaces, Discrete and Computational Geometry 35 (2006), 117–129. · Zbl 1095.52006 · doi:10.1007/s00454-005-1182-2
[7] 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. · Zbl 1095.15001
[8] J. Draisma: A tropical approach to secant dimensions, Journal of Pure and Applied Algebra, 212(2) (2008), 349–363. · Zbl 1126.14059 · doi:10.1016/j.jpaa.2007.05.022
[9] M. Drton, B. Sturmfels, S. Sullivant: Algebraic factor analysis: tetrads, pentads and beyond, Probability Theory and Related Fields 138(3/4) (2007), 463–493. · Zbl 1111.13020 · doi:10.1007/s00440-006-0033-2
[10] P. Erdos, A. W. Goodman, L. Pósa: The representation of a graph by set intersections, Canad. J. Math. 18 (1966), 106–112. · Zbl 0137.43202 · doi:10.4153/CJM-1966-014-3
[11] C. D. Godsil: Algebraic Combinatorics, Chapman and Hall, New York, 1993.
[12] J. Oxley: Matroid Theory, Oxford Univ. Press, New York, 1992.
[13] L. Pachter, B. Sturmfels: Algebraic Statistics for Computational Biology, Cambridge University Press, Cambridge, 2005. · Zbl 1108.62118
[14] S. Radziszowski: Small Ramsey Numbers, Electronic Journal of Combinatorics, Dynamic survey http://www.combinatorics.org/Surveys/index.html , updated 2009.
[15] D. Speyer, B. Sturmfels: The tropical Grassmannian, Adv. Geom. 4(3) (2004), 389–411. · Zbl 1065.14071 · doi:10.1515/advg.2004.023
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.