Studying Non-negative Factorizations with Tools from Linear Algebra over a Semiring

DOI10.1080/00927872.2014.946137zbMath1329.15037OpenAlexW1542001775MaRDI QIDQ3448302

Yaroslav N. Shitov

Publication date: 23 October 2015

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

Full work available at URL: https://doi.org/10.1080/00927872.2014.946137

zbMATH Keywords

nonnegative matrixBoolean ranksemiringBoolean matrixnonnegative ranknonnegative factorizationGondran-Minoux rank

Mathematics Subject Classification ID

Factorization of matrices (15A23) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Positive matrices and their generalizations; cones of matrices (15B48) Semirings (16Y60) Vector spaces, linear dependence, rank, lineability (15A03) Boolean and Hadamard matrices (15B34)

Related Items (2)

Tropical lower bounds for extended formulations ⋮ Tropical lower bound for extended formulations. II. Deficiency graphs of matrices

Cites Work

• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Real rank versus nonnegative rank
• On the geometric interpretation of the nonnegative rank
• An upper bound for nonnegative rank
• Lifts of Convex Sets and Cone Factorizations

This page was built for publication: Studying Non-negative Factorizations with Tools from Linear Algebra over a Semiring