An extended generalization of RSK via the combinatorics of type $A$ quiver representations
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 , a bijection from arbitrary fillings of to reverse plane partitions of shape , 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 to reverse plane partitions of shape 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 .
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