Random generation of the special linear group
It is well known that the proportion of pairs of elements of \operatorname {SL}(n,q) which generate the group tends to 1 as q^n\to \infty . This was proved by Kantor and Lubotzky using the classification of finite simple groups. We give a proof of this theorem which does not depend on the classifica...
Gespeichert in:
Veröffentlicht in: | Transactions of the American Mathematical Society 2020-06, Vol.373 (6), p.3995-4011 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | It is well known that the proportion of pairs of elements of \operatorname {SL}(n,q) which generate the group tends to 1 as q^n\to \infty . This was proved by Kantor and Lubotzky using the classification of finite simple groups. We give a proof of this theorem which does not depend on the classification. An essential step in our proof is an estimate for the average of (\operatorname {ord} g)^{-1} when g ranges over \operatorname {GL} (n,q), which may be of independent interest. We prove that this average is \displaystyle \exp (-(2-o(1)) \sqrt {n \log n \log q}). |
---|---|
ISSN: | 0002-9947 1088-6850 |
DOI: | 10.1090/tran/8009 |