Robinson–Schensted correspondence

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.