Linear independence over tropical semirings and beyond

zbMath1182.15002arXiv0812.3496MaRDI QIDQ3181755

Marianne Akian, Stéphane Gaubert, Alexander E. Guterman

Publication date: 12 October 2009

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

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Other problems of combinatorial convexity (52A37) Semirings (16Y60) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items

Rank functions of tropical matrices ⋮ Second main theorem in the tropical projective space ⋮ Max algebraic powers of irreducible matrices in the periodic regime: an application of cyclic classes ⋮ Extending orthogonal subsets of semimodules ⋮ Tropicalizing the Simplex Algorithm ⋮ A separation between tropical matrix ranks ⋮ Tropical Time Series, Iterated-Sums Signatures, and Quasisymmetric Functions ⋮ Carathéodory, Helly and the others in the max-plus world ⋮ On congruence-semisimple semirings and the \(K_{0}\)-group characterization of ultramatricial algebras over semifields ⋮ On the coincidence of the factor and Gondran-Minoux rank functions of matrices over a semiring ⋮ Pure dimension and projectivity of tropical polytopes ⋮ Decompositions of modules lacking zero sums ⋮ Tropical Vandermonde matrices ⋮ Order algebras: a quantitative model of interaction ⋮ Solving generic nonarchimedean semidefinite programs using stochastic game algorithms ⋮ When do the \(r\)-by-\(r\) minors of a matrix form a tropical basis? ⋮ Supertropical quadratic forms. I. ⋮ The number of extreme points of tropical polyhedra ⋮ The Tropical Nullstellensatz and Positivstellensatz for Sparse Polynomial Systems ⋮ Layered tropical mathematics ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ On matrices with different tropical and Kapranov ranks ⋮ Tropical combinatorial Nullstellensatz and sparse polynomials ⋮ On the Kapranov ranks of tropical matrices ⋮ Computing the vertices of tropical polyhedra using directed hypergraphs ⋮ Semiring systems arising from hyperrings ⋮ Green's \(\mathcal J\)-order and the rank of tropical matrices. ⋮ Tropical matrices and group representations ⋮ Diameters of commuting graphs of matrices over semirings ⋮ Tropical patterns of matrices and the Gondran-Minoux rank function ⋮ Tropical bounds for eigenvalues of matrices ⋮ Three notions of tropical rank for symmetric matrices ⋮ The complexity of tropical matrix factorization ⋮ Algorithms for approximate subtropical matrix factorization ⋮ The tropical matrix groups with symmetric idempotents ⋮ Tan's epsilon-determinant and ranks of matrices over semirings ⋮ Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras ⋮ Supertropical matrix algebra. III: Powers of matrices and their supertropical eigenvalues ⋮ New bounds on the periodicity transient of the powers of a tropical matrix: using cyclicity and factor rank ⋮ Symmetric polynomials in tropical algebra semirings ⋮ Categories with negation ⋮ Kernels in tropical geometry and a Jordan–Hölder theorem ⋮ Summand absorbing submodules of a module over a semiring ⋮ Tropical spectrahedra ⋮ Tropical effective primary and dual Nullstellensätze ⋮ The tropical analogue of the Helton-Nie conjecture is true ⋮ On tropical matrices of small factor rank ⋮ Supertropical matrix algebra. II: Solving tropical equations ⋮ Planar flows and quadratic relations over semirings ⋮ Tropical compound matrix identities ⋮ On pseudo-inverses of matrices and their characteristic polynomials in supertropical algebra ⋮ Regular D-classes of the semigroup of n x n tropical matrices ⋮ The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis ⋮ Bijective linear rank preservers for spaces of matrices over antinegative semirings ⋮ Inequalities for Gondran-Minoux rank and idempotent semirings ⋮ Matrix Invariants over Semirings ⋮ Example of the matrix of size \((6\times 6)\) with different tropical rank and Kapranov rank ⋮ Entropy of tropical holonomic sequences ⋮ Tropical recurrent sequences ⋮ Tropical planar networks ⋮ An informal overview of triples and systems ⋮ Factor rank preservers of matrices over additively-idempotent multiplicatively-cancellative semirings ⋮ Tropical semimodules of dimension two ⋮ Extension of free sets over commutative semirings ⋮ Mixed subdivisions and ranks of tropical matrices ⋮ A min-plus analogue of the Jordan canonical form associated with the basis of the generalized eigenspace ⋮ The arctic rank of a Boolean matrix ⋮ The ultimate rank of tropical matrices ⋮ Homology of systemic modules ⋮ A note on square roots of nonnegative matrices ⋮ Algebras with a negation map ⋮ $\mathcal{T}$-semiring pairs