Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 3 2 Solution Created 2026-10-03 Updated 2026-10-07
A standard Young tableau has its entries increasing from left to right in each row and from top to bottom in each column. For the convention , use column-reading order of standard Young tableaux: read columns from left to right, each from top to bottom, and compare the resulting words lexicographically. This makes the requested product direction explicit. The order and the symmetrizer multiplication convention must be chosen together.
We prove the vanishing claim. Suppose the rows of and the columns of have no collision. The argument in Question 1 shows that every column of contains one entry from each eligible row of . Its first column thus selects one entry from every row. Each selected entry is at least the first entry of that row in . Sorting the selected entries, as the standard tableau does, gives a column componentwise at least the first column of : increasing individual entries cannot decrease any order statistic. If the columns are equal, equality of their sums forces every selected entry to be that row's first entry. Delete this common column and repeat. At the first differing column, its first differing entry in is therefore larger; otherwise . Thus absence of a collision implies in column-reading order of standard Young tableaux.
If , there must instead be a transposition in . It fixes and negates , giving . HenceThis is triangular vanishing of Young-symmetrizer products; it does not assert vanishing in the opposite order.
Normalize to . List all standard tableaux in increasing shape dictionary order on integer partitions, and within each shape in increasing column-reading order of standard Young tableaux. Then for , using Question 1 between different shapes and the result above within a shape. The left ideals have an internal direct sum: if with , multiply on the right by to get , since and every later . Repeat with . This proves directness without incorrectly treating all the idempotents as mutually orthogonal.
Let count the standard tableaux of shape and let . In the regular representation a simple module of dimension occurs times, by the Artin–Wedderburn theorem. The direct sum just constructed contains copies of , so for every shape. We supply the needed counting identity independently of the dimension conclusion.
The Robinson–Schensted correspondence bijects permutations with pairs of standard tableaux of the same shape. Here is its row insertion construction and inverse. Insert the successive permutation entries into an increasing row by replacing its first entry larger than the incoming entry, bumping that replaced entry into the next row; if no entry is larger, append at the row end. Continue until a new cell is created. Record the insertion time in that cell of a second tableau. For completeness, the successive bumped entries strictly increase, and their column indices weakly decrease: an entry below a bumped entry was originally larger, so the next replacement occurs no farther right. The entry newly placed in each row is smaller than the entry removed and larger than the entry above it. At a strictly earlier column, that last inequality follows from row increase in the preceding row; at the same column, it follows from the preceding bump. Hence the insertion tableau keeps increasing rows and columns. If a new cell is appended below the first row, the preceding bump guarantees that the row above reaches that column, so the shape stays a Young diagram. Recording times also increase in rows and columns, since every new cell is an outer corner of the current diagram. Thus both tableaux are standard at the end. Conversely, remove the cell with the largest recording label. Reverse its bumping path upward, replacing in each preceding row the rightmost entry smaller than the moving entry and moving the displaced entry upward. This recovers the last inserted letter; iterating recovers the entire permutation. The two rules undo one another at each row. ThusSemisimplicity also gives . Since termwise, equality of these sums forces for every shape. The internal direct sum has dimension and hence fills :There is also a useful numerical form. Right multiplication by is an idempotent with image . In the permutation basis of , each diagonal coefficient is the coefficient of in , namely . Its trace equals its rank, so . Together with the count just obtained this recovers the hook-length formula.
For standard tableaux of the same shape and , in column-reading order of standard Young tableaux implies . If there were no row-column collision, each column of would select one entry from each eligible row of . Its sorted first column is componentwise at least the row minima of ; equality fixes those selected entries and permits induction after deleting the column. Thus no collision implies . A collision gives .