RSK via local transformations
Combinatorics
2025-10-28 v1
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.)
Cite
@article{arxiv.2510.22082,
title = {RSK via local transformations},
author = {Sam Hopkins},
journal= {arXiv preprint arXiv:2510.22082},
year = {2025}
}
Comments
17 pages, 1 figure