Hook formulas for skew shapes I. -analogues and bijections
arXiv:1512.08348 · doi:10.1016/j.jcta.2017.09.002
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 -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.
This is the main part of the first version of "Hook formulas for skew shapes". It contains the statements and proofs, and comparison with other formulas. The relations with q-Euler numbers and Dyck paths are now part of "Hook formulas for skew shapes II". v4. Typos and edits fixed, v5. fixed minor typos in Prop. 4.6, clarified definition of flagged tableaux before Prop. 3.5
References in corpus (3)
Cited by in corpus (18)
- Hook formulas for skew shapes II. Combinatorial proofs and enumerative applications
- Skew hook formula for -complete posets
- Stable maps to Looijenga pairs
- Toeplitz minors and specializations of skew Schur polynomials
- On the combinatorics of last passage percolation in a quarter square and fluctuations
- Limit shapes of large skew Young tableaux and a modification of the TASEP process
- On the Okounkov-Olshanski formula for standard tableaux of skew shapes
- Reverse plane partitions of skew staircase shapes and -Euler numbers
- Large deviations for the -deformed polynuclear growth
- Enumeration of bounded lecture hall tableaux
- Row bounds needed to justifiably express flagged Schur functions with Gessel-Viennot determinants
- Correlation inequalities for linear extensions
- Hook-content formula using excited Young diagrams
- A generalization of balanced tableaux and marriage problems with unique solutions
- Sorting probability for large Young diagrams
- Hidden symmetries of weighted lozenge tilings
- Enumerating Permutations and Rim Hooks Characterized by Double Descent Sets
- Plethysms of symmetric functions and representations of