The Tropical Rank of a Tropical Matrix

DOI10.1080/00927870902828793zbMath1184.15003arXivmath/0604208OpenAlexW1999526684MaRDI QIDQ3653330

Zur Izhakian, Louis Halle Rowen

Publication date: 22 December 2009

Published in: Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

matrix algebrainvertibilitylinear dependencetropical ranktropical matrixrank of matricesextended tropical semiringpseudo-invertibilitytropical nonsingularity

Mathematics Subject Classification ID

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) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (43)

TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES ⋮ Rank functions of tropical matrices ⋮ A separation between tropical matrix ranks ⋮ Semigroup identities of tropical matrix semigroups of maximal rank ⋮ Elements of tropical linear algebra ⋮ Pure dimension and projectivity of tropical polytopes ⋮ 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 Gaussians: a brief survey ⋮ Two concepts of singularity for matrices over semirings ⋮ On the subsemigroup complex of an aperiodic Brandt semigroup ⋮ Supertropical quadratic forms. I. ⋮ Tropical polynomial algebras ⋮ The number of extreme points of tropical polyhedra ⋮ The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems ⋮ On a tropical dual Nullstellensatz ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ Tropical combinatorial Nullstellensatz and sparse polynomials ⋮ Subordinate quadratic forms and isometric maps over semirings ⋮ Semiring systems arising from hyperrings ⋮ Green's \(\mathcal J\)-order and the rank of tropical matrices. ⋮ Complexity of solving tropical linear systems ⋮ New algorithms for solving tropical linear systems ⋮ On the topology of a boolean representable simplicial complex ⋮ The lattice of flats of a boolean representable simplicial complex ⋮ Tropical plactic algebra, the cloaktic monoid, and semigroup representations ⋮ Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues ⋮ Quasilinear convexity and quasilinear stars in the ray space of a supertropical quadratic form ⋮ Supertropical SL_n ⋮ Tropical effective primary and dual Nullstellensätze ⋮ Basic operations on supertropical quadratic forms ⋮ Supertropical matrix algebra. II: Solving tropical equations ⋮ Supertropical matrix algebra ⋮ Approximating the volume of tropical polytopes is difficult ⋮ Semigroup identities in the monoid of two-by-two tropical matrices. ⋮ The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis ⋮ Matrix Invariants over Semirings ⋮ Dual spaces and bilinear forms in supertropical linear algebra ⋮ An informal overview of triples and systems ⋮ Semigroup identities of supertropical matrices ⋮ The arctic rank of a Boolean matrix ⋮ The ultimate rank of tropical matrices ⋮ Algebras with a negation map

Cites Work

• A condition for the strong regularity of matrices in the minimax algebra
• Strong regularity of matrices -- a survey of results
• TROPICAL ALGEBRAIC SETS, IDEALS AND AN ALGEBRAIC NULLSTELLENSATZ
• Fiber Cone of Codimension 2 Lattice Ideals
• Kapranov rank vs. tropical rank

This page was built for publication: The Tropical Rank of a Tropical Matrix