Known-support incidence-variety conjecture for sparse phase retrieval

Let NN be a positive integer, let S[0,N1]S\subset[0,N-1], and let DSD_S be the subgroup of the dihedral group D2ND_{2N} preserving SS. Let LSL_S be the subspace of vectors supported in SS, and let axa_x denote periodic auto-correlation. Define the incidence variety

IS={(x,x)ax=ax}LS×LS.I_S=\{(x,x')\mid a_x=a_{x'}\}\subset L_S\times L_{S'}.

Known-support recovery conjecture. If SS>S|S-S|>|S|, then ISI_S has dimension S|S| and degree 2DS2|D_S|. This is the signal-recovery step for generic signals whose support is known; the factor 2DS2|D_S| records the global sign and the dihedral symmetries preserving the support. The source gives no resolution of this conjecture.

Sources & referencesView supporting material

Primary source

Tamir Bendory and Dan Edidin, “Algebraic theory of phase retrieval”, arXiv:2203.02774 (2022).

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.