Drew–Johnson–Loewy conjecture on the CP-rank of completely positive matrices

About 9 years old · traced to

Let AA be a real completely positive matrix of order nn, meaning that A=BBTA=BB^{T} for some nonnegative real matrix BB. The CP-rank of AA, denoted by CP-rank⁡(A)\operatorname{CP\text{-}rank}(A), is the least number of columns of such a matrix BB. Drew–Johnson–Loewy conjecture. If n≥4n\geq 4, then

CP-rank⁡(A)≤[n2/4].\operatorname{CP\text{-}rank}(A)\leq \left[n^{2}/4\right].

The conjecture gives the expected sharp general upper bound for the number of rank-one nonnegative Gram summands needed to represent a completely positive matrix. It was listed as an open problem by Xingzhi Zhan in Open Problems in Matrix Theory; the supplied source does not report a resolution.

References

Primary source

Preeti Mohindru and Rajesh Pereira, “The DJL Conjecture for CP Matrices over Special Inclines”, arXiv:1708.09800 (2017).

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.