Open Access
Translator Disclaimer
1992 An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups
Derek F. Holt, Sarah Rees
Experiment. Math. 1(3): 237-242 (1992).

Abstract

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.

Citation

Download Citation

Derek F. Holt. Sarah Rees. "An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups." Experiment. Math. 1 (3) 237 - 242, 1992.

Information

Published: 1992
First available in Project Euclid: 25 March 2003

zbMATH: 0790.20001
MathSciNet: MR1203878

Subjects:
Primary: 20-04

Rights: Copyright © 1992 A K Peters, Ltd.

JOURNAL ARTICLE
6 PAGES


SHARE
Vol.1 • No. 3 • 1992
Back to Top