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.
Type de document :
Article dans une revue
Linear Algebra and its Applications, Elsevier, 2015, 471, pp.264-290. 〈10.1016/j.laa.2014.12.038〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01253421
Contributeur : Adi Niv <>
Soumis le : dimanche 10 janvier 2016 - 13:19:45
Dernière modification le : mercredi 14 novembre 2018 - 15:20:12
Document(s) archivé(s) le : lundi 11 avril 2016 - 10:54:13

Fichier

nabla.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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〉

Partager

Métriques

Consultations de la notice

257

Téléchargements de fichiers

233