Splitting permutation representations of finite groups by polynomial algebra methods

DOI10.1007/978-3-319-99639-4_21MaRDI QIDQ1798332zbMATH OpenOpenAlexFDO

Authors Vladimir V. Kornyak

Publication date 23 October 2018

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

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Representations of finite symmetric groups (20C30) Software, source code, etc. for problems pertaining to group theory (20-04)

Abstract: We describe an algorithm for splitting permutation representations of finite group over fields of characteristic zero into irreducible components. The algorithm is based on the fact that the components of the invariant inner product in invariant subspaces are operators of projection into these subspaces. An important element of the algorithm is the calculation of Gr"obner bases of polynomial ideals. A preliminary implementation of the algorithm splits representations up to dimensions of tens of thousands. Some examples of computations are given in appendix.

Recommendations

• An algorithm for decomposing representations of finite groups using invariant projections
• Computing Irreducible Representations of Finite Groups
• An algorithm for constructing irreducible decompositions of permutation representations of wreath products of finite groups
• Effective Invariant Theory of Permutation Groups Using Representation Theory
• Decomposing homogeneous modules of finite groups in characteristic zero.

Cited in

(10)

• An algorithm for constructing irreducible decompositions of permutation representations of wreath products of finite groups
• Operation of class sums on permutation modules
• Computing Isotypic Projections with the Lanczos Iteration
• Complementarity in finite quantum mechanics and computer-aided computations of complementary observables
• An algorithm for computing invariant projectors in representations of wreath products
• Computation of irreducible decompositions of permutation representations of wreath products of finite groups
• Decomposition of a finite quantum system into subsystems: symbolic-numerical approach
• Dynamic simulation of quantum entanglement in finite quantum mechanics: a computer algebra approach
• scientific article; zbMATH DE number 3848502 (Why is no real title available?)
• An algorithm for decomposing representations of finite groups using invariant projections

Describes a project that uses

Uses Software

• Magma

This page was built for publication: Splitting permutation representations of finite groups by polynomial algebra methods

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