Chowla's conjecture on quadratic character sums over large subsets
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.
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
Sign in to submit a solution.
No solutions have been posted yet.