English

Remarks on the inverse Littlewood conjecture

Number Theory 2026-04-21 v2 Classical Analysis and ODEs Combinatorics

Abstract

The Littlewood conjecture, proven by Konyagin and McGehee-Pigno-Smith in the 1980s, states that if AZA\subset \mathbb{Z} is a finite set of integers with A=N\lvert A\rvert=N then 1A^1clogN\| \widehat{1_A}\|_1\geq c\log N for some absolute constant c>0c > 0. We explore what structure AA must have if 1A^1KlogN\| \widehat{1_A}\|_1\leq K\log N for some constant KK. Under such an assumption we prove, for instance, that AA contains a subset AAA'\subseteq A with AN0.99\lvert A\rvert \geq N^{0.99} such that A+AKO(1)A\lvert A'+A'\rvert \ll K^{O(1)}\lvert A'\rvert. As a consequence, for any k3k\geq 3, if NN is sufficiently large depending on kk and KK, then AA must contain an arithmetic progression of length kk. A byproduct of our analysis is a (slightly) improved bound for the constant cc.

Keywords

Cite

@article{arxiv.2602.16482,
  title  = {Remarks on the inverse Littlewood conjecture},
  author = {Thomas F. Bloom and Ben Green},
  journal= {arXiv preprint arXiv:2602.16482},
  year   = {2026}
}

Comments

12 pages, to appear in Quart. J. Math. Thanks to a comment by the referee the value of c has increased to 0.17