Effective Invariant Theory of Permutation Groups Using Representation Theory

DOI10.1007/978-3-319-23021-4_6MaRDI QIDQ2947147zbMATH OpenOpenAlexFDO

Authors Nicolas Borie

Publication date 22 September 2015

Published in Algebraic Informatics (Search for Journal in Brave)

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

zbMATH Keywords

computational invariant theorypermutation grouprepresentation theorySpecht polynomials

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) Actions of groups on commutative rings; invariant theory (13A50) Representations of finite symmetric groups (20C30) Symbolic computation and algebraic computation (68W30) Combined modulation schemes (including trellis codes) in coding theory (94B12)

Abstract: Using the theory of representations of the symmetric group, we propose an algorithm to compute the invariant ring of a permutation group. Our approach have the goal to reduce the amount of linear algebra computations and exploit a thinner combinatorial description of the invariant ring.

Recommendations

• Efficient representation of perm groups
• Improved methods for the construction of relative invariants for permutation groups
• A compact representation for permutation groups
• A general representation theory for constructing groups of permutation polynomials
• Invariant theory of finite groups
• On permutation representations of polyhedral groups
• A method for building permutation representations of finitely presented groups
• Invariants for permutation-Hermite equivalence and critical dimension groups
• Group actions on Stanley-Reisner rings and invariants of permutation groups
• scientific article; zbMATH DE number 2147478

Cites work

• Algebraic combinatorics and coinvariant spaces
• Algebraic graph invariants and reconstruction
• Algorithms in invariant theory
• Computational invariant theory
• Galois group computation for rational polynomials
• Group actions on Stanley-Reisner rings and invariants of permutation groups
• Higher Specht polynomials for the symmetric group
• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 1741032 (Why is no real title available?)
• Invariants of finite groups and their applications to combinatorics
• Solving a system of algebraic equations with symmetries
• Solving systems of polynomial equations with symmetries using SAGBI-Gröbner bases

Cited in

(8)

• Efficient representation of perm groups
• Minimal generating sets of non-modular invariant rings of finite groups
• Splitting permutation representations of finite groups by polynomial algebra methods
• Reduction of permutation-invariant polynomials. A noncommutative case study
• The transfer in the invariant theory of modular permutation representations.
• scientific article; zbMATH DE number 1241623 (Why is no real title available?)
• scientific article; zbMATH DE number 1741032 (Why is no real title available?)
• Generation modulo the action of a permutation group

This page was built for publication: Effective Invariant Theory of Permutation Groups Using Representation Theory

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