Optimal reproducing-filter norm conjecture for shift-invariant subspaces

About 2 years old · traced to

Let s∈Ns\in\mathbb{N} be odd and let n∈Nn\in\mathbb{N} satisfy 2n+1≥s2n+1\geq s. An ss-dimensional shift-invariant subspace (SIS) is a shift-invariant subspace of the sequence space, and a filter φ∈Cn(Z)\varphi\in\mathbb{C}_n(\mathbb{Z}) is reproducing for an SIS XX when φ∗x=x\varphi*x=x for every x∈Xx\in X. Write Fn[φ]\mathcal{F}_n[\varphi] for the corresponding discrete Fourier transform.

Optimal reproducing-filter norm conjecture. Every ss-dimensional SIS admits a reproducing filter φ∈Cn(Z)\varphi\in\mathbb{C}_n(\mathbb{Z}) such that

∥Fn[φ]∥p2n+1≤s1/p\|\mathcal{F}_n[\varphi]\|_p\sqrt{2n+1}\leq s^{1/p}

for all p∈[1,+∞]p\in[1,+\infty].

The conjecture asserts that the periodic examples described in the preceding remark are hardest possible, up to no loss in the constant, and would sharpen the preceding near-optimal construction for reproducing filters.

References

Primary source

Dmitrii M. Ostrovskii, “Near-Optimal and Tractable Estimation under Shift-Invariance”, arXiv:2411.03383 (2026).

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.