Back to Search Start Over

Presentations of finite simple groups: a computational approach

Authors :
Guralnick, R. M.
Kantor, W. M.
Kassabov, M.
Lubotzky, A.
Publication Year :
2008

Abstract

All nonabelian finite simple groups of rank $n$ over a field of size $q$, with the possible exception of the Ree groups $^2G_2(3^{2e+1})$, have presentations with at most $80 $ relations and bit-length $O(\log n +\log q)$. Moreover, $A_n$ and $S_n$ have presentations with 3 generators$,$ 7 relations and bit-length $O(\log n)$, while $\SL(n,q)$ has a presentation with 7 generators, $2 5$ relations and bit-length $O(\log n +\log q)$.<br />Comment: 48 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.0804.1396
Document Type :
Working Paper