arXiv++ Combinatorics

Browse math.CO papers from arXiv

Effective Invariant Theory of Permutation Groups using Representation Theory

Published: 2015-11-03
Comments: Draft version, the corrected full version is available at http://www.springer.com/
Journal: Volume 9270 of the series Lecture Notes in Computer Science pp 58-69, 2015

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.

BibTeX

Loading...