Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 3 b Solution 2026-10-05
Assume . The place-permutation action on preserves the coefficient-sum kernelIt is the augmentation subrepresentation of a permutation representation. The point action of is two-transitive, so the irreducible augmentation criterion for a transitive group action makes irreducible. The two-row Young permutation module decomposition of identifies its nontrivial summand as . Hence .
All standard Young tableaux of shape are , , with below the first cell and the remaining entries increasing along the first row. Their content vectors of standard Young tableaux areAn explicit orthonormal basis realizing these tableau lines isThe sums of their coordinates vanish. Their norms are one, and the inner product of with , , is zero because the coefficients of sum to zero. Directly summing the action of gives .
For , . For , its only nontrivial two-dimensional block isEvery other is fixed, including all with when . These formulas follow by swapping coordinates in the displayed vectors, and are the Young orthogonal form with axial distance for .
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 ii Solution Created 2026-10-03 Updated 2026-10-05
With the usual meaning of totally disconnected skew Young diagram, the assertion in the PDF is false. For example, and give two adjacent cells in one row, so the skew shape is connected, but its sole standard skew Young tableau affords the trivial representation of . The multiplicity is one, not zero. The correct criterion is a horizontal strip:If the course uses “totally disconnected” specifically for no repeated column, its terminology must be read as this criterion; it cannot mean disconnected into individual cells.
For necessity, a non-horizontal strip has two vertically adjacent cells. They form a cover in the cell partial order, and some linear extension of a partially ordered set places them consecutively. To justify that assertion, put all predecessors of the lower cell other than the upper cell first, then the upper and lower cells, and complete the order; the cover property prevents any missing intermediate predecessor. The corresponding standard skew Young tableau has consecutive entries in one column. The relevant adjacent transposition acts on its vector by in the Young orthogonal form. That vector is cyclic, so the cyclic eigenvector obstruction to invariant vectors excludes invariants.
For sufficiency one can construct an invariant vector explicitly. In a horizontal strip, the occupied column intervals of different rows are disjoint, with every upper interval to the right of every lower interval. Thus an upper-row cell has content at least two greater than a lower-row cell with which it is incomparable. Choose row-reading order as a reference, and for each standard skew Young tableau setOnly pairs in different rows occur in this product; its factors are positive. Put . For an admissible swap with , changing the one inversion in the product givesThe two-dimensional Young orthogonal form then fixes . A nonadmissible swap is within one row and acts by . Every generator therefore fixes , proving existence.
Finally an invariant projection of a cyclic vector generates the invariant subspace, because projection identifies all its translates. That subspace has dimension at most one. This proves the exact multiplicity, including the totally disconnected special case, without asserting the incorrect converse in the PDF.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 6 b Solution Created 2026-10-03 Updated 2026-10-05
The conjugate partition is , obtained by transposing the Young diagram. Transposition sends a standard Young tableau to a standard tableau and negates every Content of a Young-diagram cell.
Use the Young orthogonal form. For an admissible pair and axial distance , the action on isIn the transposed pair it is , whereas in the tensor product of group representations with the sign representation it is . Their diagonal entries agree, and their off-diagonal entries differ by a sign. Fix a reference tableau and let be the sign of the unique label permutation from it to . For every admissible swap , sointertwines these two actions. In a nonadmissible pair, transposition exchanges row and column and changes the scalar from to or conversely, also agreeing with the sign twist. Since adjacent transpositions generate , this is an isomorphism:The parity choice is globally well defined because the label permutation is unique; no arbitrary edge-by-edge phase choices are required.
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.