Hook formulas for skew shapes. I: q-analogues and bijections

DOI10.1016/J.JCTA.2017.09.002MaRDI QIDQ1679334zbMATHOpenAlexFDO

Authors Alejandro H. Morales, Igor Pak, Greta Panova

Publication date 9 November 2017

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.08348

zbMATH Keywords

Robinson-Schensted-Knuth correspondencehook-length formulastandard Young tableaureverse plane partitionflagged tableauHillman-Grassl correspondenceGrassmannian permutationexcited tableaufactorial Schur functionGreene's theorem

Mathematics Subject Classification ID

Combinatorial aspects of representation theory (05E10) (q)-calculus and related topics (05A30)

Abstract: The celebrated hook-length formula gives a product formula for the number of standard Young tableaux of a straight shape. In 2014, Naruse announced a more general formula for the number of standard Young tableaux of skew shapes as a positive sum over excited diagrams of products of hook-lengths. We give an algebraic and a combinatorial proof of Naruse's formula, by using factorial Schur functions and a generalization of the Hillman--Grassl correspondence, respectively. The main new results are two different $q$-analogues of Naruse's formula: for the skew Schur functions, and for counting reverse plane partitions of skew shapes. We establish explicit bijections between these objects and families of integer arrays with certain nonzero entries, which also proves the second formula.

Recommendations

• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• A bijective proof of the hook-length formula for skew shapes
• Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
• A bijective proof of the hook-length formula and its analogs
• On quasiinvariants of \(S_n\) of hook shape
• Hook formulas for skew shapes. III: Multivariate and product formulas
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory

Cites work

• scientific article; zbMATH DE number 1375571 (Why is no real title available?)
• scientific article; zbMATH DE number 1375575 (Why is no real title available?)
• scientific article; zbMATH DE number 3779503 (Why is no real title available?)
• scientific article; zbMATH DE number 3604907 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 596170 (Why is no real title available?)
• scientific article; zbMATH DE number 1117961 (Why is no real title available?)
• A Littlewood-Richardson rule for dual stable Grothendieck polynomials
• A Littlewood-Richardson rule for factorial Schur functions
• A formula for the specialization of skew Schur functions
• A probabilistic proof of a formula for the number of Young tableaux of a given shape
• An elementary proof of the hook formula
• Another involution principle-free bijective proof of Stanley's hook-content formula
• Asymptotics of the number of standard Young tableaux of skew shape
• Bijective proofs of formulae for the number of standard Yound tableaux
• Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted
• Billey's formula in combinatorics, geometry, and topology
• Combinatorial Hopf Algebras and K-Homology of Grassmanians
• Enumeration of Standard Young Tableaux
• Enumeration of partitions with hooklengths
• Equivariant Schubert calculus and jeu de taquin
• Excited Young diagrams and equivariant Schubert calculus
• Excited Young diagrams, equivariant $K$-theory, and Schubert varieties
• Fast perfect sampling from linear extensions
• Flagged Schur functions, Schubert polynomials, and symmetrizing operators
• Gröbner geometry of vertex decompositions and of flagged tableaux
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Hook formula and related identities
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Hook length formula and geometric combinatorics
• Kostant polynomials and the cohomology ring for \(G/B\)
• Matrix correspondences of plane partitions
• On the complexity of computing Kostka numbers and Littlewood-Richardson coefficients
• On the fully commutative elements of Coxeter groups
• Plane partitions in the work of Richard Stanley and his school
• Puzzles and (equivariant) cohomology of Grassmannians
• Reverse plane partitions and tableau hook numbers
• Some connections between the Littlewood-Richardson rule and the construction of Schensted
• The Hillman-Grassl correspondence and the enumeration of reverse plane partitions
• The Hook Graphs of the Symmetric Group
• The conjugate trace and trace of a plane partition
• The nil Hecke ring and cohomology of \(G/P\) for a Kac-Moody group \(G\)
• The weighted hook length formula
• Theory and Application of Plane Partitions. Part 2
• \(K\)-theoretic analogues of factorial Schur \(P\)- and \(Q\)-functions
• \(q\)-distributions on boxed plane partitions

Cited in

(62)

• Enumeration of bounded lecture hall tableaux
• Skew Schur polynomials and cyclic sieving phenomenon
• Tableau posets and the fake degrees of coinvariant algebras
• Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
• On the largest Kronecker and Littlewood-Richardson coefficients
• A generalization of balanced tableaux and marriage problems with unique solutions
• Sorting probability for large Young diagrams
• Hook length property of \(d\)-complete posets via \(q\)-integrals
• Families of major index distributions: closed forms and unimodality
• Castelnuovo-Mumford regularity of ladder determinantal varieties and patches of Grassmannian Schubert varieties
• Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions
• Asymptotics of the number of standard Young tableaux of skew shape
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Combinatorial proofs of hook generating functions for skew plane partitions
• Standard Rothe tableaux
• A hook formula for the standard tableaux of a generalized shape
• Hook formulas for skew shapes. III: Multivariate and product formulas
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Lecture hall tableaux
• Outside nested decompositions of skew diagrams and Schur function determinants
• Algorithmically distinguishing irreducible characters of the symmetric group
• Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
• Bumpless pipe dreams and alternating sign matrices
• Toeplitz minors and specializations of skew Schur polynomials
• Type \(A\) DAHA and doubly periodic tableaux
• On Hook formulas for cylindric skew diagrams
• Hidden symmetries of weighted lozenge tilings
• Hook, line and sinker: a bijective proof of the skew shifted hook-length formula
• Hook inequalities
• Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers
• Hook-content formulae for symplectic and orthogonal tableaux
• An elementary proof of the hook formula
• Product formulas for standard tableaux of a family of skew shapes
• Greene-Kleitman invariants for Sulzgruber insertion
• Asymptotic normality of the major index on standard tableaux
• Counting linear extensions of posets with determinants of hook lengths
• A bijective proof of the hook-length formula for skew shapes
• Plethysms of symmetric functions and representations of \(\mathrm{SL}_2(\mathbf{C})\)
• scientific article; zbMATH DE number 4070906 (Why is no real title available?)
• A bijective proof of Loehr-Warrington's formulas for the statistics \({\mathrm{ctot}_\frac{q}{p}}\) and \({\mathrm{mid}_\frac{q}{p}}\)
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory
• Skew hook formula for \(d\)-complete posets via equivariant \(K\)-theory
• Enumeration of Standard Young Tableaux
• Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
• Building reverse plane partitions with rim-hook-shaped bricks
• Pfaffians and determinants for Schur \(Q\)-functions
• Minuscule reverse plane partitions via quiver representations
• Position sequences and a \(q\)-analogue for the modular hook length formula
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Product formulas for certain skew tableaux
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Skew shape asymptotics, a case-based introduction
• Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers
• Naruse hook formula for linear extensions of mobile posets
• Minimal skew semistandard tableaux and the Hillman-Grassl correspondence
• Roots of descent polynomials and an algebraic inequality on hook lengths
• Bijecting hidden symmetries for skew staircase shapes
• scientific article; zbMATH DE number 7203474 (Why is no real title available?)
• Stable maps to Looijenga pairs
• Correlation inequalities for linear extensions
• Interview with Greta Panova
• Naruse hook formula for linear extensions of mobile posets

Describes a project that uses

Uses Software

• SageMath
• Sage-Combinat

This page was built for publication: Hook formulas for skew shapes. I: \(q\)-analogues and bijections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1679334)