English

Presentations of finite simple groups: a computational approach

Group Theory 2008-04-10 v1 Combinatorics

Abstract

All nonabelian finite simple groups of rank nn over a field of size qq, with the possible exception of the Ree groups 2G2(32e+1)^2G_2(3^{2e+1}), have presentations with at most 8080 relations and bit-length O(logn+logq)O(\log n +\log q). Moreover, AnA_n and SnS_n have presentations with 3 generators,, 7 relations and bit-length O(logn)O(\log n), while \SL(n,q)\SL(n,q) has a presentation with 7 generators, 252 5 relations and bit-length O(logn+logq)O(\log n +\log q).

Keywords

Cite

@article{arxiv.0804.1396,
  title  = {Presentations of finite simple groups: a computational approach},
  author = {R. M. Guralnick and W. M. Kantor and M. Kassabov and A. Lubotzky},
  journal= {arXiv preprint arXiv:0804.1396},
  year   = {2008}
}

Comments

48 pages

R2 v1 2026-06-21T10:29:03.880Z