Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 4 b Solution Created 2026-10-03 Updated 2026-10-05
Put and take the subgroup permuting the first and last letters. Define the skew representation of a symmetric group as the multiplicity spaceThe last-letter copy of commutes with , so it acts on a map by . This gives a genuine -module, without claiming that the whole restricted module is itself the skew representation. Equivalently,
Fix a prefix tableau of shape and complete it to shape . Iterated restriction branching rule for a symmetric group identifies the multiplicity-space orthonormal basis with standard skew Young tableaux, using labels for the last cells. The Young orthogonal form restricts to this basis. When is standard and ,An admissible interchange has , so its off-diagonal coefficient is nonzero. Consequently belongs to the group algebra span of . The preceding reduced-path argument reaches every standard skew tableau, so this span is the whole module. Every is a cyclic vector for a group representation. The inherited invariant inner product makes this a unitary representation.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 4 c i Solution Created 2026-10-03 Updated 2026-10-05
Let be the averaging linear mapFor a unitary representation of a finite group, is the orthogonal projection onto the invariant subspace , and . Applying this to gives . Since , . The vector is a cyclic vector for a group representation, so its translates span , and every translate also has projection zero. Thus andThis is the cyclic eigenvector obstruction to invariant vectors. Unitarity also gives a direct proof by pairing with an invariant vector and then pairing every translate; the averaging proof makes the role of cyclicity especially transparent.
Skew representation of a symmetric group 2026-10-05
For , , and , defineThe copy of acting on the last letters commutes with and acts on this multiplicity space. Iterated restriction branching rule for a symmetric group supplies a basis indexed by standard skew Young tableaux. Every such basis vector is a cyclic vector for a group representation: admissible swaps connect all tableaux, and their off-diagonal coefficients in the Young orthogonal form are nonzero.