Expansion in finite simple groups of Lie type
Group Theory
2014-02-10 v2 Combinatorics
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.
Keywords
Cite
@article{arxiv.1309.1975,
title = {Expansion in finite simple groups of Lie type},
author = {Emmanuel Breuillard and Ben Green and Robert Guralnick and Terence Tao},
journal= {arXiv preprint arXiv:1309.1975},
year = {2014}
}
Comments
78 pages, 2 figures. This is the final version, incorporating referee comments