Presentations of finite simple groups: A computational approach

R. M. Guralnick; W. M. Kantor; M. Kassabov; A. Lubotzky

doi:10.4171/JEMS/257

Presentations of finite simple groups: A computational approach

R. M. Guralnick
, W. M. Kantor
, M. Kassabov
, A. Lubotzky

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

16 Scopus citations

Abstract

All finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups ²G₂(q), have presentations with at most 49 relations and bit-length O(log n + log q). Moreover, A_n and S_n have presentations with 3 generators; 7 relations and bitlength O(log n), while SL(n; q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).

Original language	English
Pages (from-to)	391-458
Number of pages	68
Journal	Journal of the European Mathematical Society
Volume	13
Issue number	2
DOIs	https://doi.org/10.4171/JEMS/257
State	Published - 2011

Access to Document

10.4171/JEMS/257

Cite this

@article{7d021e2621b2417f98ec75ffdc837be7,

title = "Presentations of finite simple groups: A computational approach",

abstract = "All finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups 2G2(q), have presentations with at most 49 relations and bit-length O(log n + log q). Moreover, An and Sn have presentations with 3 generators; 7 relations and bitlength O(log n), while SL(n; q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).",

author = "Guralnick, \{R. M.\} and Kantor, \{W. M.\} and M. Kassabov and A. Lubotzky",

year = "2011",

doi = "10.4171/JEMS/257",

language = "אנגלית",

volume = "13",

pages = "391--458",

journal = "Journal of the European Mathematical Society",

issn = "1435-9855",

publisher = "European Mathematical Society Publishing House",

number = "2",

}

TY - JOUR

T1 - Presentations of finite simple groups

T2 - A computational approach

AU - Guralnick, R. M.

AU - Kantor, W. M.

AU - Kassabov, M.

AU - Lubotzky, A.

PY - 2011

Y1 - 2011

N2 - All finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups 2G2(q), have presentations with at most 49 relations and bit-length O(log n + log q). Moreover, An and Sn have presentations with 3 generators; 7 relations and bitlength O(log n), while SL(n; q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).

AB - All finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups 2G2(q), have presentations with at most 49 relations and bit-length O(log n + log q). Moreover, An and Sn have presentations with 3 generators; 7 relations and bitlength O(log n), while SL(n; q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).

UR - https://www.scopus.com/pages/publications/78751477689

U2 - 10.4171/JEMS/257

DO - 10.4171/JEMS/257

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:78751477689

SN - 1435-9855

VL - 13

SP - 391

EP - 458

JO - Journal of the European Mathematical Society

JF - Journal of the European Mathematical Society

IS - 2

ER -

Presentations of finite simple groups: A computational approach

Abstract

Access to Document

Other files and links

Fingerprint

Cite this