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

About 12 years old · traced to

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

rank⁡+(A⊗A)≥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.

References

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.