Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/iii/paper-5/2/b/solution

The Young permutation module has a basis of tabloids, equivalently ordered row sets of sizes . A tabloid is fixed by precisely when every cycle of lies entirely in one row. Assigning a length- cycle to row contributes . Distinct cycles can be assigned independently, so the character is
Padding to variables with zero row sizes gives exactly the same coefficient. Explicitly, the character of a Young permutation module is
Here counts the length- cycles assigned to row . Rows remain distinguished even when their sizes are equal, so there is no further division by permutations of equal rows.

New to topics? Read the docs here!