Affine linear sieve, expanders, and sum-product

Inventiones Mathematicae

Volumn 179, Issue 3, 2010, Pages 559-644

  Bourgain, Jean ^a   Gamburd, Alex ^b   Sarnak, Peter ^a,c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 76549128679     PISSN: 00209910     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00222-009-0225-3     Document Type: Article

References (64)

1. Bombieri, E., Gubler, W.: Heights in Diophantine Geometry. Cambridge University Press, Cambridge (2006).
2. Borel, A., Harish-Chandra: Arithmetic subgroups of algebraic groups. Ann. Math. 75, 485-535 (1962).
3. Bougerol, P., Lacroix, J.: Products of Random Matrices with Applications to Schrödinger Operators. Progress in Probability and Statistics, Vol. 8. Birkhäuser, Basel (1985).
4. Bourgain, J.: Mordell's exponential sum estimate revisited. J. Am. Math. Soc. 18, 477-499 (2005).
5. *, q arbitrary. J. Anal. 97, 317-355 (2005).
6. *, where q is composite with few prime factors. Geom. Funct. Anal. 16, 327-366 (2006).
7. p). Ann. Math. 167, 625-642 (2008).
8. Bourgain, J., Gamburd, A., Sarnak, P.: Generalization of Selberg's theorem and affine sieve. Preprint.
9. Bourgain, J., Glibichuk, A., Konyagin, S.: Estimate for the number of sums and products and for exponential sums in fields of prime order. J. Lond. Math. Soc. 73, 380-398 (2006).
10. Bourgain, J., Katz, N., Tao, T.: A sum-product estimate in finite fields and applications. Geom. Funct. Anal. 14, 27-57 (2004).
11. Brun, V.: Le crible d'Eratosthène et le théoreme de Goldbach. Skr. Nor. Vidensk. Akad. Kristiania I 3, 1-36 (1920).
12. Bugeaud, Y., Luca, F., Mignotte, M., Siksek, S.: On Fibonacci numbers with few prime divisors. Proc. Jpn. Acad., Ser. A Math. Sci. 81(2), 17-20 (2005).
13. Cassels, J. W. S.: Rational Quadratic Forms. Academic Press, San Diego (1978).
14. Chebotarev, N. G.: Opredelenie plotnosti sovokupnosti prostykh chisel, prinadlezhashchikh zadannomu klassu podstanovok. Izv. Ross. Akad. Nauk. 17, 205-250 (1923).
15. Clozel, L.: Demonstration de la conjecture τ. Invent. Math. 151, 297-328 (2003).
16. Diamond, H., Halberstam, H.: Some applications of sieves of dimension exceeding 1. In: London Math. Soc. Lecture Note Ser., vol. 237, pp. 101-107. Cambridge University Press, Cambridge (1997).
17. Lejeune Dirichlet, G.: Démonstration d'un théorème sur la progression arithmètique. Abh. Preuss. Akad. Wiss. 45-71 (1837).
18. Elstrodt, J., Grunewald, F., Mennicke, J.: Groups Acting on Hyperbolic Space. Harmonic Analysis and Number Theory. Springer Monographs in Mathematics. Springer, Berlin (1998).
19. Fossum, R., Iversen, B.: On Picard groups of algebraic fibre spaces. J. Pure Appl. Algebra 3, 269-280 (1973).
20. Friedlander, J., Iwaniec, H.: Hyperbolic prime number theorem. Acta Math. 202, 1-19 (2009).
21. Friedlander, J., Iwaniec, H.: In preparation.
22. Frobenius, G.: Über Gruppencharaktere. Sitzungsberichte der Königlich Preußischen Akademie der Wissenschaften zu Berlin, pp. 985-1021 (1896).
23. Fuchs, E.: Ph. D. thesis, in preparation.
24. 2(ℤ). Israel J. Math. 127, 157-200 (2002).
25. Graham, R., Lagarias, J., Mallows, C., Wilks, A., Yan, C.: Apollonian circle packings: number theory. J. Number Theory 100(1), 1-45 (2003).
26. Green, B., Tao, T.: Linear equations in primes. Preprint.
27. Halberstam, H., Richert, H.: Sieve Methods. Academic Press, San Diego (1974).
28. Hall, A.: Geneology of Pythagorean Triads. Math. Gazette 54(390), 377-379 (1970).
29. Hardy, G. H., Littlewood, J. E.: Some problems of 'Partitio Numerorum': III. On the expression of a number as a sum of primes. Acta Math. 44, 1-70 (1922).
30. 2(ℤ/pℤ). Ann. Math. 167, 601-623 (2008).
31. Hoory, S., Linial, N., Wigderson, A.: Expander graphs and their applications. Bull. Am. Math. Soc. 43, 439-561 (2006).
32. Iwaniec, H.: Primes represented by quadratic polynomials in two variables. Acta Arith. 24, 435-459 (1973/74).
33. Iwaniec, H., Kowalski, E.: Analytic Number Theory. AMS, Providence (2004).
34. Jones, J., Sato, D., Wada, H., Wiens, D.: Diophantine representation of the set of prime numbers. Am. Math. Monthly 83, 449-464 (1976).
35. Kesten, H.: Symmetric random walks on groups. Trans. Am. Math. Soc. 92, 336-354 (1959).
36. Kneser, M.: Abschätzungen asymptotischen Dichte von Summenmengen. Math. Z. 58, 459-484 (1953).
37. Kontorovich, A., Oh, H.: Apollonian circle packings and closed horospheres on hyperbolic 3-manifolds. Preprint.
38. Kowalski, E.: The Large Sieve and Its Applications. Arithmetic Geometry, Random Walks and Discrete Groups. Cambridge Tracts in Mathematics, vol. 175. Cambridge University Press, Cambridge (2008).
39. Lang, S.: Algebra, 3rd edn. Springer, New York (2002).
40. Lang, S., Weil, A.: Number of points of varieties in finite fields. Am. J. Math. 76, 819-827 (1954).
41. Liu, J., Sarnak, P.: Almost primes on quadrics in 3 variables. Preprint.
42. Lubotzky, A.: Cayley graphs: eigenvalues, expanders and random walks. In: Rowbinson, P. (ed.) Surveys in Combinatorics. London Math. Soc. Lecture Note Ser., vol. 218, pp. 155-189. Cambridge University Press, Cambridge (1995).
43. Lubotzky, A., Phillips, R., Sarnak, P.: Ramanujan graphs. Combinatorica 8, 261-277 (1988).
44. Matiyasevich, Yu. V.: Hilbert's Tenth Problem. MIT Press, Cambridge (2004).
45. Matthews, C., Vaserstein, L., Weisfeiler, B.: Congruence properties of Zariski-dense subgroups. Proc. Lond. Math. Soc. 48, 514-532 (1984).
46. Nevo, A., Sarnak, P.: Prime and almost prime integral points on principal homogeneous spaces. Preprint.
47. Noether, E.: Ein algebraisches Kriterium für absolute Irreduzibilität. Math. Ann. 85, 26-40 (1922).
48. p). Invent. Math. 88, 257-275 (1987).
49. Sansuc, J. J.: Groupe de Brauer et arithmétique des groupes algébriques linéaires sur un corps de nombres. J. Reine Angew. Math. 327, 12-80 (1981).
50. Sarnak, P.: What is an expander? Not. Am. Math. Soc. 51, 762-763 (2004).
51. Sarnak, P.: Notes on the generalized Ramanujan conjectures. Clay Math. Proc. 4, 659-685 (2005).
52. Sarnak, P.: Letter to Lagarias on integral Apollonian packings. Available at http://www.math.princeton.edu/sarnak/.
53. Sarnak, P.: Equidistribution and Primes. (2007) PIMS Lecture. Available at http://www.math.princeton.edu/sarnak/.
54. Sarnak, P., Xue, X.: Bounds for multiplicities of automorphic representations. Duke Math. J. 64, 207-227 (1991).
55. Schinzel, A., Sierpinksi, W.: Sur certaines hypotheses concernant les nombres premiers. Acta Arith. 4, 185-208 (1958).
56. Schmidt, W.: Equations over Finite Fields: An Elementary Approach. Kendrick Press, Heber City (2004).
57. Selberg, A.: On the estimation of Fourier coefficients of modular forms. In: Proc. Symp. Pure Math., Vol. VII, pp. 1-15. AMS, Providence (1965).
58. Sierpinski, W.: Pythagorean Triangles. Dover, New York (2003).
59. Tao, T.: Product sets estimates for non-commutative groups. Combinatorica 28, 547-594 (2008).
60. Tao, T., Vu, V.: Additive Combinatorics. Cambridge University Press, Cambridge (2006).
61. Tits, J.: Free subgroups in linear groups. J. Algebra 20, 250-270 (1972).
62. d(O/I), I square-free. Preprint.
63. Vinogradov, I. M.: Representations of an odd number as a sum of three primes. Dokl. Akad. Nauk SSSR 15, 291-294 (1937).
64. Weisfeiler, B.: Strong approximation for Zariski-dense subgroups of semisimple algebraic groups. Ann. Math. 120(2), 271-231 (1984).