Chowla's conjecture on quadratic character sums over large subsets
Let be a real number. Let denote the finite field with elements, and let be the quadratic character modulo . Chowla's conjecture. There exist and such that, for every prime and every subset with ,
This conjecture gives pseudorandomness estimates for quadratic residues on sufficiently large subsets of and was used conditionally to establish the flat restricted isometry property of the Paley matrix in the case . It is trivial for , because 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
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.