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

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 n4n\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.

Sources & referencesView supporting material

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.