An extended generalization of RSK via the combinatorics of type $A$ quiver representations

TL;DR

This paper extends the classical RSK correspondence by utilizing the combinatorics of type A quiver representations, creating a family of bijections that generalize known results and depend on Coxeter elements.

Contribution

It introduces a new family of bijections from fillings of partitions to reverse plane partitions using quiver representation combinatorics, generalizing the classical RSK correspondence.

Findings

Constructed a family of bijections parametrized by Coxeter elements.

Recovered the classical RSK correspondence as a special case.

Linked quiver representations with combinatorial bijections in symmetric groups.

Abstract

The classical Robinson--Schensted--Knuth correspondence is a bijection from nonnegative integer matrices to pairs of semi-standard Young tableaux. Based on the work of, among others, Burge, Hillman, Grassl, Knuth and Gansner, it is known that a version of this correspondence gives, for any nonzero integer partition $\lambda$, a bijection from arbitrary fillings of $\lambda$ to reverse plane partitions of shape $\lambda$, via Greene--Kleitman invariants. By bringing out the combinatorial aspects of our recent results on quiver representations, we construct a family of bijections from fillings of $\lambda$ to reverse plane partitions of shape $\lambda$ parametrized by a choice of Coxeter element in a suitable symmetric group. We recover the above version of the Robinson--Schensted--Knuth correspondence for a particular choice of Coxeter element depending on $\lambda$.