Optimal reproducing-filter norm conjecture for shift-invariant subspaces

Let sNs\in\mathbb{N} be odd and let nNn\in\mathbb{N} satisfy 2n+1s2n+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 xXx\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+1s1/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.

Sources & referencesView supporting material

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.