Tropicalizing the positive semidefinite cone

DOI10.1090/S0002-9939-2014-12428-2MaRDI QIDQ5179372zbMATH OpenFDO

Authors Josephine Yu

Publication date 19 March 2015

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1309.6011

zbMATH Keywords

positive semidefinite conepositive semidefinite tropical quadratic formtropical convexitytropical positive semidefinite matrix

Mathematics Subject Classification ID

Convexity of real functions in one variable, generalizations (26A51) Special polytopes (linear programming, centrally symmetric, etc.) (52B12)

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.

Recommendations

• Tropical totally positive matrices
• Tropical spectrahedra
• The tropical analogue of polar cones
• Three notions of tropical rank for symmetric matrices
• Three notions of tropical rank for symmetric matrices

Cites work

• scientific article; zbMATH DE number 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• Three notions of tropical rank for symmetric matrices
• Tropical discriminants
• Tropical Polytopes and Cellular Resolutions
• Tropical secant varieties of linear spaces

Cited in

(14)

• Tropical totally positive matrices
• Tropical spectrahedra
• Invariant factors as limit of singular values of a matrix
• Characterization of tropical projective quadratic plane curves in terms of the eigenvalue problem
• Tropical planar networks
• Rank functions of tropical matrices
• Mixtures of star trees and deficiency graphs
• Tropicalization of graph profiles
• Tropical positivity and determinantal varieties
• Tropical Complementarity Problems and Nash Equilibria
• Tropical reproducing kernels and optimization
• A novel methodology for determining row and column ranks of tropical matrices
• Signed tropicalization of polar cones
• The tropical variety of symmetric rank 2 matrices

This page was built for publication: Tropicalizing the positive semidefinite cone

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5179372)