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

Use the convention that insertion returns the insertion tableau first and the recording tableau second. Successive row insertions of give
For 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 is
Indeed the displayed second row lists the positions of one through seven in the original permutation.

New to topics? Read the docs here!