Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 5 b i Solution Created 2026-10-03 Updated 2026-10-05
A single-box up-move from row to row changes the partial sum through row byEvery change is nonnegative, so in the dominance order on partitions. Transitivity gives the same conclusion along any chain of up-moves. Thus the existence of the indicated chain implies dominance. A chain of length zero handles equality; each positive-length move must still leave a partition of an integer.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 5 c Solution Created 2026-10-03 Updated 2026-10-05
It suffices to handle one single-box up-move, and then use the chain already constructed. Suppose the affected row sizes are and , . Since is a partition of an integer, . Put . Over the complex numbers, the two-row Young permutation module decomposition givesA zero second row is omitted. Therefore
Let be the product of the symmetric groups of the unaffected rows and the symmetric group on the union of the affected rows. The two relevant Young subgroups lie in . Transitivity of induced representations expresses and by inducing the preceding two-row modules, tensored with the trivial representations of the unaffected factors, from to . Induction preserves this direct sum, sofor an actual group representation , not merely a difference of characters. Iterate along the chain and take the direct sum of the induced complements. The resulting complement can be realized as an invariant subspace of , either through these isomorphisms or by Maschke's theorem. ThusIf , use the zero complement. The characteristic-zero hypothesis is essential to this use of the irreducible two-row decomposition.