Abstract:Standard tableaux of skew shape are fundamental objects in enumerative and algebraic combinatorics and no product formula for the number is known. In 2014, Naruse gave a formula (NHLF) as a positive sum over excited diagrams of products of hook-lengths. Subsequently, Morales, Pak, and Panova gave a $q$-analogue of this formula in terms of skew semistandard tableaux (SSYT). They also showed, partly algebraically, that the Hillman--Grassl map, restricted to skew semistandard tableaux, is behind their $q$-analogue. We study the problem of circumventing the algebraic part and proving the bijection completely combinatorially, which we do for border strips. For a skew shape, we define minimal semistandard Young tableaux, that are in correspondence with excited diagrams via a new description of the Hillman--Grassl bijection and have an analogue of excited moves. Lastly, we relate the minimal skew SSYT with the terms of the Okounkov-Olshanski formula (OOF) for counting standard tableaux of skew shape. Our construction immediately implies that the summands in the NHLF are less than the summands in the OOF and we characterize the shapes where both formulas have the same number of summands.

Tableau formulas for skew Grothendieck polynomials

Tableau formulas for skew Schubert polynomials

Minimal skew semistandard tableaux and the Hillman--Grassl correspondence

Hook-length Formulas for Skew Shapes via Contour Integrals and Vertex Models

On the Okounkov-Olshanski formula for standard tableaux of skew shapes

Special values of Grothendieck polynomials in terms of hypergeometric functions

Gelfand--Tsetlin-type weight bases for all special linear Lie algebra representations corresponding to skew Schur functions

Enumeration formulas for Young tableaux in a diagonal strip

Combinatorial formulas for shifted dual stable Grothendieck polynomials

Degrees of P-Grothendieck polynomials and regularity of Pfaffian varieties

On some properties of symplectic Grothendieck polynomials

Hopf formulae for homology of skew braces

Haglund-Haiman-Loehr Type Formulas for Hall-Littlewood Polynomials of Type B and C

Skew symplectic and orthogonal characters through lattice paths

Generalization of Knuth's formula for the number of skew tableaux

Shifted tableaux and products of Schur's symmetric functions

Double orthodontia formulas and Lascoux positivity

A k-tableau characterization of k-Schur functions

Cauchy Formulas and Billey's Formulas for Generalized Grothendieck polynomials

Skew divided difference operators and Schubert polynomials

Symplectic tableaux and quantum symmetric pairs