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

RSK as a linear operator

2024/10/30 by Ada Stelzer, Stelzer, Ada, Alexander Yong +1
Mathematics · #Algebraic structures and combinatorial models #Advanced Combinatorial Mathematics #Commutative Algebra and Its Applications

paper · pdf · doi:10.48550/arxiv.2410.23009

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 E9.

Related