The Robinson-Schensted-Knuth correspondence is a bijection between matrices with nonnegative integer entries and pairs of tableaux. The implications of this correspondence is of particular interest in the field of representation theory, but it can be understood through simple combinatorial methods. This app is an illustration of the correspondence, and requires no previous knowledge to use. Just tap the screen and watch the tableaux form.
Features :
- Animated creation of the tableaux from permutations, sequences, two line arrays, and matrices using Schensted's row insertion algorithm
- Matrix ball construction
- Reverse RSK - construct a permutation from a pair of tableaux
- Viennot's ombre construction
- The Young Diagram calculator
- Detailed help files for every feature
- Glossary of terms
New in Version 1.1:
- Added "undo" button for Schensted row insertion
- Added "replay" button for Viennot construction
- Improved layout for reverse RSK
- Small bug fixes
