Spectral Properties of Positive Definite Matrices over Symmetrized Tropical Algebras and Valued Ordered fields
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_ | 1866911078860980224 |
|---|---|
| author | Akian, Marianne Gaubert, Stephane Kiani, Dariush Tavakolipour, Hanieh |
| author_facet | Akian, Marianne Gaubert, Stephane Kiani, Dariush Tavakolipour, Hanieh |
| contents | We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields.
We focus on the eigenvalues and eigenvectors of these matrices. We
prove that the eigenvalues of a positive (semi)-definite matrix in the tropical symmetrized setting coincide with its diagonal entries. Then, we show that the images by the valuation of the eigenvalues of a positive definite matrix over a valued nonarchimedean ordered field coincide with the eigenvalues of an associated matrix in the symmetrized tropical algebra. Moreover, under a genericity condition, we characterize the images of the eigenvectors under the map keeping track both of the nonarchimedean valuation and sign, showing that they coincide with tropical eigenvectors in the symmetrized algebra. These results offer new insights into the spectral theory of matrices over tropical semirings, and provide combinatorial formulæ for log-limits of eigenvalues and eigenvectors of parametric families of real positive definite matrices. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_10602 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Spectral Properties of Positive Definite Matrices over Symmetrized Tropical Algebras and Valued Ordered fields Akian, Marianne Gaubert, Stephane Kiani, Dariush Tavakolipour, Hanieh Rings and Algebras Numerical Analysis Combinatorics Spectral Theory We investigate the properties of positive definite and positive semi-definite symmetric matrices within the framework of symmetrized tropical algebra, an extension of tropical algebra adapted to ordered valued fields. We focus on the eigenvalues and eigenvectors of these matrices. We prove that the eigenvalues of a positive (semi)-definite matrix in the tropical symmetrized setting coincide with its diagonal entries. Then, we show that the images by the valuation of the eigenvalues of a positive definite matrix over a valued nonarchimedean ordered field coincide with the eigenvalues of an associated matrix in the symmetrized tropical algebra. Moreover, under a genericity condition, we characterize the images of the eigenvectors under the map keeping track both of the nonarchimedean valuation and sign, showing that they coincide with tropical eigenvectors in the symmetrized algebra. These results offer new insights into the spectral theory of matrices over tropical semirings, and provide combinatorial formulæ for log-limits of eigenvalues and eigenvectors of parametric families of real positive definite matrices. |
| title | Spectral Properties of Positive Definite Matrices over Symmetrized Tropical Algebras and Valued Ordered fields |
| topic | Rings and Algebras Numerical Analysis Combinatorics Spectral Theory |
| url | https://arxiv.org/abs/2412.10602 |