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.

Jean Bourgain, Alex Gamburd, Peter Clive Sarnak

Research output: Contribution to journalArticle

32 Scopus citations

Abstract

Let V be an orbit in Zn of a finitely generated subgroup Λ of GLn (Z) whose Zariski closure Zcl (Λ) is suitably large (e.g. isomorphic to SL2). We develop a Brun combinatorial sieve for estimating the number of points on V for which a fixed set of integral polynomials take prime or almost prime values. A crucial role is played by the expansion property of the 'congruence graphs' that we associate with V. This expansion property is established when Zcl (Λ) = SL2. To cite this article: J. Bourgain et al., C. R. Acad. Sci. Paris, Ser. I 343 (2006).

Original languageEnglish (US)
Pages (from-to)155-159
Number of pages5
JournalComptes Rendus Mathematique
Volume343
Issue number3
DOIs
StatePublished - Aug 1 2006

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'Sieving and expanders<sup>*</sup>*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.'. Together they form a unique fingerprint.

  • Cite this