On tropical matrices of small factor rank

DOI10.1016/j.laa.2012.06.034zbMath1257.15002OpenAlexW1987926532MaRDI QIDQ1758472

Yaroslav N. Shitov

Publication date: 9 November 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.06.034

zbMATH Keywords

linear time algorithmtropical semiringfactor ranktropical matrixBarvinok rank

Mathematics Subject Classification ID

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

Related Items (1)

Detecting matrices of combinatorial rank three

Cites Work

• Unnamed Item
• Unnamed Item
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• The topology of the space of matrices of Barvinok rank two
• Semiring rank versus column rank
• The moduli space of \(n\) tropically collinear points in \(\mathbb R^d\)
• Linear independence over tropical semirings and beyond

This page was built for publication: On tropical matrices of small factor rank