An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups

Holt, Derek F.; Rees, Sarah

Experiment. Math., Tome 1 (1992) no. 4, p. 237-242 / Harvested from Project Euclid

Résumé

We report on our implementation of an algorithm due to Neumann and Praeger for deciding whether or not a matrix group over a finite field contains the special linear group. This is a Monte Carlo algorithm, and thus has a small but precise probability of returning the wrong answer; this probability can be specified in advance by the user. The algorithm requires the selection of random elements from the group, and the most important problem that arose in the implementation was to find a satisfactory procedure for making this selection.

Publié le : 1992-05-14
Classification: 20-04

@article{1048622027,
     author = {Holt, Derek F. and Rees, Sarah},
     title = {An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups},
     journal = {Experiment. Math.},
     volume = {1},
     number = {4},
     year = {1992},
     pages = { 237-242},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1048622027}
}

Holt, Derek F.; Rees, Sarah. An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups. Experiment. Math., Tome 1 (1992) no. 4, pp.  237-242. http://gdmltest.u-ga.fr/item/1048622027/