Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications

DOI10.1137/16M1099625zbMath1370.05007arXiv1610.04744OpenAlexW2950849601WikidataQ113779133 ScholiaQ113779133MaRDI QIDQ5357958

Alejandro H. Morales, Igor Pak, Greta Panova

Publication date: 18 September 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Dyck pathEuler numbersCatalan numbersstandard Young tableaualternating permutationhook-length formulareverse plane partitionflagged tableauexcited tableaufactorial Schur function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)

Related Items (31)

Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings ⋮ Negative moments of orthogonal polynomials ⋮ Product formulas for standard tableaux of a family of skew shapes ⋮ On the existence of tableaux with given modular major index ⋮ Skew shape asymptotics, a case-based introduction ⋮ Hook formulas for skew shapes. IV: Increasing tableaux and factorial Grothendieck polynomials ⋮ Hook formulas for skew shapes. I: \(q\)-analogues and bijections ⋮ Interview with Greta Panova ⋮ Hidden symmetries of weighted lozenge tilings ⋮ Sorting probability for large Young diagrams ⋮ Hankel continued fractions and Hankel determinants of the Euler numbers ⋮ On the Okounkov-Olshanski formula for standard tableaux of skew shapes ⋮ Hook inequalities ⋮ Free fermion six vertex model: symmetric functions and random domino tilings ⋮ Asymptotics of principal evaluations of Schubert polynomials for layered permutations ⋮ Asymptotics of the number of standard Young tableaux of skew shape ⋮ Proof of a conjecture of Morales-Pak-Panova on reverse plane partitions ⋮ Brändén's \((p,q)\)-Eulerian polynomials, André permutations and continued fractions ⋮ A bijective proof of the hook-length formula for skew shapes ⋮ A bijective proof of the hook-length formula for skew shapes ⋮ Bumpless pipe dreams and alternating sign matrices ⋮ Naruse hook formula for linear extensions of mobile posets ⋮ Minimal skew semistandard tableaux and the Hillman-Grassl correspondence ⋮ Naruse hook formula for linear extensions of mobile posets ⋮ On the Okounkov-Olshanski formula for standard tableaux of skew shapes ⋮ Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers ⋮ Reverse plane partitions of skew staircase shapes and \(q\)-Euler numbers ⋮ Asymptotics for skew standard Young tableaux via bounds for characters ⋮ Hook formulas for skew shapes. III: Multivariate and product formulas ⋮ Generalized Schur Function Determinants Using the Bazin Identity ⋮ Combinatorial and algebraic enumeration: a survey of the work of Ian P. Goulden and David M. Jackson

Uses Software

• OEIS
• Sage-Combinat

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal fillings of Moon polyominoes, simplicial complexes, and Schubert polynomials
• \(q\)-distributions on boxed plane partitions
• Enumeration formulas for Young tableaux in a diagonal strip
• Multi-cores, posets, and lattice paths
• A short Hook-lengths bijection inspired by the Greene-Nijenhuis-Wilf proof
• Flagged Schur functions, Schubert polynomials, and symmetrizing operators
• Enumeration of partitions with hooklengths
• Reverse plane partitions and tableau hook numbers
• Tangent and secant numbers and representations of symmetric groups
• A probabilistic proof of a formula for the number of Young tableaux of a given shape
• An involution on Dyck paths and its consequences
• The Narayana distribution
• Reduced words and plane partitions
• Hook formulas for skew shapes. I: \(q\)-analogues and bijections
• Ribbon Schur functions
• Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted
• Planar decompositions of tableaux and Schur function determinants
• Kostant polynomials and the cohomology ring for \(G/B\)
• New symmetric plane partition identities from invariant theory work of De Concini and Procesi
• Outside nested decompositions of skew diagrams and Schur function determinants
• A bijection between 2-triangulations and pairs of non-crossing Dyck paths
• Generalized triangulations and diagonal-free subsets of stack polyominoes
• Probabilistic proofs of hook length formulas involving trees
• Enumeration of Standard Young Tableaux
• A Survey of Alternating Permutations
• Shifted Plane Partitions of Trapezoidal Shape
• Excited Young diagrams and equivariant Schubert calculus
• Bijective proofs of formulae for the number of standard Yound tableaux
• A Littlewood-Richardson rule for factorial Schur functions
• Catalan Numbers
• Doppelgängers: Bijections of Plane Partitions
• Excited Young diagrams, equivariant $K$-theory, and Schubert varieties
• Theory and Application of Plane Partitions. Part 2
• The Hook Graphs of the Symmetric Group
• A bijective proof of the hook-length formula for skew shapes
• A generalization of the Littlewood-Richardson rule
• Hook length formula and geometric combinatorics

This page was built for publication: Hook Formulas for Skew Shapes II. Combinatorial Proofs and Enumerative Applications