Representations of the symmetric group are decomposable in polynomial time

Sheehan Olver

We introduce an algorithm to decompose orthogonal matrix representations of the symmetric group over the reals into irreducible representations, which as a by-product also computes…