Logo image
The Pak--Postnikov and Naruse skew hook length formulas: a new proof
Preprint   Open access

The Pak--Postnikov and Naruse skew hook length formulas: a new proof

Darij Grinberg, Nazar Korniichuk, Kostiantyn Molokanov and Severyn Khomych
arXiv.org
27 Oct 2023
url
https://doi.org/10.48550/arxiv.2310.18275View
Preprint (Author's original)arXiv.org - Non-exclusive license to distribute Open

Abstract

Mathematics - Combinatorics
The classical hook length formula of enumerative combinatorics expresses the number of standard Young tableaux of a given partition shape as a single fraction. In recent years, two generalizations of this formula have emerged: one by Pak and Postnikov, replacing the number by a (rational) generating function, and one by Naruse, which generalizes the setting from a partition to a skew partition. Both generalizations appear to lie significantly deeper, with no simple proofs known. We combine them into a generating-function identity for skew partitions, and prove it in a fairly elementary way using recursion, determinants and simple combinatorics.

Metrics

10 Record Views

Details

Logo image