Sieving and expanders**The first author was supported in part by NSF grant DMS-0322370. The second author was supported in part by NSF grant DMS-0111298 and DMS-0501245. The third author was supported in part by Oscar Veblen Fund (IAS) and the NSF.

Comptes Rendus Mathematique

Volumn 343, Issue 3, 2006, Pages 155-159

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

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b University of California Santa Cruz   (United States)

^c PRINCETON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33746025640     PISSN: 1631073X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.crma.2006.05.023     Document Type: Article

References (24)

1. *, q arbitrary, J. Analyse, in press
2. p), preprint, 2005
3. J. Bourgain, A. Gamburd, P. Sarnak, Spectral sieving of thin sets, in preparation
4. J. Bourgain, A. Glibichuk, S. Konyagin, Estimate for the number of sums and products and for exponential sums in fields of prime order, Proc. London Math. Soc., in press
5. Bourgain J., Katz N., and Tao T. A sum-product estimate in finite fields and applications. GAFA 14 (2004) 27-57
6. 2 (Z). Israel J. Math. 127 (2002) 157-200
7. B. Green, T. Tao, Linear equations in primes, preprint
8. Halberstam H., and Richert H. Sieve Methods (1974), Academic Press
9. Hardy G.H., and Littlewood J.E. Some problems of 'Partitio Numerorum': III. On the expression of a number as a sum of primes. Acta Math. 44 (1922) 1-70
10. 2 (Z / p Z), preprint, 2005
11. Iwaniec H., and Kowalski E. Analytic Number Theory (2004), Amer. Math. Soc.
12. Lax P.D., and Phillips R.S. The asymptotic distribution of lattice points in Euclidean and non-Euclidean space. J. Funct. Anal. 46 (1982) 280-350
13. Lubotzky A. Cayley graphs: eigenvalues, expanders and random walks. In: Rowbinson P. (Ed). Surveys in Combinatorics. London Math. Soc. Lecture Note Ser. vol. 218 (1995), Cambridge Univ. Press 155-189
14. Matthews C., Vaserstein L., and Weisfeiler B. Congruence properties of Zariski-dense subgroups. Proc. London Math. Soc. 48 (1984) 514-532
15. A. Nevo, P. Sarnak, in preparation
16. Patterson S.J. The limit set of a Fuchsian group. Acta Math. 136 (1975) 241-273
17. Sarnak P. What is an expander?. Notices Amer. Math. Soc. 51 (2004) 762-763
18. Sarnak P. Notes on the generalized Ramanujan conjectures. Clay Math. Proc. 4 (2005) 659-685
19. Sarnak P., and Xue X. Bounds for multiplicities of automorphic representations. Duke Math. J. 64 (1991) 207-227
20. Schinzel A., and Sierpinksi W. Sur certaines hypotheses concernant les nombres premiers. Acta Arith. 4 (1958) 185-208
21. Selberg A. On an elementary method in the theory of primes. Norske Vid. Selsk. Forh. 19 (1947) 64-67
22. Selberg A. On the estimation of Fourier coefficients of modular forms. Proc. Sympos. Pure Math. vol. VII (1965), Amer. Math. Soc. 1-15
23. Tits J. Free subgroups in linear groups. J. Algebra 20 (1972) 250-270
24. Vinogradov I.M. Representations of an odd number as a sum of three primes. Dokl. Akad. Nauk SSSR 15 (1937) 291-294