26,419 research outputs found
Effective Invariant Theory of Permutation Groups using Representation Theory
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.Comment: Draft version, the corrected full version is available at
http://www.springer.com
Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
In this paper we show that certain special cases of the hidden subgroup
problem can be solved in polynomial time by a quantum algorithm. These special
cases involve finding hidden normal subgroups of solvable groups and
permutation groups, finding hidden subgroups of groups with small commutator
subgroup and of groups admitting an elementary Abelian normal 2-subgroup of
small index or with cyclic factor group.Comment: 10 page
- …