A method for building permutation representations of finitely presented groups

DOI10.1090/CONM/694/13957MaRDI QIDQ5138285zbMATH OpenOpenAlexFDO

Authors

Publication date 3 December 2020

Published in Finite Simple Groups: Thirty Years of the Atlas and Beyond (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Computational methods for problems pertaining to group theory (20-08) Permutation groups (20B99) Generators, relations, and presentations of groups (20F05)

Abstract: We design an algorithm to find certain partial permutation representations of a finitely presented group $G$ (the bricks) that may be combined to a transitive permutation representation of $G$ (the mosaic) on the disjoint union.

Recommendations

• The use of permutation representations in structural computations in large finite matrix groups
• Graph representation of permutation groups. I.
• Efficient representation of perm groups
• A compact representation for permutation groups
• scientific article; zbMATH DE number 4081802

Cites work

• A Cohomological Criterion for a Finitely Presented Group to be Infinite
• A practical method for enumerating cosets of a finite abstract group
• Alternating quotients of Fuchsian groups
• Alternating quotients of the (3._q.r) triangle groups
• An \(L_2\)-quotient algorithm for finitely presented groups on arbitrarily many generators.
• An L₂-quotient algorithm for finitely presented groups.
• Determining Subgroups of a Given Finite Index in a Finitely Presented Group
• Generators for Alternating and Symmetric Groups
• scientific article; zbMATH DE number 3435779 (Why is no real title available?)
• scientific article; zbMATH DE number 2133330 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• MORE ON GENERATORS FOR ALTERNATING AND SYMMETRIC GROUPS
• Permutation Representations of the Symmetry Groups of Regular Hyperbolic Tessellations
• Subgroups of finite index in (2,3,n)-triangle groups.
• Subgroups of Fuchsian Groups and Finite Permutation Groups
• Subgroups of the (2,3,7) triangle group
• The Magma algebra system. I: The user language
• Towards a soluble quotient algorithm

Cited in

(5)

• Efficient representation of perm groups
• Constructing permutation representations for matrix groups
• Effective Invariant Theory of Permutation Groups Using Representation Theory
• scientific article; zbMATH DE number 123361 (Why is no real title available?)
• The derived group of a permutation representation

Describes a project that uses

Uses Software

• Magma

This page was built for publication: A method for building permutation representations of finitely presented groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5138285)