Expansion in finite simple groups of Lie type

Emmanuel Breuillard, Ben Green, Robert Guralnick, Terence Tao

Published: 2013-09-08 | Updated: 2014-02-07

Comments: 78 pages, 2 figures. This is the final version, incorporating referee comments

Note:

DOI: 10.4171/jems/533

# BIB PDF ARXIV

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, establishing strongly dense subgroups in simple algebraic groups.

arXiv++ Combinatorics

Expansion in finite simple groups of Lie type

Abstract

BibTeX