Algorithmically distinguishing irreducible characters of the symmetric group

Timothy Y. Chow, Jennifer Paulhus

Suppose that ${\chi }_{\lambda }$ and ${\chi }_{\mu }$ are distinct irreducible characters of the symmetric group $S_n$. We give an algorithm that, in time polynomial in $n$, constructs $\pi \in S_n$ such that…