Representations of the Symmetric Group

In this chapter we construct all the irreducible representations of the symmetric group. We know that the number of such representations is equal to the number of conjugacy classes (Proposition 1.10.1), which in the case of S n is the number of partitions of n. It may not be obvious how to associate an irreducible with each partition λ = (λ1, λ2,...., λl), but it is easy to find a corresponding subgroup S λ that is an isomorphic copy of S λl x Sλ2 x · · · x S λl, inside S n . We can now produce the right number of representations by inducing the trivial representation on each Sλ up to S n .