arXiv++ Combinatorics

Browse math.CO papers from arXiv

RSK via local transformations

Published: 2025-10-24
Comments: 17 pages, 1 figure

Abstract

We explain how to define the Robinson-Schensted-Knuth (RSK) correspondence in terms of local transformations called "toggles." (This note, which is not intended for publication and which is based on presentations of Alex Postnikov, was written in 2014 and has been circulating since then. We are finally posting it to the arXiv for preservation purposes.)

BibTeX

Loading...