Tropicalizing the positive semidefinite cone

Yu, Josephine

doi:10.1090/S0002-9939-2014-12428-2

Tropicalizing the positive semidefinite cone
HTML articles powered by AMS MathViewer

by Josephine Yu

Proc. Amer. Math. Soc. 143 (2015), 1891-1895

DOI: https://doi.org/10.1090/S0002-9939-2014-12428-2

Published electronically: November 24, 2014

PDF | Request permission

Abstract:

We study the tropicalization of the cone of positive semidefinite matrices over the ordered field of real Puiseux series. The tropical PSD matrices form the normal cone of the Newton polytope of the symmetric determinant at the vertex corresponding to the product of diagonal entries. We find generators and defining inequalities of the cone. The PSD tropical quadratic forms are those that induce the trivial subdivision on the standard simplex dilated by two. We also show that the tropical PSD cone is the tropical convex hull of the set of symmetric matrices of tropical rank one and that every tropical PSD matrix can be factored as a tropical product of a matrix and its transpose.

References

Dustin Cartwright and Melody Chan, Three notions of tropical rank for symmetric matrices, Combinatorica 32 (2012), no. 1, 55–84. MR 2927632, DOI 10.1007/s00493-012-2701-4
Mike Develin, Tropical secant varieties of linear spaces, Discrete Comput. Geom. 35 (2006), no. 1, 117–129. MR 2183492, DOI 10.1007/s00454-005-1182-2
Alicia Dickenstein, Eva Maria Feichtner, and Bernd Sturmfels, Tropical discriminants, J. Amer. Math. Soc. 20 (2007), no. 4, 1111–1133. MR 2328718, DOI 10.1090/S0894-0347-07-00562-0
Mike Develin, Francisco Santos, and Bernd Sturmfels, On the rank of a tropical matrix, Combinatorial and computational geometry, Math. Sci. Res. Inst. Publ., vol. 52, Cambridge Univ. Press, Cambridge, 2005, pp. 213–242. MR 2178322
Mike Develin and Josephine Yu, Tropical polytopes and cellular resolutions, Experiment. Math. 16 (2007), no. 3, 277–291. MR 2367318, DOI 10.1080/10586458.2007.10129009
I. M. Gel′fand, M. M. Kapranov, and A. V. Zelevinsky, Discriminants, resultants, and multidimensional determinants, Mathematics: Theory & Applications, Birkhäuser Boston, Inc., Boston, MA, 1994. MR 1264417, DOI 10.1007/978-0-8176-4771-1