Expansion in finite simple groups of Lie type. (Q496451)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Expansion in finite simple groups of Lie type. |
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
0.9707533
0 references
0 references
0.90725327
0 references
0 references
0.90620375
0 references
0 references
