Presentations of finite simple groups: a computational approach
Journal of the European Mathematical Society, Tome 13 (2011) no. 2, pp. 391-458
Cet article a éte moissonné depuis la source EMS Press
All finite simple groups of Lie type of rank n over a field of size q, with the possible exception of the Ree groups 2_G_2(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 bit-length O(log n), while SL(n,q) has a presentation with 6 generators, 25 relations and bit-length O(log n + log q).
Classification :
20-XX, 00-XX
Keywords: presentations of finite groups, cohomology, profinite groups, efficient presentations, proficient presentations, finite simple groups
Keywords: presentations of finite groups, cohomology, profinite groups, efficient presentations, proficient presentations, finite simple groups
@article{JEMS_2011_13_2_a5,
author = {Robert M. Guralnick and William M. Kantor and Martin Kassabov and Alexander Lubotzky},
title = {Presentations of finite simple groups: a computational approach},
journal = {Journal of the European Mathematical Society},
pages = {391--458},
year = {2011},
volume = {13},
number = {2},
doi = {10.4171/jems/257},
url = {http://geodesic.mathdoc.fr/articles/10.4171/jems/257/}
}
TY - JOUR AU - Robert M. Guralnick AU - William M. Kantor AU - Martin Kassabov AU - Alexander Lubotzky TI - Presentations of finite simple groups: a computational approach JO - Journal of the European Mathematical Society PY - 2011 SP - 391 EP - 458 VL - 13 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.4171/jems/257/ DO - 10.4171/jems/257 ID - JEMS_2011_13_2_a5 ER -
%0 Journal Article %A Robert M. Guralnick %A William M. Kantor %A Martin Kassabov %A Alexander Lubotzky %T Presentations of finite simple groups: a computational approach %J Journal of the European Mathematical Society %D 2011 %P 391-458 %V 13 %N 2 %U http://geodesic.mathdoc.fr/articles/10.4171/jems/257/ %R 10.4171/jems/257 %F JEMS_2011_13_2_a5
Robert M. Guralnick; William M. Kantor; Martin Kassabov; Alexander Lubotzky. Presentations of finite simple groups: a computational approach. Journal of the European Mathematical Society, Tome 13 (2011) no. 2, pp. 391-458. doi: 10.4171/jems/257
Cité par Sources :