Robinson-Schensted shapes arising from cycle decompositions

Martha Du Preez, William Q. Erickson, Jonathan Feigert +5

In the symmetric group $S_n$, each element $\sigma$ has an associated cycle type $\alpha$, a partition of $n$ that identifies the conjugacy class of $\sigma$. The Robinson-Schensted (RS) correspo…