Presentations of finite simple groups: a computational approach
Presentations of finite simple groups: a computational approach
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, R.M.
fa8ec8d6-3ca1-4c82-bc66-5a0d4e95dd9c
Kantor, W.M.
40ce4091-5d7b-4188-8f80-81734c071a25
Kassabov, M.
c0b792ea-3ac5-41b8-9883-9398114eb549
Lubotzky, A.
b89c8821-4d60-428e-a84e-ec923d2396f5
Guralnick, R.M.
fa8ec8d6-3ca1-4c82-bc66-5a0d4e95dd9c
Kantor, W.M.
40ce4091-5d7b-4188-8f80-81734c071a25
Kassabov, M.
c0b792ea-3ac5-41b8-9883-9398114eb549
Lubotzky, A.
b89c8821-4d60-428e-a84e-ec923d2396f5
Guralnick, R.M., Kantor, W.M., Kassabov, M. and Lubotzky, A.
(2008)
Presentations of finite simple groups: a computational approach.
Preprint.
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)$
This record has no associated files available for download.
More information
e-pub ahead of print date: 9 April 2008
Identifiers
Local EPrints ID: 183847
URI: http://eprints.soton.ac.uk/id/eprint/183847
PURE UUID: b00d11a2-f2cb-4eb2-87da-f47e2a77b255
Catalogue record
Date deposited: 04 May 2011 12:13
Last modified: 10 Dec 2021 19:08
Export record
Contributors
Author:
R.M. Guralnick
Author:
W.M. Kantor
Author:
M. Kassabov
Author:
A. Lubotzky
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics