Computing isometry groups of Hermitian maps
Open Access
- 17 November 2011
- journal article
- Published by American Mathematical Society (AMS) in Transactions of the American Mathematical Society
- Vol. 364 (4) , 1975-1996
Abstract
A theorem is proved on the structure of the group of isometries of a Hermitian map b : V × V → W b\colon V\times V\to W , where V V and W W are vector spaces over a finite field of odd order. Also a Las Vegas polynomial-time algorithm is presented which, given a Hermitian map, finds generators for, and determines the structure of its isometry group. The algorithm can be adapted to construct the intersection over a set of classical subgroups of GL ( V ) \operatorname {GL}(V) , giving rise to the first polynomial-time solution of this old problem. The approach yields new algorithmic tools for algebras with involution, which in turn have applications to other computational problems of interest. Implementations of the various algorithms in the Magma system demonstrate their practicability.Keywords
This publication has 20 references indexed in Scilit:
- CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMSInternational Journal of Algebra and Computation, 2008
- On intersections of classical groupsJournal of Group Theory, 2008
- Alternating forms and self-adjoint operatorsJournal of Algebra, 2007
- CONSTRUCTING AUTOMORPHISM GROUPS OF p-GROUPSCommunications in Algebra, 2002
- Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract)2000
- Efficient Decomposition of Associative Algebras over Finite FieldsJournal of Symbolic Computation, 2000
- The Magma Algebra System I: The User LanguageJournal of Symbolic Computation, 1997
- Testing modules for irreducibilityJournal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics, 1994
- Principe de Hasse faible pour les systèmes de formes quadratiques.Journal für die reine und angewandte Mathematik (Crelles Journal), 1987
- Structure of Algebras. By A. A. Albert. Pp. xi, 210. $4. 1939. American Mathematical Society Colloquium Publications, 24. (American Mathematical Society)The Mathematical Gazette, 1940