Tropical patterns of matrices and the Gondran-Minoux rank function

DOI10.1016/J.LAA.2012.04.028MaRDI QIDQ445842zbMATH OpenOpenAlexFDO

Authors Alexander Guterman, Ya. N. Shitov

Publication date 27 August 2012

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

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

zbMATH Keywords

inequalitiestropical rankdeterminantal rankGondran-Minoux rank functionmatrix spacestropical algebrastropical ring

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Miscellaneous inequalities involving matrices (15A45) Max-plus and related algebras (15A80) Vector spaces, linear dependence, rank, lineability (15A03)

Recommendations

• scientific article; zbMATH DE number 5019906
• The Tropical Rank of a Tropical Matrix
• Linear independence over tropical semirings and beyond
• Rank functions of tropical matrices
• On the Kapranov ranks of tropical matrices

Cites work

• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• Determinantal identities over commutative semirings
• Graphs, dioids and semirings. New models and algorithms.
• Inequalities for Gondran-Minoux rank and idempotent semirings
• Kapranov rank vs. tropical rank
• Linear independence over tropical semirings and beyond
• Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras
• Real rank versus nonnegative rank
• Sign-nonsingular matrices and even cycles in directed graphs
• Signsolvability revisited
• The Even Cycle Problem for Directed Graphs

Cited in

(5)

• Rank functions of tropical matrices
• Tropical lower bounds for extended formulations
• The arctic rank of a Boolean matrix
• The complexity of tropical matrix factorization
• Matrices with different Gondran-Minoux and determinantal ranks over MAX-algebras

This page was built for publication: Tropical patterns of matrices and the Gondran-Minoux rank function

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