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

DOI10.1016/J.JCTA.2017.09.002MaRDI QIDQ1679334zbMATH OpenOpenAlexFDO

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)

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

Describes a project that uses

Uses Software

• Sage-Combinat
• SageMath

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)