Self-Kronecker-product lower-bound conjecture for nonnegative rank

Let AA be a nonnegative matrix, let AAA\otimes A denote its Kronecker square, and write rank(A)\operatorname{rank}(A) for its ordinary rank. Self-Kronecker-product conjecture.

rank+(AA)rank+(A)rank(A).\operatorname{rank}_+(A\otimes A)\geq \operatorname{rank}_+(A)\operatorname{rank}(A).

The source introduces this as a new conjecture motivated by examples concerning Kronecker products; its resolution is not given.

Sources & referencesView supporting material

Primary source

Arnaud Vandaele, Nicolas Gillis, François Glineur and Daniel Tuyttens, “Heuristics for Exact Nonnegative Matrix Factorization”, arXiv:1411.7245 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.