Hostname: page-component-cd9895bd7-gxg78 Total loading time: 0 Render date: 2024-12-29T12:43:31.310Z Has data issue: false hasContentIssue false
  • English
  • Français

Testing modules for irreducibility

Part of: Representation theory of groups Group theory and generalizations

Published online by Cambridge University Press:  09 April 2009

Derek F. Holt  and
Sarah Rees
Derek F. Holt
Affiliation:
Mathematics Institute, University of Warwick, Coventry CV4 7AL, Great Britian, e-mail: dfh@maths.warwick.ac.uk
Sarah Rees
Affiliation:
Department of Mathematics and Statistics, University of Newcastle, Newscastle-upon-Tyne NE1 7RU, Great Britian, e-mail: sarah.rees@newcastle.ac.uk
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A practical method is described for deciding whether or not a finite-dimensional module for a group over a finite field is reducible or not. In the reducible case, an explicit submodule is found. The method is a generalistaion of the Parker-Norton ‘Meataxe’ algorithm, but it does not depend for its efficiency on the field being small. The principal tools involved are the calculation of the nullspace and the characteristic polynomial of a matrix over a finite field, and the factorisation of the latter. Related algorithms to determine absolute irreducibility and module isomorphism for irreducibles are also described. Details of an implementation in the GAP system, together with some performance analyses are included.

MSC classification

Secondary: 20C40: Computational methods 20-04: Explicit machine computation and programs (not the theory of computation or programming)
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 57 , Issue 1 , August 1994 , pp. 1 - 16
Copyright
Copyright © Australian Mathematical Society 1994

References

[1]Aschbacher, M., ‘On the maximal subgroups of the finite classical groups’, Invent. Math. 76 (1984), 469–514.CrossRefGoogle Scholar
[2]Bosma, W. and Cannon, J., MAGMA handbook (Sydney, 1993).Google Scholar
[3]Cantor, D. G. and Zassenhaus, H., ‘A new algorithm for factoring polynomial over finite fields’, Math. Comp. 36 (1981), 587–592.CrossRefGoogle Scholar
[4]Curtis, C. W. and Reiner, I., Representation theory of finite groups and associative algebras reprinted 1988 (John Wiley, New York, 1962).Google Scholar
[5]Holt, D. F. and Rees, Sarah, ‘An implementation of the Neumann-Praeger algorithm for the recognition of special linear groups’, Experimental Mathematics 1 (1993), 237–242.CrossRefGoogle Scholar
[6]Knuth, Donald E., The art of computer programming (vol. 2): Seminumerical algorithms, 2nd edition (Addison Wesley, Reading, 1981).Google Scholar
[7]Leedham-Green, C. R., ‘Generating random group elements’, preprint.Google Scholar
[8]Parker, R., ‘The computer calculation of modular character. (The Meat-Axe)’, in: Computational group theory (ed. Atkinson, M.) (Academic Press, London, 1984) pp. 267–74.Google Scholar
[9]Rónyai, Lajos, ‘Computing the structure of finite algebras’, J. Symb. Comput. 9 (1990), 355–373.CrossRefGoogle Scholar
[10]Schönert, M. and other., GAP - Groups, algorithms, and programming, Lehrstuhl D für Mathematik (RWTH Aachen, Germany, 1992).Google Scholar