# nLab Robinson-Schensted-Knuth correspondence

## Idea

Robinson-Schensted-Knuth correspondence is the name given to a number of bijections involving standard Young tableaux and semistandard Young tableau.

## Variants

• Given a word of length $n$ over the alphabet $[1, N]$, one can associate to it two tableaux of size $n$ and the same shape, one a standard Young tableaux and one a semistandard Young tableau with entries from $[1, N]$.

## References

For an overview see

Last revised on June 4, 2021 at 02:28:00. See the history of this page for a list of all contributions to it.