Dependence of supertropical eigenspaces

DOI10.1080/00927872.2016.1172603MaRDI QIDQ2986066zbMATH OpenOpenAlexFDO

Authors Adi Niv, Louis Rowen

Publication date 12 May 2017

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

characteristic polynomialeigenspaceseigenvaluesgeneralized eigenvectorstropical linear algebra

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Eigenvalues, singular values, and eigenvectors (15A18) Max-plus and related algebras (15A80) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Abstract: We study the pathology that causes tropical eigenspaces of distinct supertropical eigenvalues of a nonsingular matrix $A$, to be dependent. We show that in lower dimensions the eigenvectors of distinct eigenvalues are independent, as desired. The index set that differentiates between subsequent essential monomials of the characteristic polynomial, yields an eigenvalue $lambda$, and corresponds to the columns of the eigenmatrix $A+lambdaI$ from which the eigenvectors are taken. We ascertain the cause for failure in higher dimensions, and prove that independence of the eigenvectors is recovered in case a certain "difference criterion" holds, defined in terms of disjoint differences between index sets of subsequent coefficients. We conclude by considering the eigenvectors of the matrix $A^{a}bla:=det(A{)}^{-1}adj(A)$ and the connection of the independence question to generalized eigenvectors.

Recommendations

• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• Supertropical matrix algebra. II: Solving tropical equations
• Supertropical matrix algebra
• Supertropical linear algebra
• Characteristic polynomials of supertropical matrices

Cites work

• A combinatorial proof of the Cayley-Hamilton theorem
• Characteristic polynomials of supertropical matrices
• scientific article; zbMATH DE number 3511882 (Why is no real title available?)
• scientific article; zbMATH DE number 2221679 (Why is no real title available?)
• Idempotent mathematics: a correspondence principle and its applications to computing
• Linear Optimization Problems with Inexact Data
• Max-algebra: The linear algebra of combinatorics?
• Max-plus definite matrix closures and their eigenspaces
• On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
• Supertropical algebra
• Supertropical linear algebra
• Supertropical matrix algebra
• Supertropical matrix algebra. II: Solving tropical equations
• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• Supertropical semirings and supervaluations
• Tropical algebraic geometry
• Tropical and Idempotent Mathematics
• Tropical Arithmetic and Matrix Algebra
• Tropical bounds for eigenvalues of matrices
• Tropical geometry and its applications
• Tropical polyhedra are equivalent to mean payoff games
• Tropical scaling of polynomial matrices

Cited in

(8)

• Supertropical matrix algebra. II: Solving tropical equations
• On the vectors associated with the roots of max-plus characteristic polynomials.
• On tropical supereigenvectors
• Supertropical matrix algebra
• Characteristic polynomials of supertropical matrices
• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• Independence and orthogonality of algebraic eigenvectors over the max-plus algebra
• Algorithm for the CSR expansion of max-plus matrices using the characteristic polynomial

This page was built for publication: Dependence of supertropical eigenspaces

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