arXiv++ Combinatorics

Browse math.CO papers from arXiv

An extended generalization of RSK correspondence via $A$ type quiver representations

Published: 2024-07-18 | Updated: 2024-12-17
Comments: 41 pages. A short version of this article is available here: arXiv:2404.18215; v2 : minors changes

Abstract

Let $λ=(λ_1 \geqslant \ldots \geqslant λ_k > 0)$. For any $c$ Coxeter element of $\mathfrak{S}_{λ_1+k-1}$, we construct a bijection from fillings of $λ$ to reverse plane partitions. We recover two previous generalizations of the Robinson--Schensted--Knuth correspondence for particular choices of Coxeter element depending on $λ$: one based on the work of, among others, Burge, Hillman, Grassl, Knuth, and uniformly presented by Gansner; the other developed by Garver, Partrias, and Thomas, and independently by Dauvergne, called Scrambled RSK. Our results in this paper develop the combinatorial consequence of our previous work of type $A_{λ_1+k}$ quivers.

BibTeX

Loading...