RSK Linear Operators and the Vershik-Kerov-Logan-Shepp Curve

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.

Authors

Institutions

Publication Details

Journal
The Electronic Journal of Combinatorics
Published
2026-07-17
DOI
https://doi.org/10.37236/14670
Primary Topic
Holomorphic and Operator Theory
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

RSK Linear Operators and the Vershik-Kerov-Logan-Shepp Curve

David Xia, Duy Phan
The Electronic Journal of Combinatorics
Holomorphic and Operator Theory
article

RSK Linear Operators and the Vershik-Kerov-Logan-Shepp Curve

David Xia, Duy Phan
article en

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.

The Electronic Journal of CombinatoricsVol. 33(3)
University of Illinois Urbana-Champaign (US)
National Science Foundation, University of Illinois at Urbana-Champaign
Openalex Percentile: Top 96%
Holomorphic and Operator Theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.