RSK via local transformations

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

17 pages, 1 figure