Abstract: We present a new algorithm to decide isomorphism between finite graded algebras. For a broad class of nilpotent Lie algebras, we demonstrate that it runs in time polynomial in the order of the input algebras. We introduce heuristics that often dramatically improve the performance of the algorithm and report on an implementation in Magma.
Recommendations
- Testing isomorphism of modules.
- A fast isomorphism test for groups whose Lie algebra has genus 2
- Computing automorphism groups and testing isomorphisms for modular group algebras.
- Tensor isomorphism by conjugacy of Lie algebras
- The isomorphism problem for graded algebras and its application to \(\mathrm{mod-}p\) cohomology rings of small \(p\)-groups.
Cites work
- A fast isomorphism test for groups whose Lie algebra has genus 2
- A New Algorithm for Factoring Polynomials Over Finite Fields
- A system of invariants for some groups of class 2 with commutator subgroup of rank two
- Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
- Computing automorphism groups and testing isomorphisms for modular group algebras.
- Computing isometry groups of Hermitian maps
- Computing the automorphism group of a solvable Lie algebra
- CONSTRUCTING AUTOMORPHISM GROUPS OF p-GROUPS
- CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
- Division, adjoints, and dualities of bilinear maps
- Efficient characteristic refinements for finite groups
- Finding central decompositions of p-groups.
- Groups acting on tensor products.
- scientific article; zbMATH DE number 3823850 (Why is no real title available?)
- scientific article; zbMATH DE number 727439 (Why is no real title available?)
- scientific article; zbMATH DE number 5272192 (Why is no real title available?)
- On automorphisms of groups, rings, and algebras
- Optimal algorithms of Gram-Schmidt type
- Paare alternierender Formen
- Semi-extraspecial groups of exponent p
- Sur la réduction canonique des couples de matrices
- Testing isomorphism of modules.
- The Magma algebra system. I: The user language
Cited in
(16)- New Lie products for groups and their automorphisms
- Tensor isomorphism by conjugacy of Lie algebras
- Filters compatible with isomorphism testing
- Isomorphism Testing of Unary Algebras
- scientific article; zbMATH DE number 524279 (Why is no real title available?)
- TensorSpace
- Enumerating isoclinism classes of semi-extraspecial groups
- Computation of isotopisms of algebras over finite fields by means of graph invariants
- On the Complexity of Isomorphism Problems for Tensors, Groups, and Polynomials I: Tensor Isomorphism-Completeness
- Testing isomorphism of complex Lie algebras
- Categorification of characteristic structures
- Highway to Hull: an algorithm for solving the general matrix code equivalence problem
- Cup product persistence and its efficient computation
- Smooth cuboids in group theory
- On the complexity of isomorphism problems for tensors, groups, and polynomials. I: Tensor isomorphism-completeness
- Testing isomorphism of modules.
This page was built for publication: Testing isomorphism of graded algebras
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5243097)
