Geodesic
Presentations of finite simple groups: a computational approach
Journal of the European Mathematical Society, Tome 13 (2011) no. 2, pp. 391-458.

Voir la notice de l'article provenant de 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).
DOI : 10.4171/jems/257
Classification : 20-XX, 00-XX
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},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2011},
     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
PB  - mathdoc
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
%I mathdoc
%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. http://geodesic.mathdoc.fr/articles/10.4171/jems/257/

Cité par Sources :