show/hide this revision's text 3 added 132 characters in body

The Robinson-Schensted correspondence is a bijection between elements of the symmetric group and ordered pairs of standard tableaux of the same shape.

Some simple operations on tableaux correspond to simple operations on the group: switching the tableaux corresponds to inverse on the group.

What about taking the transpose of the tableaux? Does that correspond to something easily described on permutations?

In order to rule out easy guesses, let me describe this on $S_3$:

  • the identity switches with the involution 321.
  • the involutions transpositions 213 and 132 switch.
  • the 3-cycles 312 and 231 switch.

In general, this operation preserves being order $\leq 2$ (since this is equivalent to the P- and Q-symbols being the same).

show/hide this revision's text 2 added 197 characters in body

The Robinson-Schensted correspondence is a bijection between elements of the symmetric group and ordered pairs of standard tableaux of the same shape.

Some simple operations on tableaux correspond to simple operations on the group: switching the tableaux corresponds to inverse on the group.

What about taking the transpose of the tableaux? Does that correspond to something easily described on permutations?

In order to rule out easy guesses, let me describe this on $S_3$:

  • the identity switches with the involution 321.
  • the involutions 213 and 132 switch.
  • the 3-cycles 312 and 231 switch.
show/hide this revision's text 1

What bijection on permutations corresponds under RS to transpose?

The Robinson-Schensted correspondence is a bijection between elements of the symmetric group and ordered pairs of standard tableaux of the same shape.

Some simple operations on tableaux correspond to simple operations on the group: switching the tableaux corresponds to inverse on the group.

What about taking the transpose of the tableaux? Does that correspond to something easily described on permutations?