Abstract
We show that every set \({S \subseteq [N]^d}\) occupying \({\ll p^{\kappa}}\) residue classes for some real number \({0 \leq \kappa < d}\) and every prime p, must essentially lie in the solution set of a polynomial equation of degree \({\ll ({\rm log} N)^C}\), for some constant C depending only on \({\kappa}\) and d. This provides the first structural result for arbitrary \({\kappa < d}\) and S.
Similar content being viewed by others
References
Breuillard E., Green B., Tao T.: The structure of approximate groups. Institut des Hautes Études Scientifiques, 116, 115–221 (2012)
E. Croot and V. Lev, Open problems in additive combinatorics. In: Additive Combinatorics, CRM Proc. Lecture Notes, Vol. 43. Amer. Math. Soc., Providence (2007), pp. 207–233
C. Elsholtz, The distribution of sequences in residue classes. Proceedings of the American Mathematical Society, (8)130 (2002), 2247–2250
B. Green, On a variant of the large sieve (unpublished)
B. Green, and A. Harper, Inverse questions for the large sieve (unpublished)
B. Green, T. Tao, and T. Ziegler, An inverse theorem for the Gowers U s+1[N]-norm. Annals of Mathematics (2)176 (2012), 1231–1372
H. A. Helfgott, Growth and generation in \({SL_{2}(\mathbb{Z}/p\mathbb{Z})}\). Annals of Mathematics (2)167 (2008), 601–623
H. A. Helfgott and A. Venkatesh, How small must ill-distributed sets be? In: Analytic Number Theory. Essays in Honour of Klaus Roth. Cambridge University Press, Cambridge (2009), pp. 224–234
E. Kowalski, The large sieve and its applications: arithmetic geometry, random walks and discrete groups. In: Cambridge Tracts in Math., Vol. 175. Cambridge University Press, Cambridge (2008)
T. Tao and V. Vu, Inverse Littlewood–Offord theorems and the condition number of random matrices. Annals of Mathematics (2)169 (2009), 595–632
M. Walsh, The inverse sieve problem in high dimensions. Duke Mathematical Journal, (10)161 (2012), 2001–2022
Author information
Authors and Affiliations
Corresponding author
Additional information
M. N. Walsh was partially supported by a CONICET doctoral fellowship.
Rights and permissions
About this article
Cite this article
Walsh, M.N. The Algebraicity of Ill-Distributed Sets. Geom. Funct. Anal. 24, 959–967 (2014). https://doi.org/10.1007/s00039-014-0286-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00039-014-0286-3