An RSK correspondence for cylindric tableaux
Combinatorics
2026-03-17 v2
Abstract
This paper establishes an analogue of the Robinson--Schensted correspondence for cylindric tableaux. In particular, for any pair of positive integers , we construct a bijection between permutations that avoid the patterns and and pairs of -cylindric standard Young tableaux with a common shape. This arises as a special case of a Knuth-type generalization involving cylindric semistandard tableaux and a further generalization involving oscillating tableaux. Using these results, we construct several other bijections and derive enumerative consequences involving cylindric tableaux and pattern-avoiding permutations. For example, we give an asymptotic for the number of permutations in that avoid the patterns and as .
Keywords
Cite
@article{arxiv.2603.09119,
title = {An RSK correspondence for cylindric tableaux},
author = {Alexander Dobner},
journal= {arXiv preprint arXiv:2603.09119},
year = {2026}
}
Comments
35 pages, 9 figures