A fast isomorphism test for groups whose Lie algebra has genus 2

DOI10.1016/J.JALGEBRA.2016.12.007zbMATH Open1406.20008arXiv1508.03033OpenAlexW1905051757WikidataQ115350726 ScholiaQ115350726MaRDI QIDQ502735FDOQ502735

Authors: Peter A. Brooksbank, Joshua Maglione, James B. Wilson 

Publication date: 6 January 2017

Published in: Journal of Algebra (Search for Journal in Brave)

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}.

Full work available at URL: https://arxiv.org/abs/1508.03033

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

zbMATH Keywords

Pfaffianadjoint tensorgroup isomorphismpairs of forms

Mathematics Subject Classification ID

Automorphisms of abstract finite groups (20D45) Matrix pencils (15A22) Finite nilpotent groups, (p)-groups (20D15) Software, source code, etc. for problems pertaining to group theory (20-04)

Cites Work

• The Magma algebra system. I: The user language
• Six-dimensional nilpotent Lie algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• CONSTRUCTING AUTOMORPHISM GROUPS OF p-GROUPS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Problems of classifying associative or Lie algebras and triples of symmetric or skew-symmetric matrices are wild
• Alternating forms and self-adjoint operators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Collection from the left and other strategies
• Title not available (Why is that?)
• Symbolic Collection using Deep Thought
• Principe de Hasse faible pour les systèmes de formes quadratiques.
• Decomposing \(p\)-groups via Jordan algebras.
• Division, adjoints, and dualities of bilinear maps
• Isomorphism in expanding families of indistinguishable groups.
• Finding central decompositions of \(p\)-groups.
• Groups acting on tensor products.
• Optimal algorithms of Gram-Schmidt type
• Intersecting two classical groups.
• Computing isometry groups of Hermitian maps
• Groups of prime power order with derived subgroup of prime order
• Sur la réduction canonique des couples de matrices
• The module isomorphism problem reconsidered.
• Testing isomorphism of modules.
• Graph isomorphism, general remarks
• Paare alternierender Formen
• Finite \(p\)-groups with cyclic commutator subgroup and cyclic center
• Isomorphism testing for \(p\)-groups
• Classification of Lie algebras
• Lie algebras of genus one and genus two
• Existence, algorithms, and asymptotics of direct product decompositions. I.
• CONSTRUCTING THE GROUP PRESERVING A SYSTEM OF FORMS
• Problems of classifying associative or Lie algebras over a field of characteristic not two and finite metabelian groups are wild.
• Title not available (Why is that?)
• Odd order nilpotent groups of class two with cyclic centre
• The Tensor Product of Polynomials
• Beating the generator-enumeration bound for \(p\)-group isomorphism
• Polynomial-time normalizers
• Groups with Abelian Central Quotient Group

Cited In (24)

• More characteristic subgroups, Lie rings, and isomorphism tests for \(p\)-groups.
• Enumerating isoclinism classes of semi-extraspecial groups
• Wildness for tensors
• Wildness of the problems of classifying two-dimensional spaces of commuting linear operators and certain Lie algebras
• Hessian matrices, automorphisms of \(p\)-groups, and torsion points of elliptic curves
• 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
• Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice
• Efficient characteristic refinements for finite groups
• Tensor isomorphism by conjugacy of Lie algebras
• Faster isomorphism for \(p\)-groups of class 2 and exponent \(p\)
• Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
• 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
• Subgroups of simple groups are as diverse as possible

Uses Software

• Magma

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)