Exponential correlation decay for non-classical polynomial phases

Let pp be a prime and let kp+2k\geq p+2 be an integer. For each nn, consider functions f ⁣:FpnCf\colon\mathbb F_p^n\to\mathbb C with f1\|f\|_{\infty}\leq 1 and Gowers norm fUkcp,k>0\|f\|_{U^k}\geq c_{p,k}>0, where cp,k>0c_{p,k}>0 depends only on pp and kk. Let PPolyk1(FpnFp)P\in\operatorname{Poly}_{\leqslant k-1}(\mathbb F_p^n\to\mathbb F_p) range over classical polynomials of degree at most k1k-1. Correlation-decay conjecture. For every nn there exists such an ff satisfying, for every such polynomial PP,

ExFpnf(x)ep(P(x))exp(Ωp,k(n)).\left|\mathbb E_{x\in\mathbb F_p^n} f(x)e_p(-P(x))\right|\leq \exp(-\Omega_{p,k}(n)).

This would improve the iterated-logarithmic correlation bound obtained by the paper's Ramsey-theoretic argument. It asserts that functions with positive UkU^k-norm can have exponentially small correlation with every classical polynomial phase of degree at most k1k-1, in the range where non-classical polynomials are necessary for the inverse theorem.

Sources & referencesView supporting material

Primary source

Aaron Berger, Ashwin Sah, Mehtaab Sawhney and Jonathan Tidor, “Non-classical polynomials and the inverse theorem”, arXiv:2107.07495 (2021).

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.