An Extended Generalization of RSK Correspondence via $A$ Type Quiver Representations
Let $\lambda=(\lambda_1 \geqslant \ldots \geqslant \lambda_k > 0)$. For any $c$ Coxeter element of $\mathfrak{S}_{\lambda_1+k}$, we construct a bijection from fillings of $\lambda$ to reverse plane partitions. We recover two previous generalizations of the Robinson-Schensted-Knuth correspondence for particular choices of Coxeter element depending on $\lambda$: 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_{\lambda_1+k-1}$ quivers.
Authors
- Benjamin Dequêne (ORCID: https://orcid.org/0009-0001-1771-8735)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2026-11-06
- DOI
- https://doi.org/10.37236/15236
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Agence Nationale de la Recherche
- Engineering and Physical Sciences Research Council