Hook-Valued Tableau Uncrowding and Tableau Switching
Abstract
Abstract. Refined canonical stable Grothendieck polynomials were introduced by Hwang et al. There exist two combinatorial models for these polynomials: one using hook-valued tableaux and the other using pairs of a semistandard Young tableau and (what we call) an exquisite tableau. An uncrowding algorithm on hook-valued tableaux was introduced by Pan et al. In this paper, we discover a novel connection between the two models via the uncrowding and Goulden and Greene’s jeu de taquin algorithms, using a classical result of Benkart, Sottile, and Stroomer on tableau switching. This connection reveals a symmetry of the uncrowding algorithm defined on hook-valued tableaux. As a corollary, we obtain another combinatorial model for the refined canonical stable Grothendieck polynomials in terms of biflagged tableaux, which naturally appear in the characterization of the image of the uncrowding map.
Fields of Study & Subjects
Distributed systems and fault tolerance
Advanced Database Systems and Queries
Formal Methods in Verification
Publication details
- Journal / source
- SIAM Journal on Discrete Mathematics
- Volume
- 40
- Issue
- 1
- Pages
- 32–51
- Publication date
- 6 January 2026
- Language
- EN