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
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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 references
    0 references
    0 references