The Robinson–Schensted correspondence is a combinatorial bijection between permutations and pairs of standard Young tableaux of the same shape. It was introduced independently by John H. Robinson and Ferdinand Schensted in the mid-20th century. The correspondence is an important tool in representation theory, algebraic combinatorics, and the study of symmetric functions. ### Key Components: 1. **Permutations**: A permutation of a set is a rearrangement of its elements.
Articles by others on the same topic
Insert the successive letters of a permutation by row insertion to obtain an insertion tableau , recording the insertion times in the new boxes of . 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 has length equal to the longest increasing subsequence.