RSK Linear Operators and the Vershik-Kerov-Logan-Shepp Curve
Abstract
Stelzer and Yong (2024) studied the Robinson-Schensted-Knuth (RSK) correspondence as a linear operator on the coordinate ring of matrices. They showed that this operator is block diagonal and conjectured that, in a special block, most diagonal entries vanish. We establish this conjecture by identifying these zeros with certain Schensted insertion interactions and analyzing them probabilistically using the Vershik-Kerov-Logan-Shepp Limit Shape Theorem.
Fields of Study & Subjects
Holomorphic and Operator Theory
Matrix Theory and Algorithms
Advanced Topics in Algebra
Publication details
- Journal / source
- The Electronic Journal of Combinatorics
- Volume
- 33
- Issue
- 3
- Publication date
- 17 July 2026
- Language
- EN