Finite simple groups of Lie type as expanders
Alexander Lubotzky
Hebrew University, Jerusalem, Israel
Abstract
We prove that all finite simple groups of Lie type, with the exception of the Suzuki groups, can be made into a family of expanders in a uniform way. This confirms a conjecture of Babai, Kantor and Lubotzky from 1989, which has already been proved by Kassabov for sufficiently large rank. The bounded rank case is deduced here from a uniform result for SL2 which is obtained by combining results of Selberg and Drinfeld via an explicit construction of Ramanujan graphs by Lubotzky, Samuels and Vishne.
Cite this article
Alexander Lubotzky, Finite simple groups of Lie type as expanders. J. Eur. Math. Soc. 13 (2011), no. 5, pp. 1331–1341
DOI 10.4171/JEMS/282