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

DOI10.1016/J.JCTA.2017.09.002zbMATH Open1373.05026arXiv1512.08348OpenAlexW2536100367MaRDI QIDQ1679334FDOQ1679334

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)

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.

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

Recommendations

• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• A bijective proof of the hook-length formula for skew shapes
• A bijective proof of the hook-length formula for skew shapes
• 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

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)

Cites Work

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

Cited In (59)

• Bijecting hidden symmetries for skew staircase shapes
• Correlation inequalities for linear extensions
• Stable maps to Looijenga pairs
• Interview with Greta Panova
• Minimal skew semistandard tableaux and the Hillman-Grassl correspondence
• Roots of descent polynomials and an algebraic inequality on hook lengths
• Asymptotic normality of the major index on standard tableaux
• Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications
• Standard Rothe tableaux
• 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
• Naruse hook formula for linear extensions of mobile posets
• On the largest Kronecker and Littlewood-Richardson coefficients
• Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers
• Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions
• Asymptotics of the number of standard Young tableaux of skew shape
• Outside nested decompositions of skew diagrams and Schur function determinants
• Title not available (Why is that?)
• An elementary proof of the hook formula
• Enumeration of Standard Young Tableaux
• Building reverse plane partitions with rim-hook-shaped bricks
• Minuscule reverse plane partitions via quiver representations
• Product formulas for certain skew tableaux
• Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
• Title not available (Why is that?)
• Toeplitz minors and specializations of skew Schur polynomials
• Counting Linear Extensions of Posets with Determinants of Hook Lengths
• 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 generalization of balanced tableaux and marriage problems with unique solutions
• A hook formula for the standard tableaux of a generalized shape
• Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
• Skew shape asymptotics, a case-based introduction
• Sorting probability for large Young diagrams
• Combinatorial proofs of hook generating functions for skew plane partitions
• Bumpless pipe dreams and alternating sign matrices
• Hidden symmetries of weighted lozenge tilings
• Hook inequalities
• A bijective proof of the hook-length formula for skew shapes
• 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
• Naruse hook formula for linear extensions of mobile posets
• Lecture hall tableaux
• Type \(A\) DAHA and doubly periodic tableaux
• Enumeration of bounded lecture hall tableaux
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• On the Okounkov-Olshanski formula for standard tableaux of skew shapes
• Hook-content formulae for symplectic and orthogonal tableaux
• Tableau posets and the fake degrees of coinvariant algebras
• Hook length property of \(d\)-complete posets via \(q\)-integrals
• Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Greene-Kleitman invariants for Sulzgruber insertion
• Skew Schur polynomials and cyclic sieving phenomenon
• Plethysms of symmetric functions and representations of \(\mathrm{SL}_2(\mathbf{C})\)

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)