Robinson-Schensted correspondence

English

Etymology

Named after two mathematicians who worked in this area, Robinson (in 1938) and Schensted (1961).

Noun

Robinson-Schensted correspondence (plural Robinson-Schensted correspondences)

1. (mathematics) A bijective correspondence between permutations and pairs of standard Young tableaux of the same shape. It has applications in combinatorics and other areas.

Related terms

• Schensted algorithm
• Schensted insertion