Factorization of tropical matrices

DOI10.1142/S0219498813500667MaRDI QIDQ5746954zbMATH OpenOpenAlexFDO

Authors Adi Niv

Publication date 11 February 2014

Published in Journal of Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

matrix factorizationtropical and supertropical linear algebratropical elementary matricestropical semifieldtropicalizationtropically invertible matrixvaluation

Mathematics Subject Classification ID

Valuations and their generalizations for commutative rings (13A18) Factorization of matrices (15A23) Max-plus and related algebras (15A80) Matrices over special rings (quaternions, finite fields, etc.) (15B33)

Abstract: In contrast to the situation in classical linear algebra, not every tropically non-singular matrix can be factored into a product of tropical elementary matrices. We do prove the factorizability of any tropically non-singular 2x2 matrix and, relating to the existing Bruhat decomposition, determine which 3x3 matrices are factorizable. Nevertheless, there is a closure operation, obtained by means of the tropical adjoint, which is always factorizable, generalizing the decomposition of the closure operation * of a matrix.

Recommendations

• On tropical matrices of small factor rank
• scientific article; zbMATH DE number 5019906
• The complexity of tropical matrix factorization
• The Tropical Rank of a Tropical Matrix
• Tropical Arithmetic and Matrix Algebra

Cites work

• An Algebra for Network Routing Problems
• scientific article; zbMATH DE number 5018129 (Why is no real title available?)
• Idempotent mathematics: a correspondence principle and its applications to computing
• Linear Optimization Problems with Inexact Data
• Supertropical algebra
• Supertropical matrix algebra
• Supertropical matrix algebra. II: Solving tropical equations
• Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
• Tropical and Idempotent Mathematics
• Tropical Arithmetic and Matrix Algebra

Cited in

(17)

• On tropical matrices of small factor rank
• Tropical totally positive matrices
• Tropical compound matrix identities
• Factorizations of tropical and sign polynomials
• Invariant factors as limit of singular values of a matrix
• Algebras with a negation map
• On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra
• Tropical planar networks
• The complexity of tropical matrix factorization
• Normal tropical \((0,-1)\)-matrices and their orthogonal sets
• Tropical Arithmetic and Matrix Algebra
• On semigroups of matrices over the tropical semiring
• Supertropical \(\mathrm{SL}_n\)
• Multiplicative structure of \(2\times 2\) tropical matrices
• A Tropical Power Sum
• On matrix semiring over the extended tropical semiring
• Linear transformations of tropical matrices preserving the cyclicity index

This page was built for publication: Factorization of tropical matrices

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