Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 103 / 2

Use the Young–Jucys–Murphy elements in the group algebra $\mathbb{C}{S}_n$. Their joint spectrum isEquivalently one can use the regular representation, which contains every irreducible representation. The commuting elements are self-adjoint in a unitary representation, so there is a simultaneous eigenbasis.

A standard Young tableau has entries increasing along each row and down each column. If entry $r$ occupies cell $(i_r,j_r)$, its Content of a Young-diagram cell is $c_T(r)=j_r-i_r$. Define the set of content vectors of standard Young tableaux byThe shape here is a partition of an integer; it is not itself the vector of eigenvalues. For $n=1$ both sets consist of $(0)$.

The first Young–Jucys–Murphy element is the empty sum $X_1=0$. Applying it to the nonzero simultaneous eigenvector defining a point of the joint spectrum gives $0=a_{1}v$. HenceFor the remaining spectral arguments use the following local facts, without assuming the restriction branching rule for a symmetric group: consecutive eigenvalues are distinct; a difference $a_{r+1}-a_r=\pm 1$ makes $s_r=(rr+1)$ act on the corresponding line as $\pm 1$; every other adjacent interchange gives another point of the joint spectrum in the same irreducible representation. These are the local spectral rules for Young–Jucys–Murphy elements. They follow from $s_r{X}_r{s}_r+s_r=X_{r+1}$ and the one- or two-dimensional analysis of the two neighboring eigenspaces. They are the appropriate local results used below.

First exclude the short patterns $(a,a+1,a)$ and $(a,a-1,a)$ in the joint spectrum. In the first pattern, the local spectral rules for Young–Jucys–Murphy elements make $s_r$ act by $+1$ and $s_{r+1}$ by $-1$ on the same simultaneous eigenvector. The two sides of the braid relation in a Coxeter group then act by opposite signs. The second pattern gives the same contradiction with signs reversed.

Now induct on the length of a spectral vector. A prefix of length $i-1$ is spectral for $S_{i-1}$: decompose the restricted group representation and retain a nonzero component of the simultaneous eigenvector. If $a_i$ differed by neither $+1$ nor $-1$ from every earlier entry, move it left using the allowed adjacent interchanges. Encountering an equal entry would contradict the distinctness of consecutive eigenvalues. Otherwise it reaches the first position, forcing $a_i=0$. For $i>1$ the original first entry was also zero, so an equal entry would indeed have been encountered. ThusThis argument uses only the stated local rules. In particular, iterating the result from $a_1=0$ also shows that all coordinates are integers.

Induct on the distance between equal entries $a_i=a_j=a$ of a point of the joint spectrum. Consecutive equal entries are impossible by the local spectral rules for Young–Jucys–Murphy elements. It suffices to consider consecutive occurrences of $a$: proving the assertion for each such pair proves it for any wider pair.

Suppose $a-1$ is missing between them. There can be at most one occurrence of $a+1$ in the interval. Otherwise a pair of consecutive $a+1$ entries has a shorter gap, and the induction hypothesis forces an intervening $a$, contrary to our choice of the pair. Move the two endpoint entries $a$ inward past entries different from $a,a-1,a+1$. Every move is an admissible spectral interchange. If there is no $a+1$, this creates consecutive equal entries. If there is one, this creates $(a,a+1,a)$, already excluded by the braid relation in a Coxeter group. Both are impossible.

Interchanging the roles of $a-1$ and $a+1$ excludes the omission of $a+1$ as well. Therefore

Necessity is a property of standard Young tableaux alone. The first entry occupies $(1,1)$, with Content of a Young-diagram cell zero. Every subsequent cell has a cell immediately above or to its left, of content one larger or one smaller, already present. If two entries occupy the same diagonal, the later cell lies strictly southeast of the earlier. The cells immediately right of and immediately below the earlier one exist and have contents $a+1,a-1$; their entries lie strictly between the two given entries. This proves all three conditions for content vectors of standard Young tableaux.

For sufficiency, build the Young diagram one cell at a time. All coordinates are integers, because each new coordinate differs by one from an earlier coordinate, starting at zero. Cells of any fixed content $a$ are ordered northwest to southeast. For $a\ge 0$ their positions are $(r,r+a)$, $r=1,2,\dots$; for $a<0$ they are $(r-a,r)$.

At the first occurrence of a positive $a$, the candidate is $(1,a+1)$. The occurrence of $a+1$ earlier would already force a cell of content $a$ in its row, so the neighbor condition must instead supply the content $a-1$. This supplies the left predecessor. The negative case is symmetric, supplying the upper predecessor, and the first zero gives $(1,1)$.

At any later occurrence of $a$, take the next position on its diagonal. The preceding occurrence already supplied all but the next necessary predecessor on each neighboring diagonal. The repeated-entry condition supplies both $a-1$ and $a+1$ after that preceding occurrence, so those next predecessors are present. More explicitly, for $a>0$ and the $r$th occurrence, the left predecessor is the $r$th cell of content $a-1$, and the upper predecessor is the $(r-1)$st cell of content $a+1$. For $a=0$ both are the $(r-1)$st cells on their respective diagonals; for $a<0$ the roles are reversed. These are exactly the predecessors supplied by the two new neighboring occurrences.

The new cell is therefore an addable node of a Young diagram. Induction produces a partition of an integer at every stage, and filling the added cell by its insertion time gives a standard Young tableau. No choice was possible because addable nodes of a Young diagram have distinct contents. Thusand the construction also proves uniqueness of the tableau with a specified vector.

The local spectral interchanges preserve an irreducible representation, and standard Young tableaux of a fixed shape are connected by admissible adjacent interchanges. Different shapes have different multisets of Young-diagram cell contents. Their elementary symmetric functions in the Young–Jucys–Murphy elements are central: the identityproves this coefficient by coefficient. By the Schur lemma, one irreducible representation cannot therefore contain two different shape classes. The multiset determines a diagram because the counts on its positive and negative diagonals determine its arm and leg lengths at the diagonal cells.

Different irreducible representations cannot share a joint eigenvalue vector: the Gelfand–Tsetlin algebra is generated by the Young–Jucys–Murphy elements, so all its elements would act identically on that vector in both representations, whereas a central primitive idempotent distinguishes their two blocks. Thus distinct irreducibles give distinct shape classes.

The number of irreducible representations is the number $p(n)$ of conjugacy classes, each indexed by a partition of an integer. Every spectral vector gives a tableau by the preceding construction. Closure under admissible interchanges makes every shape class that occurs occur in full. The two counts $p(n)$ then force every shape to occur, with exactly one irreducible representation per shape. This supplies $\mathrm{Spec}(n)=\mathrm{Cont}(n)$.

On restricting to $S_{n-1}$, delete the last coordinate. For tableaux of shape $\lambda$, the entry $n$ occupies one Removable node of a Young diagram. Grouping by that node gives one copy of the corresponding module; the path decomposition has simple multiplicities. Hence the restriction branching rule for a symmetric group isThe different removable nodes produce distinct partitions. The multiplicity-free structural input defining the Gelfand–Tsetlin basis is distinct from identifying this graph with the graph of Young diagrams.