English

A bijection between $K$-Kohnert diagrams and reverse set-valued tableaux

Combinatorics 2022-06-22 v1

Abstract

Lascoux polynomials are KK-theoretic analogues of the key polynomials. They both have combinatorial formulas involving tableaux: reverse set-valued tableaux (RSVT\mathsf{RSVT}) rule for Lascoux polynomials and reverse semistandard Young tableaux (RSSYT\mathsf{RSSYT}) rule for key polynomials. Furthermore, key polynomials have a simple algorithmic model in terms of Kohnert diagrams, which are in bijection with RSSYT\mathsf{RSSYT}. Ross and Yong introduced KK-Kohnert diagrams, which are analogues of Kohnert diagrams. They conjectured a KK-Kohnert diagram rule for Lascoux polynomials. We establish this conjecture by constructing a weight-preserving bijection between RSVT\mathsf{RSVT} and KK-Kohnert diagrams.

Keywords

Cite

@article{arxiv.2206.08993,
  title  = {A bijection between $K$-Kohnert diagrams and reverse set-valued tableaux},
  author = {Jianping Pan and Tianyi Yu},
  journal= {arXiv preprint arXiv:2206.08993},
  year   = {2022}
}

Comments

28 pages

R2 v1 2026-06-24T11:55:36.101Z