Tropicalizing Principal Minors of Positive Definite Matrices
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918132765949952 |
|---|---|
| author | Ahmadieh, Abeer Al Rincón, Felipe Vinzant, Cynthia Yu, Josephine |
| author_facet | Ahmadieh, Abeer Al Rincón, Felipe Vinzant, Cynthia Yu, Josephine |
| contents | We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides with the intersection of the affine tropical flag variety with the submodular cone. In particular, any cell in the regular subdivision of the cube induced by a point in this tropicalization can be subdivided into base polytopes of realizable matroids. We use this tropicalization as a guide to discover new algebraic inequalities among the principal minors of positive semidefinite matrices of a fixed size. We also extend our results to positive semidefinite matrices via taking closures in the tropical semifield $\mathbb{R}\cup\{-\infty\}$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_11220 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Tropicalizing Principal Minors of Positive Definite Matrices Ahmadieh, Abeer Al Rincón, Felipe Vinzant, Cynthia Yu, Josephine Combinatorics Algebraic Geometry We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides with the intersection of the affine tropical flag variety with the submodular cone. In particular, any cell in the regular subdivision of the cube induced by a point in this tropicalization can be subdivided into base polytopes of realizable matroids. We use this tropicalization as a guide to discover new algebraic inequalities among the principal minors of positive semidefinite matrices of a fixed size. We also extend our results to positive semidefinite matrices via taking closures in the tropical semifield $\mathbb{R}\cup\{-\infty\}$. |
| title | Tropicalizing Principal Minors of Positive Definite Matrices |
| topic | Combinatorics Algebraic Geometry |
| url | https://arxiv.org/abs/2410.11220 |