| Автор | Holt, Derek F. |
| Автор | Rees, Sarah |
| Дата выпуска | 1992 |
| dc.description | 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. |
| Формат | application.pdf |
| Издатель | Taylor & Francis Group |
| Копирайт | Copyright Taylor and Francis Group, LLC |
| Название | An Implementation of the Neumann–Praeger Algorithm for the Recognition of Special Linear Groups |
| Тип | research-article |
| DOI | 10.1080/10586458.1992.10504262 |
| Electronic ISSN | 1944-950X |
| Print ISSN | 1058-6458 |
| Журнал | Experimental Mathematics |
| Том | 1 |
| Первая страница | 237 |
| Последняя страница | 242 |
| Аффилиация | Holt, Derek F.; Mathematics Institute, University of Warwick |
| Аффилиация | Rees, Sarah; Department of Mathematics and Statistics, Merz Court, The University, Newcastle-upon-Tyno |
| Выпуск | 3 |
| Библиографическая ссылка | Aschbacher, M. 1984. “On the maximal subgroups of the finite classical groups”. Invent. Math., 76: 469–514. [Aschbachcr 1984] |
| Библиографическая ссылка | Babai, L. “Local expansion of vertex-transitive graphs and random generation in groups”. Proc. 23rd ACM Symp. Theory of Computing. New Orleans. pp.164–174. [Babai 1991] |
| Библиографическая ссылка | Neumann, P. M. and Pracger, C. E. 1992. “A recognition algorithm for special linear groups”. Proc. London Math. Soc., 65: 555–603. [Neumann and Praeger 1992] |
| Библиографическая ссылка | Schönert, M. 1992. GAP: Groups, Algorithms, and Programming Germany: RWTH Aachen.. [Schönert et al. 1992], Lehrstuhl D für Mathematik, Available, together with the GAP system, by anonymous ftp from the /pub directory on servers samson.math.rwth-aachen.de or dimacs.rutgers.edu |
| Библиографическая ссылка | Taylor, D. 1987. “Pairs of generators for matrix groups”. The Cayley Bulletin (Univ. of Sydney), 3: 76–85. [Taylor 1987] |
