The University of Southampton
University of Southampton Institutional Repository

Presentations of finite simple groups: a computational approach

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.

Record type: Article

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×