Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 3 ii Solution Created 2026-10-03 Updated 2026-10-06
Since , every joint weight has . In , acts by on the trivial representation and by on the sign representation, which exhaust the irreducible representations. ThusThe content vector of a standard Young tableau conditions similarly require the second coordinate to be a neighbour of , soThese vectors correspond respectively to the single-row tableau of shape and the single-column tableau of shape .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 3 i Solution Created 2026-10-03 Updated 2026-10-06
The joint spectrum consists of the tuples of simultaneous eigenvalues of occurring in irreducible complex -modules. A Gelfand–Tsetlin basis is a Gelfand–Tsetlin basis: its vectors lie in the one-dimensional joint eigenspaces selected by successive restrictions. The weight of is when for every .
Define to be the integer tuples satisfying the content vector of a standard Young tableau conditions: ; for , at least one of occurs earlier; and between any two occurrences of the same integer , both and occur. We will justify their tableau interpretation in part (iv).
Here is the local spectral rules for Young–Jucys–Murphy elements calculation used in this question. Average a positive definite Hermitian inner product over , making the representation unitary. The are commuting self-adjoint operators because transpositions are self-adjoint involutions. Put and . The group-algebra relations areFor a unit weight vector , the first relation gives . Thus , , andhas the weight obtained by swapping , with . If , then and . If , then , providing an admissible spectral swap in the same irreducible module.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 3 iv Solution Created 2026-10-03 Updated 2026-10-06
We verify all three content vector of a standard Young tableau conditions using the spectral rules proved in part (i).
The first coordinate is zero by part (ii). For the neighbour condition, suppose some has neither nor among earlier coordinates. Try moving successively to the left. Each encountered difference is not ; if it is zero, we have an impossible adjacent equality, while otherwise the local spectral rule permits the swap. If , this procedure must encounter the original first coordinate and give that contradiction. If , it moves to the first position, contradicting . Therefore an earlier neighbour always exists. Starting from , this also proves inductively that every coordinate is an integer.
For the repeated-value condition, suppose it fails and choose a failing pair of equal coordinates with the shortest interval. There is no intervening , since a shorter pair would then also fail. There must be at least one intervening neighbour: otherwise the right-hand could be moved next to the left-hand by admissible swaps. Suppose, for example, that is missing. There cannot be two occurrences of in the interval: between them the required neighbour is missing, producing a shorter failing pair. Thus there is exactly one . All other intervening values differ from by more than , so the two copies of can be moved towards that unique neighbour until the forbidden consecutive pattern appears. Part (i) excludes it. The case in which is missing is identical, using . Both neighbours must therefore occur.
For completeness, these conditions really encode standard Young tableaux. If occurs for the th time, place the next label inThis is the next unfilled cell on diagonal of content . On the first occurrence of a positive diagonal, the earlier-neighbour condition forces its first left predecessor to exist: earlier diagonal values form an interval containing , so a first positive can only be reached through . The negative case uses the predecessor above. On later occurrences, the two neighbours appearing since the previous occurrence ensure that the new cell's left and upper predecessors have already been filled. For diagonal , the same two-neighbour condition supplies both predecessors after the first box. Thus each addition is an addable node of a Young diagram, and the labels form a standard Young tableau.
Conversely, a standard Young tableau starts at ; any later cell has a left or upper predecessor of neighbouring content. Two cells on one diagonal have the cells immediately to the right and below the earlier one between them in the tableau order, supplying both neighbours. Hence its content vector of a standard Young tableau satisfies precisely the stated conditions. The next position on a diagonal is unique, so this construction is a bijection between content vectors of standard Young tableaux and standard Young tableaux.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 3 v Solution Created 2026-10-03 Updated 2026-10-06
Use the tableau representation supplied by Young seminormal form, stated explicitly in Question 5, or its normalized Young orthogonal form. It constructs the complex Specht module with one basis vector for each standard Young tableau of shape . Its adjacent-transposition matrices imply the content eigenvalues directly.
Indeed, start with and use . On an admissible pair , set , , , and . In the orthogonal basis, is andMultiplication givesFor a nonadmissible swap, and the next content differs by the same , giving the same conclusion. Induction therefore proves . Every content vector of a standard Young tableau, reconstructed as a standard Young tableau in part (iv), is consequently a spectral weight. Together with the reverse inclusion,
An admissible adjacent swap has nonzero off-diagonal coefficient in Young orthogonal form, and the local spectral calculation in part (i) keeps it inside one irreducible representation. Thus implies .
Two standard Young tableaux of one shape are connected by admissible swaps. Regard each as a linear extension of a partially ordered set of cells. Move the first cell of the desired extension to the front of the other extension: every cell it crosses is incomparable with it, since otherwise their order would be forced in both extensions. Repeat after fixing that first cell. Each step swaps consecutive labels in incomparable cells. Such cells lie strictly northeast and southwest of each other, so their contents differ by at least in absolute value. These are exactly admissible swaps.
This also establishes irreducibility of the constructed tableau representations. A submodule is invariant under the commuting and hence under their joint spectral projections; since their weights are distinct, it is a sum of tableau lines. A nonzero off-diagonal coefficient propagates any included line along every admissible edge, and connectivity then includes all lines. Different shapes give nonisomorphic modules, since their content-vector sets are disjoint and content reconstruction determines the shape. Finally, the Robinson–Schensted correspondence gives , and the sum of squares of irreducible degrees leaves room for no other irreducible representations.
Thus within each irreducible module the weights are exactly the tableaux of one shape, so implies . Hence the two equivalence relations coincide.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 5 ii Solution Created 2026-10-03 Updated 2026-10-06
For , there is exactly one standard Young tableau, the column with entries from top to bottom. Its content vector of a standard Young tableau isEvery adjacent distance is , so Young orthogonal form gives for every . Thereforethe sign representation.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 5 i Solution Created 2026-10-03 Updated 2026-10-06
For a standard Young tableau , let when its entry lies in cell . Its content vector of a standard Young tableau is . We use the following sign convention for axial distance in a Young tableau:This is the axial distance from to . In particular, write for the adjacent transposition .
Here is Young orthogonal form, with one orthonormal basis vector for each standard Young tableau of a fixed shape:If is not standard, omit that term. In this case occupy adjacent cells in one row or column, so or , respectively, and the scalar action is or . On a standard pair , and the matrix isThis is a real orthogonal involution.
To prove the formula, explicitly use the permitted Young seminormal form theorem: the Specht module has a tableau basis whose vectors are joint eigenvectors of the Young–Jucys–Murphy elements, and whose actions, on an admissible pair oriented so that tableau length increases from to , areNonadmissible swaps have the scalar actions just described. The theorem supplies these as one globally consistent representation, not as independently chosen two-dimensional blocks.
Average a positive definite Hermitian inner product over . Distinct tableau lines are orthogonal because their commuting self-adjoint Young–Jucys–Murphy elements have distinct joint weights. Also is self-adjoint, so the two seminormal equations implyUpon setting , the coefficient from to becomes ; the reverse coefficient is the same. All phases are consistent because the seminormal basis was global, and the group relations remain true under this change of basis. This proves Young orthogonal form.
For , there is exactly one standard Young tableau, the row . Its content vector of a standard Young tableau isEvery adjacent distance is , so for every . Thus is the trivial representation.