Robinson–Schensted–Knuth correspondence

ID: robinson-schensted-knuth-correspondence

The Robinson–Schensted–Knuth (RSK) correspondence is a combinatorial bijection between permutations and pairs of standard Young tableaux of the same shape. This correspondence is named after mathematicians John Robinson, Philippe Schensted, and Donald Knuth, who contributed to its development in the context of combinatorial representation theory and the theory of symmetric functions. ### Key Concepts: 1. **Permutations**: A permutation is an arrangement of a set of elements.

New to topics? Read the docs here!