Tropical bounds for eigenvalues of matrices
From MaRDI portal
Abstract: We show that for all k = 1,...,n the absolute value of the product of the k largest eigenvalues of an n-by-n matrix A is bounded from above by the product of the k largest tropical eigenvalues of the matrix |A| (entrywise absolute value), up to a combinatorial constant depending only on k and on the pattern of the matrix. This generalizes an inequality by Friedland (1986), corresponding to the special case k = 1.
Recommendations
- On commuting matrices in max algebra and in classical nonnegative algebra
- On the numerical range in tropical algebra
- On permanental compounds
- Non-archimedean valuations of eigenvalues of matrix polynomials
- The ultimate rank of tropical matrices
- Bounds for the completely positive rank of a symmetric matrix over a tropical semiring
- On tropical supereigenvectors
- Tropical linear algebra with the Łukasiewicz t-norm
- Graph theoretic aspects of maximizing the spectral radius of nonnegative matrices
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
Cites work
- scientific article; zbMATH DE number 47926 (Why is no real title available?)
- scientific article; zbMATH DE number 1219592 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 627763 (Why is no real title available?)
- scientific article; zbMATH DE number 1944711 (Why is no real title available?)
- scientific article; zbMATH DE number 3204642 (Why is no real title available?)
- scientific article; zbMATH DE number 2221693 (Why is no real title available?)
- A CONVEXITY PROPERTY OF POSITIVE MATRICES
- A fast parametric assignment algorithm with applications in max-algebra
- Amoebas, Monge-Ampère measures, and triangulations of the Newton polytope
- An algebra for piecewise-linear minimax problems
- An inequality about the largest roots of a polynomial
- Assignment Problems
- Convex Analysis
- Finding all essential terms of a characteristic maxpolynomial.
- Limit eigenvalues of nonnegative matrices
- Linear independence over tropical semirings and beyond
- Max-linear systems. Theory and algorithms.
- Non-archimedean amoebas and tropical varieties
- On the job rotation problem
- Perturbation of eigenvalues of matrix pencils and the optimal assignment problem
- The characteristic maxpolynomial of a matrix
- The complexity of computing the permanent
- The perron root of a weighted geometric mean of nonneagative matrices
- Tropical algebraic geometry
- Tropical scaling of polynomial matrices
Cited in
(12)- Invariant factors as limit of singular values of a matrix
- Non-archimedean valuations of eigenvalues of matrix polynomials
- Tropical compound matrix identities
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
- Dependence of supertropical eigenspaces
- Incomplete LU preconditioner based on max-plus approximation of LU factorization
- On the numerical range in tropical algebra
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Rank-one approximation of positive matrices based on methods of tropical mathematics
- Extremal properties of tropical eigenvalues and solutions to tropical optimization problems
- On tropical eigenvalues of tridiagonal Toeplitz matrices
- Max-plus singular values
This page was built for publication: Tropical bounds for eigenvalues of matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2442372)
