A fast isomorphism test for groups whose Lie algebra has genus 2
From MaRDI portal
(Redirected from Publication:502735)
Abstract: Motivated by the need for efficient isomorphism tests for finite groups, we present a polynomial-time method for deciding isomorphism within a class of groups that is well-suited to studying local properties of general finite groups. We also report on the performance of an implementation of the algorithm in the computer algebra system {sc magma}.
Recommendations
- On isomorphism testing of a class of 2-nilpotent groups
- Efficient isomorphism testing for a class of group extensions
- scientific article; zbMATH DE number 7740927
- Isomorphism testing for \(p\)-groups
- scientific article; zbMATH DE number 278890
- scientific article; zbMATH DE number 940790
- On the isomorphism problem for 2-generator metabelian groups
- Nearly linear time isomorphism algorithms for some nonabelian group classes
- Nearly linear time isomorphism algorithms for some nonabelian group classes
Cites work
- scientific article; zbMATH DE number 3989617 (Why is no real title available?)
- scientific article; zbMATH DE number 51560 (Why is no real title available?)
- scientific article; zbMATH DE number 3456979 (Why is no real title available?)
- scientific article; zbMATH DE number 1256646 (Why is no real title available?)
- scientific article; zbMATH DE number 1262434 (Why is no real title available?)
- scientific article; zbMATH DE number 1936673 (Why is no real title available?)
- scientific article; zbMATH DE number 1776366 (Why is no real title available?)
- scientific article; zbMATH DE number 2133330 (Why is no real title available?)
- scientific article; zbMATH DE number 1849958 (Why is no real title available?)
- scientific article; zbMATH DE number 5272192 (Why is no real title available?)
- scientific article; zbMATH DE number 3315292 (Why is no real title available?)
- Alternating forms and self-adjoint operators
- Beating the generator-enumeration bound for \(p\)-group isomorphism
- CONSTRUCTING AUTOMORPHISM GROUPS OF p-GROUPS
- CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
- Classification of Lie algebras
- Collection from the left and other strategies
- Computing isometry groups of Hermitian maps
- Decomposing \(p\)-groups via Jordan algebras.
- Division, adjoints, and dualities of bilinear maps
- Existence, algorithms, and asymptotics of direct product decompositions. I.
- Finding central decompositions of \(p\)-groups.
- Finite \(p\)-groups with cyclic commutator subgroup and cyclic center
- Graph isomorphism, general remarks
- Groups acting on tensor products.
- Groups of prime power order with derived subgroup of prime order
- Groups with Abelian Central Quotient Group
- Intersecting two classical groups.
- Isomorphism in expanding families of indistinguishable groups.
- Isomorphism testing for \(p\)-groups
- Lie algebras of genus one and genus two
- Odd order nilpotent groups of class two with cyclic centre
- Optimal algorithms of Gram-Schmidt type
- Paare alternierender Formen
- Polynomial-time normalizers
- Principe de Hasse faible pour les systèmes de formes quadratiques.
- Problems of classifying associative or Lie algebras and triples of symmetric or skew-symmetric matrices are wild
- Problems of classifying associative or Lie algebras over a field of characteristic not two and finite metabelian groups are wild.
- Six-dimensional nilpotent Lie algebras
- Sur la réduction canonique des couples de matrices
- Symbolic Collection using Deep Thought
- Testing isomorphism of modules.
- The Magma algebra system. I: The user language
- The Tensor Product of Polynomials
- The module isomorphism problem reconsidered.
Cited in
(24)- Subgroups of simple groups are as diverse as possible
- More characteristic subgroups, Lie rings, and isomorphism tests for p-groups.
- Enumerating isoclinism classes of semi-extraspecial groups
- Wildness for tensors
- Hessian matrices, automorphisms of \(p\)-groups, and torsion points of elliptic curves
- Wildness of the problems of classifying two-dimensional spaces of commuting linear operators and certain Lie algebras
- Algorithms based on \(*\)-algebras, and their applications to isomorphism of polynomials with one secret, group isomorphism, and polynomial identity testing
- Duality between \(p\)-groups with three characteristic subgroups and semisimple anti-commutative algebras
- Matrix stretching
- Filters compatible with isomorphism testing
- Practical post-quantum signature schemes from isomorphism problems of trilinear forms
- Testing isomorphism of graded algebras
- Classification of solvable Lie groups whose non-trivial coadjoint orbits are of codimension 1
- Efficient characteristic refinements for finite groups
- Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice
- Tensor isomorphism by conjugacy of Lie algebras
- Faster isomorphism for \(p\)-groups of class 2 and exponent \(p\)
- Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting)
- Algorithms for group isomorphism via group extensions and cohomology
- Isomorphism testing of groups of cube-free order
- Most small \(p\)-groups have an automorphism of order 2
- Computing automorphism groups and testing isomorphisms for modular group algebras.
- From independent sets and vertex colorings to isotropic spaces and isotropic decompositions: another bridge between graphs and alternating matrix spaces
- Count-free Weisfeiler-Leman and group isomorphism
This page was built for publication: A fast isomorphism test for groups whose Lie algebra has genus 2
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q502735)
