The inverse Littlewood conjecture for structure of low-norm sets
The inverse Littlewood conjecture for structure of low-norm sets
Let be a finite set of size , and let . Write for its indicator and define
A finite arithmetic progression is a finite subset of with constant nonzero common difference. The inverse Littlewood conjecture. If
then there are integers , finite arithmetic progressions of length at most , finite sets with
and such that
This is a proposed structural inverse theorem: it would describe every set with nearly minimal Fourier norm using boundedly many arithmetic progressions, up to a small exceptional union. No counterexample is known; analogous finite-field results are known, and the source notes a related, slightly stronger conjecture of Petridis. The conjecture would in particular imply that has dense intersection with an arithmetic progression of length at most .
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
Thomas F. Bloom and Ben Green, “Remarks on the inverse Littlewood conjecture”, arXiv:2602.16482 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.