= Robinson–Schensted correspondence
{c}
{title2=$\pi\longleftrightarrow(P,Q)$}
{wiki}
Insert the successive letters of a <permutation> by <row insertion> to obtain an insertion tableau $P$, recording the insertion times in the new boxes of $Q$. This is a <bijection> between permutations and pairs of <standard Young tableaux> of a common shape. Reverse insertion removes the box marked by the latest recording time. The first row of $P$ has length equal to the <longest increasing subsequence>.
Back to article page
