Mathematics – Group Theory
Scientific paper
2008-04-09
Mathematics
Group Theory
48 pages
Scientific paper
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)$.
Guralnick Robert M.
Kantor William M.
Kassabov Martin
Lubotzky Alexander
No associations
LandOfFree
Presentations of finite simple groups: a computational approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Presentations of finite simple groups: a computational approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Presentations of finite simple groups: a computational approach will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-574044