Expansion in finite simple groups of Lie type. (Q496451)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Expansion in finite simple groups of Lie type. |
scientific article |
Statements
Expansion in finite simple groups of Lie type. (English)
0 references
21 September 2015
0 references
The aim of this paper is to show that random Cayley graphs of finite simple (or semisimple) groups of Lie type of fixed rank are expanders. Remark that these are the infinite families of simple groups appearing in the classification of finite simple groups, other than the alternating groups. The method of the proofs is based on the Bourgain-Camburd method and on the main result of the companion paper [the authors, Isr. J. Math. 192, Part A, 347-379 (2012; Zbl 1266.20060)].
0 references
finite simple groups of Lie type
0 references
expander graphs
0 references
random Cayley graphs
0 references
product theorems
0 references
expanders
0 references