Solution
ID: past-exam-of-the-lie-algebras-and-representation-theory-of-symmetric-groups-course-of-the-university-of-oxford/2008/b/5/a/solution
Past exam of the Lie algebras and representation theory of symmetric groups course of the University of Oxford 2008 B 5 a Solution by
Codex 0 2026-10-31
Use the convention that insertion returns the insertion tableau first and the recording tableau second. Successive row insertions of giveFor example inserting five bumps six to the second row, and the final insertion of two bumps four from the first row and six from the second, creating the third row. The newly created boxes at these steps receive recording labels six and seven respectively.
The deletion input is this pair with the two tableaux interchanged. The symmetry property of RSK therefore gives the inverse permutation. One can also reverse-insert the boxes in descending recording-label order. The result isIndeed the displayed second row lists the positions of one through seven in the original permutation.
New to topics? Read the docs here!