Expansion and random walks in SLd(ℤ/pnℤ): I

Jean Bourgain, Alex Gamburd

Type: Article

Publication Date: 2008-12-31

Citations: 17

DOI: https://doi.org/10.4171/jems/137

Abstract

We prove that Cayley graphs of \mathrm{SL}_2(ℤ/p^nℤ) are expanders with respect to the projection of any fixed elements in \mathrm{SL}_2(ℤ) generating a Zariski-dense subgroup.

Locations

Journal of the European Mathematical Society - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Expansion and random walks in $\mathrm{SL}_d(\mathbb{Z}/p^n \mathbb{Z})$: II	2009	Jean Bourgain Alex Gamburd
+	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
+ PDF Chat	Expansion in perfect groups	2012	Alireza Salehi Golsefidy Péter P. Varjú
+ PDF Chat	Uniform expansion bounds for Cayley graphs of SL<sub>2</sub>(𝔽<sub>p</sub>)	2008	Jean Bourgain Alex Gamburd
+ PDF Chat	Strong Uniform Expansion in SL(2, p)	2010	Emmanuel Breuillard Alex Gamburd
+	Strong uniform expansion in $\mathrm{SL}(2,p)$	2009	Emmanuel Breuillard Alex Gamburd
+	Moderate growth and random walk on finite groups	1994	Persi Diaconis L. Saloff‐Coste
+	Symmetric Groups and Expanders	2005	Martin Kassabov
+	Expansion, Random Walks and Sieving in $SL_2 (\mathbb{F}_p [t])$	2015	Henry Bradford
+	Expansion, Random Walks and Sieving in $SL_2 (\mathbb{F}_p [t])$	2015	H. F. Bradford
+	Random Walks on Some Countable Groups	2017	Alexander Bendikov Laurent Saloff‐Coste
+	Expanders and Related Results	2011	Shotaro Makisumi
+	Symmetric Groups and Expander Graphs	2005	Martin Kassabov
+ PDF Chat	EXPANDER GRAPHS AND SIEVING IN COMBINATORIAL STRUCTURES	2018	Florent Jouve Jean‐Sébastien Sereni
+	Sieve in expansion	2010	Emmanuel Kowalski
+ PDF Chat	Expansion, random walks and sieving in $$S{L_2}({\mathbb{F}_p}[t])$$	2016	Henry Bradford
+	Expanders graphs and sieving in combinatorial structures	2012	Florent Jouve Jean‐Sébastien Sereni
+	Sieve in expansion	2010	Emmanuel Kowalski
+	Expansion in finite simple groups of Lie type	2013	Emmanuel Breuillard Ben Green Robert M. Guralnick Terence Tao
+	Expansion and random walks in $\mathrm {SL}_d(\mathbb {Z}/p^n\mathbb {Z})$: I	2008	Jean Bourgain Alex Gamburd

Works That Cite This (17)

Action	Title	Year	Authors
+ PDF Chat	Expansion in SL d (Z/q Z), q arbitrary	2011	Jean Bourgain Péter P. Varjú
+ PDF Chat	Sector Estimates for Hyperbolic Isometries	2010	Jean Bourgain Alex Kontorovich Peter Sarnak
+	A Uniform Strong Spectral Gap for Congruence Covers of a Compact Quotient of	2010	Dubi Kelmer
+ PDF Chat	Linear approximate groups	2010	Emmanuel Breuillard Ben Green Terence Tao
+ PDF Chat	Super-approximation, I: $\mathfrak {p}$-adic semisimple case	2016	Alireza Salehi Golsefidy
+ PDF Chat	Strong approximation in random towers of graphs	2014	Yair Glasner
+	On some multiplicative properties of large difference sets	2023	Ilya D. Shkredov
+ PDF Chat	Inducing Super-Approximation	2019	Alireza Salehi Golsefidy Xin Zhang
+ PDF Chat	Toward super‐approximation in positive characteristic	2022	Brian Longo Alireza Salehi Golsefidy
+ PDF Chat	On the local-global conjecture for integral Apollonian gaskets	2013	Jean Bourgain Alex Kontorovich

Works Cited by This (14)

Action	Title	Year	Authors
+	Rational Quadratic Forms	1985	Winfried Scharlau
+	Cayley graphs: eigenvalues, expanders and random walks	1995	Alexander Lubotzky
+	Expanding graphs and invariant means	1997	Yehuda Shalom
+	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
+	Uniform diameter bounds for some families of Cayley graphs	2004	Alex Gamburd Mehrdad Shahshahani
+	On the spectral gap for finitely-generated subgroups of SU(2)	2007	Jean Bourgain Alex Gamburd
+ PDF Chat	Affine linear sieve, expanders, and sum-product	2009	Jean Bourgain Alex Gamburd Peter Sarnak
+	Bounds for multiplicities of automorphic representations	1991	Peter Sarnak Xiaoxi Xue
+ PDF Chat	Representations Induced in an Invariant Subgroup	1937	A. H. Clifford