Artículo

Estamos trabajando para incorporar este artículo al repositorio
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

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.

Registro:

Documento: Artículo
Título:The inverse Sieve problem in high dimensions
Autor:Walsh, M.N.
Filiación:Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina
Año:2012
Volumen:161
Número:10
Página de inicio:2001
Página de fin:2022
DOI: http://dx.doi.org/10.1215/00127094-1645788
Título revista:Duke Mathematical Journal
Título revista abreviado:Duke Math. J.
ISSN:00127094
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_00127094_v161_n10_p2001_Walsh

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