Studying non-negative factorizations with tools from linear algebra over a semiring

DOI10.1080/00927872.2014.946137MaRDI QIDQ3448302zbMATHOpenAlexFDO

Authors Ya. 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 matrixsemiringnonnegative rankBoolean matrixnonnegative factorizationBoolean rankGondran-Minoux rank

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 4008576
• The nonnegative rank factorizations of nonnegative matrices
• Real rank versus nonnegative rank
• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Nonnegative rank factorization -- a heuristic approach via rank reduction

Cites work

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

Cited in

(8)

• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Fun with semirings
• Tropical lower bound for extended formulations. II: Deficiency graphs of matrices
• scientific article; zbMATH DE number 4008576 (Why is no real title available?)
• Tropical lower bounds for extended formulations
• The nonnegative rank factorizations of nonnegative matrices
• Nonnegative rank depends on the field
• Factoring a band matrix over a semiring

This page was built for publication: Studying non-negative factorizations with tools from linear algebra over a semiring

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