Chowla's conjecture on quadratic character sums over large subsets

From papers

Let 0<α10<\alpha\leq 1 be a real number. Let Fp\mathbb{F}_p denote the finite field with pp elements, and let χ\chi be the quadratic character modulo pp. Chowla's conjecture. There exist β=β(α)>0\beta=\beta(\alpha)>0 and p(α)>0p(\alpha)>0 such that, for every prime p>p(α)p>p(\alpha) and every subset SFpS\subset\mathbb{F}_p with S>pα|S|>p^\alpha,

s1,s2Sχ(s1s2)S2β.\left|\sum_{s_1,s_2\in S}\chi(s_1-s_2)\right|\leq |S|^{2-\beta}.

This conjecture gives pseudorandomness estimates for quadratic residues on sufficiently large subsets of Fp\mathbb{F}_p and was used conditionally to establish the flat restricted isometry property of the Paley matrix in the case p1(mod4)p\equiv1\pmod 4. It is trivial for p3(mod4)p\equiv3\pmod4, because χ(1)=1\chi(-1)=-1 makes the double sum vanish, but remains non-trivial in the other case.

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

Shohei Satake, “On the restricted isometry property of the Paley matrix”, arXiv:2011.02907 (2020).

Solutions 0

No solutions have been posted yet.