Rank-two matrix formulation of the 4M-4 conjecture

About 13 years old · traced to

Let ϕ1,…,ϕ4M−5∈CM\phi_1,\ldots,\phi_{4M-5}\in\mathbb{C}^M, and let LΦL_{\Phi} be the Hermitian matrix subspace

LΦ={Q∈CHermM×M:ϕn∗Qϕn=0 for n=1,…,4M−5}.L_{\Phi}=\{Q\in\mathbb{C}^{M\times M}_{\rm Herm}:\phi_n^*Q\phi_n=0\text{ for }n=1,\ldots,4M-5\}.

Equivalently, LΦL_{\Phi} is the orthogonal complement of the span of ϕnϕn∗\phi_n\phi_n^* for n=1,…,4M−5n=1,\ldots,4M-5. The 4M-4 rank-two formulation. The space LΦL_{\Phi} always contains a matrix of rank at most 22. Equivalently, if d=(M−2)2+1d=(M-2)^2+1 Hermitian matrices A1,…,AdA_1,\ldots,A_d span LΦL_{\Phi}, then some linear combination x1A1+⋯+xdAdx_1A_1+\cdots+x_dA_d has rank two.

This is an equivalent reformulation of the open lower-bound part of the 4M-4 conjecture. The source notes that the first open case is M=4M=4 and proves the claim in the special case M=2k+1M=2^k+1.

References

Primary source

Aldo Conca, Dan Edidin, Milena Hering and Cynthia Vinzant, “An algebraic characterization of injectivity in phase retrieval”, arXiv:1312.0158 (2013).

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.