Chowla's conjecture on quadratic character sums over large subsets

About 6 years old · traced to

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 S⊂FpS\subset\mathbb{F}_p with ∣S∣>pα|S|>p^\alpha,

∣∑s1,s2∈Sχ(s1−s2)∣≤∣S∣2−β.\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 p≡1(mod4)p\equiv1\pmod 4. It is trivial for p≡3(mod4)p\equiv3\pmod4, because χ(−1)=−1\chi(-1)=-1 makes the double sum vanish, but remains non-trivial in the other case.

References

Primary source

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

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.