Ultra-flatness conjecture at roots of unity

From papers

Let n>4n>4, and let

p(z)=a0+a1z++an1zn1p(z)=a_0+a_1z+\dots+a_{n-1}z^{n-1}

be a polynomial with coefficients ai{1,1}a_i\in\{-1,1\}. Ultra-flatness conjecture at roots of unity. There exists ε0>0\varepsilon_0>0 such that

max0jn1p(e2πijn)nε0n1/4.\max_{0\leq j\leq n-1}\left|\left|p\left(e^{\frac{2\pi i j}{n}}\right)\right|-\sqrt n\right|\geq\varepsilon_0 n^{1/4}.

This is a sampling analogue of the open problem of ultra-flat ±1\pm1 polynomials: flatness is required only at the nnth roots of unity. The source presents this as an open conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Stefan Steinerberger, “A Note on Approximate Hadamard Matrices”, arXiv:2402.13202 (2024).

Solutions 0

No solutions have been posted yet.