Rank-one factor existence for matrices of psd rank at most k

Let MMr,kp×qM\in\mathcal M^{p\times q}_{r,k} be a matrix of psd rank at most kk, and write a psd factorization as

Mij=Ai,Bj.M_{ij}=\langle A_i,B_j\rangle.

Rank-one factor abundance conjecture. Every such matrix has a psd factorization in which either at least kk matrices AiA_i and k1k-1 matrices BjB_j are rank one, or at least k1k-1 matrices AiA_i and kk matrices BjB_j are rank one. The conjecture is proposed as a route to a semialgebraic description of Mr,kp×q\mathcal M^{p\times q}_{r,k}; no resolution is supplied.

Sources & referencesView supporting material

Primary source

Kaie Kubjas, Elina Robeva and Richard Z. Robinson, “Positive semidefinite rank and nested spectrahedra”, arXiv:1512.08766 (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.