Spectrahedron characterization of psd rank for normalized matrices

Let MR0p×qM\in\mathbb R^{p\times q}_{\geq 0} have rank k+1k+1 and satisfy

M1=1.M\mathbf 1=\mathbf 1.

Let PP and QQ be the two polytopes corresponding to MM in the nested-polytope representation. Spectrahedron nesting conjecture. The matrix MM has psd rank at most kk if and only if a spectrahedron of size kk can be nested between PP and QQ. The preceding lemma proves this equivalence in a restricted matrix-size setting; the conjecture asserts that it holds for matrices of any size.

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.