Computing isometry groups of Hermitian maps

DOI10.1090/S0002-9947-2011-05388-2zbMath1271.20062OpenAlexW2034592750MaRDI QIDQ5389416

Peter A. Brooksbank, James B. Wilson

Publication date: 26 April 2012

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0002-9947-2011-05388-2

zbMATH Keywords

algebras with involutionclassical groupsisometry groupssubgroups of general linear groupspolynomial-time algorithmsLas Vegas algorithmsHermitian maps

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Linear algebraic groups over finite fields (20G40) Software, source code, etc. for problems pertaining to group theory (20-04) Computational aspects of associative rings (general theory) (16Z05)

Related Items (16)

Algorithms for Group Isomorphism via Group Extensions and Cohomology ⋮ On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness ⋮ Tensor isomorphism by conjugacy of Lie algebras ⋮ Groups acting on tensor products. ⋮ Optimal algorithms of Gram-Schmidt type ⋮ Subgroups of simple groups are as diverse as possible ⋮ Filters compatible with isomorphism testing ⋮ Intersecting two classical groups. ⋮ On automorphisms of groups, rings, and algebras ⋮ Duality between p-groups with three characteristic subgroups and semisimple anti-commutative algebras ⋮ Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing ⋮ Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice ⋮ A fast isomorphism test for groups whose Lie algebra has genus 2 ⋮ From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces ⋮ Testing isomorphism of graded algebras ⋮ Division, Adjoints, and Dualities of Bilinear Maps

Uses Software

• Magma
• MeatAxe

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal algorithms of Gram-Schmidt type
• Invariant Wedderburn factors
• Alternating forms and self-adjoint operators
• Decomposing \(p\)-groups via Jordan algebras.
• Matrix generators for the orthogonal groups
• The Magma algebra system. I: The user language
• Efficient decomposition of associative algebras over finite fields
• On the classification of the classical groups
• Computing the structure of finite algebras
• Principe de Hasse faible pour les systèmes de formes quadratiques.
• Generators for Simple Groups
• Finding central decompositions of p-groups
• Fast randomized algorithms for the structure of matrix algebras over finite fields (extended abstract)
• On intersections of classical groups
• CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
• Treating the Exceptional Cases of the MeatAxe
• CONSTRUCTING AUTOMORPHISM GROUPS OF p-GROUPS
• INVOLUTIONS AND ANTI-AUTOMORPHISMS OF ALGEBRAS

This page was built for publication: Computing isometry groups of Hermitian maps