Dependence of tropical eigenspaces

Adi Niv 1, 2 Louis Rowen 3
1 TROPICAL - TROPICAL
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
2 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : We study the pathology that causes tropical eigenspaces of distinct su-pertropical eigenvalues of a non-singular 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 λ, and corresponds to the columns of adj(A + λI) 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 the " 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 ∇ := 1 det(A) adj(A) and the connection of the independence question to generalized eigenvectors.
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01253422
Contributor : Adi Niv <>
Submitted on : Sunday, January 10, 2016 - 1:22:58 PM
Last modification on : Wednesday, March 27, 2019 - 4:08:32 PM
Long-term archiving on : Monday, April 11, 2016 - 10:54:23 AM

File

tropeigenspaces.pdf
Files produced by the author(s)

Identifiers

Citation

Adi Niv, Louis Rowen. Dependence of tropical eigenspaces. Communications in Algebra, Taylor & Francis, 2017, 45 (3), pp. 924-942. ⟨10.1080/00927872.2016.1172603⟩. ⟨hal-01253422⟩

Share

Metrics

Record views

300

Files downloads

150