English

Random Generation of the Special Linear Group

Group Theory 2021-07-20 v1

Abstract

It is well known that the proportion of pairs of elements of SL(n,q)\operatorname{SL}(n,q) which generate the group tends to 11 as qnq^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 1/ordg1/\operatorname{ord} g when gg ranges over GL(n,q)\operatorname{GL}(n,q), which may be of independent interest. We prove that this average is exp((2o(1))nlognlogq). \exp(-(2-o(1)) \sqrt{n \log n \log q}).

Keywords

Cite

@article{arxiv.1903.11892,
  title  = {Random Generation of the Special Linear Group},
  author = {Sean Eberhard and Stefan-C. Virchow},
  journal= {arXiv preprint arXiv:1903.11892},
  year   = {2021}
}
R2 v1 2026-06-23T08:21:57.240Z