Inequalities for Gondran-Minoux rank and idempotent semirings

DOI10.1016/j.laa.2010.10.030zbMath1216.15021OpenAlexW2038818204MaRDI QIDQ550678

Yaroslav N. Shitov

Publication date: 13 July 2011

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

Full work available at URL: https://doi.org/10.1016/j.laa.2010.10.030

zbMATH Keywords

matrix theorysemiringsrank inequalitiesmax-plus semiringGondran-Minoux rank

Mathematics Subject Classification ID

Semirings (16Y60) Vector spaces, linear dependence, rank, lineability (15A03) Max-plus and related algebras (15A80)

Related Items

Rank functions of tropical matrices ⋮ On the Jacobson radical of an \((m,n)\)-semiring. ⋮ On the Kapranov ranks of tropical matrices ⋮ Green's \(\mathcal J\)-order and the rank of tropical matrices. ⋮ Tropical patterns of matrices and the Gondran-Minoux rank function

Cites Work

• Unnamed Item
• Unnamed Item
• Minimax algebra
• Max-algebra: The linear algebra of combinatorics?
• Graphs, dioids and semirings. New models and algorithms.
• TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
• Linear independence over tropical semirings and beyond
• RANK INEQUALITIES OVER SEMIRINGS

This page was built for publication: Inequalities for Gondran-Minoux rank and idempotent semirings