Generic signal-recovery conjecture with known support

Let S[0,N1]S\subset[0,N-1] and let LSL_S be the subspace of signals supported in SS. Let DSD_S be the subgroup of intrinsic symmetries DD that preserves LSL_S. Generic signal-recovery conjecture. If SS>S|S-S|>|S|, xiLSx i L_S is generic, and xiLSx' i L_S satisfies ax=axa_x=a_{x'}, then

x=gxx'=g\cdot x

for some giDSg i D_S. Thus, when the support is known, the Fourier magnitude determines a generic signal up to an intrinsic symmetry preserving that support. The source presents this as an independent component of the main conjecture and gives no proof, so it remains open.

Sources & referencesView supporting material

Primary source

Tamir Bendory and Dan Edidin, “Toward a mathematical theory of the crystallographic phase retrieval problem”, arXiv:2002.10081 (2020).

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.