arXiv++ Combinatorics

Browse math.CO papers from arXiv

RSK as a linear operator

Published: 2024-10-30 | Updated: 2024-12-20
Comments: We thank S. Fomin for comments that led to a reformulation of the diagonalizability theorem in terms of Dynkin diagrams. 37 pages

Abstract

The Robinson-Schensted-Knuth correspondence (RSK) is a bijection between nonnegative integer matrices and pairs of Young tableaux. We study it as a linear operator on the coordinate ring of matrices, proving results about its diagonalizability, eigenvalues, trace, and determinant. Our criterion for diagonalizability involves the $ADE$ classification of Dynkin diagrams, as well as the diagram for $E_9$.

BibTeX

Loading...