vix.ing · top · new · best · stats · spec

RSK linear operators and the Vershik-Kerov-Logan-Shepp curve

2025/04/07 by Phan, Duy, Xia, David
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2504.05510

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.

Related