Tropical totally positive matrices
arXiv:1606.00238 · doi:10.1016/j.jalgebra.2018.07.005
Abstract
We investigate the tropical analogues of totally positive and totally nonnegative matrices. These arise when considering the images by the nonarchimedean valuation of the corresponding classes of matrices over a real nonarchimedean valued field, like the field of real Puiseux series. We show that the nonarchimedean valuation sends the totally positive matrices precisely to the Monge matrices. This leads to explicit polyhedral representations of the tropical analogues of totally positive and totally nonnegative matrices. We also show that tropical totally nonnegative matrices with a finite permanent can be factorized in terms of elementary matrices. We finally determine the eigenvalues of tropical totally nonnegative matrices, and relate them with the eigenvalues of totally nonnegative matrices over nonarchimedean fields.
arXiv commentThe first author has been partially supported by the PGMO Program of FMJH and EDF, and by the MALTHY Project of the ANR Program. The second author is sported by the French Chateaubriand grant and INRIA postdoctoral fellowship
References in corpus (13)
- Total positivity, Grassmannians, and networks
- On visualisation scaling, subeigenvectors and Kleene stars in max algebra
- Tropicalizing the simplex algorithm
- A Field of Generalised Puiseux Series for Tropical Geometry
- Tropical spectrahedra
- Dressians, Tropical Grassmannians, and Their Rays
- Solving generic nonarchimedean semidefinite programs using stochastic game algorithms
- Totally nonnegative Grassmannian and Grassmann polytopes
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
- Tropical Cramer Determinants Revisited
- Tropicalizing the positive semidefinite cone
- Non-archimedean valuations of eigenvalues of matrix polynomials
- Factorization of Tropical Matrices