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

DOI10.1080/00927872.2014.946137zbMATH Open1329.15037OpenAlexW1542001775MaRDI QIDQ3448302FDOQ3448302

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

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

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)

Cites Work

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

Cited In (6)

• Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
• Title not available (Why is that?)
• Tropical lower bounds for extended formulations
• The nonnegative rank factorizations of nonnegative matrices
• Tropical lower bound for extended formulations. II. Deficiency graphs of matrices
• Fun with semirings

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)