Abstract:
We show that if a big set of integer points S ⊆ [0, N] d, d > 1, occupies few residue classes mod p for many primes p, then it must essentially lie in the solution set of some polynomial equation of low degree. This answers a question of Helfgott and Venkatesh. © 2012.
Referencias:
- Bombieri, E., Pila, J., The number of integral points on arcs and ovals (1989) Duke Math. J., 59, pp. 337-357
- Cojocaru, A.C., Murty, M.R., An Introduction to Sieve Methods and Their Applications (2006) London Math. Soc. Stud. Texts, 66. , Cambridge Univ. Press, Cambridge
- Croot, E., Lev, V.F., Open problems in additive combinatorics (2007) Additive Combinatorics, 43, pp. 207-233. , CRM Proc. Lecture Notes, Amer. Math. Soc., Providence
- Gallagher, P.X., A larger sieve (1971) Acta Arith, 18, pp. 77-81
- Green, B.J., Approximate groups and their applications: Work of Bourgain, , Gamburd, Helfgott and Sarnak, preprint, arXiv:0911.3354v2
- Green, B.J., On a variant of the large sieve, , preprint, arXiv:0807.5037v2
- Green, B.J., Ruzsa, I.Z., Freiman's theorem in an arbitrary abelian group (2007) J. Lond. Math. Soc., 75 (2), pp. 163-175
- Green, B.J., Tao, T., Ziegler, T., An inverse theorem for the Gowers UsC1OEN U s+1[N]-norm Ann. of Math., (2). , preprint, arXiv:1009.3998v3
- Hall, R.R., On pseudo-polynomials (1971) Mathematika, 18, pp. 71-77
- Helfgott, H.A., Growth and generation in SL 2(Z/pZ) (2008) Ann. of Math., 167 (2), pp. 601-623
- Helfgott, H.A., Venkatesh, A., How small must ill-distributed sets be? (2009) Analytic Number Theory: Essays in Honour of Klaus Roth, pp. 224-234. , Cambridge Univ. Press, Cambridge
- Kowalski, E., The Large Sieve and Its Applications: Arithmetic Geometry, Rand om Walks and Discrete Groups (2008) Cambridge Tracts in Math. Cambridge Univ. Press, Cambridge, 175
- Kowalski, E., (2003) The ubiquity of surjective reduction in rand om groups, , http://www.math.ethz.ch/~kowalski/notes-unpublished.html, unpublished notes, October 2007
- Montgomery, H.L., A note on the large sieve (1968) J. London Math. Soc., 43, pp. 93-98
- Ruzsa Jr., I., On congruence preserving functions (1971) Mat. Lapok., 22, pp. 125-134
- Sándor, J., Mitrinovic, D.S., Crstici, B., (2006) Hand book of Number Theory, I, , Springer, Dordrecht
- Tao, T., Freiman's theorem for solvable groups (2010) Contrib. Discrete Math., 5, pp. 137-184
- Tao, T., Vu, V., Additive Combinatorics (2006) Cambridge Stud. Adv. Math., 105. , Cambridge Univ. Press, Cambridge
- Tao, T., Vu, V., Inverse Littlewood-Offord Theorems and The Condition Number of rand om matrices (2009) Ann. Of Math., 169 (2), pp. 595-632
Citas:
---------- APA ----------
(2012)
. The inverse Sieve problem in high dimensions. Duke Mathematical Journal, 161(10), 2001-2022.
http://dx.doi.org/10.1215/00127094-1645788---------- CHICAGO ----------
Walsh, M.N.
"The inverse Sieve problem in high dimensions"
. Duke Mathematical Journal 161, no. 10
(2012) : 2001-2022.
http://dx.doi.org/10.1215/00127094-1645788---------- MLA ----------
Walsh, M.N.
"The inverse Sieve problem in high dimensions"
. Duke Mathematical Journal, vol. 161, no. 10, 2012, pp. 2001-2022.
http://dx.doi.org/10.1215/00127094-1645788---------- VANCOUVER ----------
Walsh, M.N. The inverse Sieve problem in high dimensions. Duke Math. J. 2012;161(10):2001-2022.
http://dx.doi.org/10.1215/00127094-1645788