The Tropical Rank of a Tropical Matrix
From MaRDI portal
extended tropical semiringinvertibilitylinear dependencematrix algebrapseudo-invertibilityrank of matricestropical matrixtropical nonsingularitytropical rank
Vector spaces, linear dependence, rank, lineability (15A03) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Semirings (16Y60) Inverse semigroups (20M18)
Abstract: In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of tropical regularity and invertibility.
Recommendations
- scientific article; zbMATH DE number 5019906
- The ultimate rank of tropical matrices
- Rank functions of tropical matrices
- A separation between tropical matrix ranks
- On the Kapranov ranks of tropical matrices
- On tropical matrices of small factor rank
- Mixed subdivisions and ranks of tropical matrices
- Three notions of tropical rank for symmetric matrices
- Three notions of tropical rank for symmetric matrices
- On matrices with different tropical and Kapranov ranks
Cites work
Cited in
(66)- An algorithm for solving an overdetermined tropical linear system using the analysis of stable solutions of subsystems
- Number of common roots and resultant of two tropical univariate polynomials
- Tropical plactic algebra, the cloaktic monoid, and semigroup representations
- Tropical effective primary and dual Nullstellensätze
- On tropical matrices of small factor rank
- Supertropical matrix algebra. II: Solving tropical equations
- Rank-one approximation of positive matrices based on methods of tropical mathematics
- On matrices with different tropical and Kapranov ranks
- Green's \(\mathcal J\)-order and the rank of tropical matrices.
- Complexity of solving tropical linear systems
- Tropical compound matrix identities
- Semigroup identities of supertropical matrices
- Invariant factors as limit of singular values of a matrix
- Algebras with a negation map
- A characterization of bases of tropical kernels in terms of Cramer's rule
- Tropical combinatorial Nullstellensatz and sparse polynomials
- The arctic rank of a Boolean matrix
- The ultimate rank of tropical matrices
- On the subsemigroup complex of an aperiodic Brandt semigroup
- The complexity of tropical matrix factorization
- Tropical Gaussians: a brief survey
- Rank functions of tropical matrices
- Tropical polyhedra are equivalent to mean payoff games
- Two concepts of singularity for matrices over semirings
- On the topology of a Boolean representable simplicial complex
- Matrix Invariants over Semirings
- Semigroup identities of tropical matrix semigroups of maximal rank
- Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
- Basics of linear algebra over the extended tropical semiring
- Pure dimension and projectivity of tropical polytopes
- Tropical Arithmetic and Matrix Algebra
- Tropical polynomial algebras
- On a tropical dual Nullstellensatz
- Tropical patterns of matrices and the Gondran-Minoux rank function
- Three notions of tropical rank for symmetric matrices
- Three notions of tropical rank for symmetric matrices
- The lattice of flats of a Boolean representable simplicial complex
- Supertropical \(\mathrm{SL}_n\)
- A separation between tropical matrix ranks
- Quasilinear convexity and quasilinear stars in the ray space of a supertropical quadratic form
- Dual spaces and bilinear forms in supertropical linear algebra
- An informal overview of triples and systems
- scientific article; zbMATH DE number 5019906 (Why is no real title available?)
- Supertropical matrix algebra
- New algorithms for solving tropical linear systems
- Kapranov rank vs. tropical rank
- The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
- Multiplicative structure of \(2\times 2\) tropical matrices
- Approximating the volume of tropical polytopes is difficult
- Factorization of tropical matrices
- scientific article; zbMATH DE number 7670358 (Why is no real title available?)
- The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems
- Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria
- The number of extreme points of tropical polyhedra
- Subordinate quadratic forms and isometric maps over semirings
- Semiring systems arising from hyperrings
- Amitsur's theorem, semicentral idempotents, and additively idempotent semirings
- Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues
- A novel methodology for determining row and column ranks of tropical matrices
- On matrix semiring over the extended tropical semiring
- Basic operations on supertropical quadratic forms
- Tropical matrix groups and Boolean matrix groups
- Linear transformations of tropical matrices preserving the cyclicity index
- Elements of tropical linear algebra
- Supertropical quadratic forms. I.
- Semigroup identities in the monoid of two-by-two tropical matrices.
This page was built for publication: The Tropical Rank of a Tropical Matrix
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3653330)
