Skip to Main content Skip to Navigation
Journal articles

On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra

Adi Niv 1
1 MAXPLUS - Max-plus algebras and mathematics of decision
CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique, Inria Saclay - Ile de France
Abstract : The only invertible matrices in tropical algebra are diagonal matrices, permutation matrices and their products. However, the pseudo-inverse A ∇ , defined as 1 det(A) adj(A), with det(A) being the tropical permanent (also called the tropical determinant) of a matrix A, inherits some classical algebraic properties and has some surprising new ones. Defining B and B to be tropically similar if B = A ∇ BA, we examine the characteristic (max-)polynomials of tropically similar matrices as well as those of pseudo-inverses. Other miscellaneous results include a new proof of the identity for det(AB) and a connection to stabilization of the powers of definite matrices.
Document type :
Journal articles
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/hal-01253421
Contributor : Adi Niv <>
Submitted on : Sunday, January 10, 2016 - 1:19:45 PM
Last modification on : Friday, April 30, 2021 - 10:00:16 AM
Long-term archiving on: : Monday, April 11, 2016 - 10:54:13 AM

File

nabla.pdf
Files produced by the author(s)

Identifiers

Citation

Adi Niv. On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra. Linear Algebra and its Applications, Elsevier, 2015, 471, pp.264-290. ⟨10.1016/j.laa.2014.12.038⟩. ⟨hal-01253421⟩

Share

Metrics

Record views

382

Files downloads

840