English

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

Combinatorics 2024-04-30 v1 Representation Theory

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.

Keywords

Cite

@article{arxiv.2404.18215,
  title  = {An extended generalization of RSK via the combinatorics of type $A$ quiver representations},
  author = {Benjamin Dequêne},
  journal= {arXiv preprint arXiv:2404.18215},
  year   = {2024}
}

Comments

Proceedings of the 36th Conference on Power Series and Algebraic Combinatorics (FPSAC) conference. Extended abstract accepted for a poster