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 Sarnak

Type: Article

Publication Date: 2006-07-12

Citations: 57

DOI: https://doi.org/10.1016/j.crma.2006.05.023

View Publication

Locations

Comptes Rendus Mathématique - View
Comptes Rendus Mathématique - View
Comptes Rendus Mathématique - View

Similar Works

Action	Title	Year	Authors
+ PDF	Affine linear sieve, expanders, and sum-product	2009	Jean Bourgain Alex Gamburd Peter Sarnak
+	Sieve in expansion	2010	Emmanuel Kowalski
+	Sieve in expansion	2010	Emmanuel Kowalski
+	Random walks and expansion in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:msub><mml:mi mathvariant="normal">SL</mml:mi><mml:mi>d</mml:mi></mml:msub><mml:mo stretchy="false">(</mml:mo><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mo stretchy="false">/</mml:mo><mml:msup><mml:mi>p</mml:mi><mml:mi>n</mml:mi></mml:msup><mml:mi mathvariant="double-struck">Z</mml:mi><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Jean Bourgain Alex Gamburd
+	Partitions aléatoires et théorie asymptotique des groupes symétriques, des algèbres d'Hecke et des groupes de Chevalley finis	2010	Pierre-Loïc Méliot
+	An Overview of Sieve Methods	2010	R. A. Mollin
+	Number Theory and Polynomials	2008	James McKee Chris Smyth
+	Constructions par greffe, combinatoire analytique et génération analytique	2014	Alice Jacquot
+	Approximate groups and their applications: work of Bourgain, Gamburd, Helfgott and Sarnak	2009	Ben Green
+	Combinatoire du polynôme de Tutte et des cartes planaires	2014	Julien Courtiel
+	The Combinatorics behind Number-Theoretic Sieves	1998	Timothy Y. Chow
+	New developments in combinatorial number theory and applications	2010	Jean Bourgain
+	Zariski density and computing with $S$-integral groups	2023	A. S. Detinko D. L. Flannery A. Hulpke
+	Zariski density and computing with S-integral groups	2023	A. S. Detinko Dane Flannery Alexander Hulpke
+	Sieving in discrete groups	2008	Emmanuel Kowalski
+	The number of rationals determined by large sets of sifted integers	2022	Olivier Ramaré
+	SLk-tilings and Laurent polynomials	2013	Adolfo Agúndez Rodríguez
+	Lattices and Applications in Number Theory	2016	Renaud Coulangeon Benedict H. Gross Gabriele Nebe
+	Handbook of Enumerative Combinatorics	2015	Miklós Bóna
+	Polynomial Methods in Combinatorial Geometry	2013	Kevin Scott Fray

Works That Cite This (56)

Action	Title	Year	Authors
+	On Representation of Integers from Thin Subgroups of SL(2, ℤ) with Parabolics	2018	Xin Zhang
+	Stationary measures and equidistribution for orbits of nonabelian semigroups on the torus	2010	Jean Bourgain Alex Furman Elon Lindenstrauss Shahar Mozes
+ PDF	From Apollonius to Zaremba: Local-global phenomena in thin orbits	2013	Alex Kontorovich
+ PDF	Different Approaches to the Distribution of Primes	2010	Andrew Granville
+	The quadratic form in 9 prime variables	2014	Lilu Zhao
+	Spectral geometry, link complements and surgery diagrams	2008	Marc Lackenby
+	Almost Prime Coordinates for Anisotropic and Thin Pythagorean Orbits	2014	Jiuzu Hong Alex Kontorovich
+	Integral points on quadrics with prime coordinates	2010	Jianya Liu
+	Prime and almost prime integral points on principal homogeneous spaces	2009	Amos Nevo Peter Sarnak
+	Quantitative ergodic theorems and their number-theoretic applications	2013	Alex Gorodnik Amos Nevo

Works Cited by This (19)

Action	Title	Year	Authors
+	Notes on the Generalized Ramanujan Conjectures	2005	Peter Sarnak
+	Cayley graphs: eigenvalues, expanders and random walks	1995	Alexander Lubotzky
+ PDF	The limit set of a Fuchsian group	1976	S. J. Patterson
+	On the spectral gap for infinite index “congruence” subgroups of SL2(Z)	2002	Alex Gamburd
+ PDF Chat	A sum-product estimate in finite fields, and applications	2004	Jean Bourgain Nets Hawk Katz Terence Tao
+	Exponential sum estimates over subgroups ofZ * q,q arbitrary,q arbitrary	2005	Jean Bourgain
+	ESTIMATES FOR THE NUMBER OF SUMS AND PRODUCTS AND FOR EXPONENTIAL SUMS IN FIELDS OF PRIME ORDER	2006	Jean Bourgain A. A. Glibichuk Sergeĭ Konyagin
+	Free subgroups in linear groups	1972	Jacques Tits
+	Bounds for multiplicities of automorphic representations	1991	Peter Sarnak Xiaoxi Xue
+ PDF	Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes	1923	G. H. Hardy J. E. Littlewood