Expansion in finite simple groups of Lie type

Emmanuel Breuillard, Ben J. Green, Robert M. Guralnick, Terence Tao

Type: Article

Publication Date: 2015-05-28

Citations: 34

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

Abstract

We show that random Cayley graphs of finite simple (or semisimple) groups of Lie type of fixed rank are expanders. The proofs are based on the Bourgain-Gamburd method and on the main result of our companion paper [BGGT].

Locations

Journal of the European Mathematical Society - View - PDF
arXiv (Cornell University) - View - PDF
Journal of the European Mathematical Society - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Expansion in finite simple groups of Lie type	2013	Emmanuel Breuillard Ben Green Robert M. Guralnick Terence Tao
+ PDF	Expansion in Finite Simple Groups of Lie Type	2015	Terence Tao
+ PDF Chat	Expanders and growth of normal subsets in finite simple groups of Lie type	2024	Saveliy V. Skresanov
+ PDF	Finite simple groups of Lie type as expanders	2011	Alexander Lubotzky
+	Growth in finite simple groups of Lie type of bounded rank	2010	László Pyber Endre Szabó
+	Non-expander Cayley graphs of simple groups	2013	Gábor Somlai
+ PDF	Non-expander Cayley Graphs of Simple Groups	2015	Gábor Somlai
+	Non-expander Cayley graphs of simple groups	2013	Gábor Somlai
+	Expansion in simple groups	2018	Emmanuel Breuillard Alexander Lubotzky
+	Expansion in simple groups	2018	Emmanuel Breuillard Alexander Lubotzky
+ PDF	Book Review: Expansion in finite simple groups of Lie type	2018	Alexander Lubotzky
+ PDF	Expanders In Group Algebras	2004	Roy Meshulam Avi Wigderson
+	Strongly dense free subgroups of semisimple algebraic groups	2010	Emmanuel Breuillard Ben Green Robert M. Guralnick Terence Tao
+	Growth in finite simple groups of Lie type	2010	László Pyber Endre Szabó
+	Growth in finite simple groups of Lie type	2010	László Pyber Endre Szabó
+	Sieve in expansion	2010	Emmanuel Kowalski
+ PDF	Random Cayley Graphs are Expanders: a Simple Proof of the Alon&ndash;Roichman Theorem	2004	Zeph Landau Alexander Russell
+	Connectivity of the Product Replacement Graph of simple groups of bounded Lie rank	2008	Nir Avni Shelly Garion
+	Sieve in expansion	2010	Emmanuel Kowalski
+	On the product decomposition conjecture for finite simple groups	2011	Nick Gill László Pyber Ian Short Endre Szabó

Works That Cite This (37)

Action	Title	Year	Authors
+ PDF Chat	Growth and expansion in algebraic groups over finite fields	2019	H. A. Helfgott
+ PDF Chat	Hypergraph expanders of all uniformities from Cayley graphs	2020	David Conlon Jonathan Tidor Yufei Zhao
+	Aldous’s spectral gap conjecture for normal sets	2020	Ori Parzanchevski Doron Puder
+ PDF Chat	UNIFORM KAZHDAN CONSTANTS AND PARADOXES OF THE AFFINE PLANE	2020	Lam Pham
+ PDF Chat	$${\text {SL}}_2$$ SL 2 homomorphic hash functions: worst case to average case reduction and short collision search	2015	Ciarán Mullan Boaz Tsaban
+ PDF	Tensor quasi-random groups	2022	Mark Sellke
+	Eigenvalues of Cayley Graphs	2022	Xiaogang Liu Sanming Zhou
+	Inverse theorems for sets and measures of polynomial growth	2015	Terence Tao
+	Spectral bounds of directed Cayley graphs of finite groups	2022	Arindam Biswas Jyoti Prakash Saha
+ PDF	Ramanujan coverings of graphs	2017	Chris Hall Doron Puder William F. Sawin

Works Cited by This (42)

Action	Title	Year	Authors
+	Lectures on Chevalley Groups	2016	Robert Steinberg
+ PDF	On sums and products of integers	1983	Péter L. Erdős Endre Szemerédi
+ PDF	Eigenvalues and expanders	1986	Ilan Alon
+	The Elementary Theory of the Frobenius Automorphisms	2004	Ehud Hrushovski
+	On the maximal subgroups of the finite classical groups	1984	Michael Aschbacher
+ PDF Chat	Approximate Subgroups of Linear Groups	2011	Emmanuel Breuillard Ben Green Terence Tao
+ PDF	On the diameter of permutation groups	2014	H. A. Helfgott Ákos Seress
+ PDF Chat	Word maps have large image	2004	Michael Larsen
+ PDF Chat	Product set estimates for non-commutative groups	2008	Terence Tao
+	Product growth and mixing in finite groups	2008	László Babai Nikolay Nikolov László Pyber