On Han's hook length formulas for trees (Q640404)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On Han's hook length formulas for trees |
scientific article |
Statements
On Han's hook length formulas for trees (English)
0 references
18 October 2011
0 references
\textit{G.-H. Han} [``New hook length formulas for binary trees,'' Combinatorica 30, No. 2, 253--256 (2010; Zbl 1250.05017)] obtained two nice hook length formulas for binary trees, later \textit{L.L.M. Yang} [``Generalizations of Han's hook length identities,'' \url{arXiv:0805.0109 [math.CO]}] extended one of Han's formula to \(k\)-ary trees via the generating function method. In the paper under review, the authors present combinatorial proofs of both Yang's formula and the other formula of Han for binary trees. The bijections are based on the structure of \(k\)-ary trees associated with staircase labelings.
0 references
hook length formula
0 references
k-ary tree
0 references
combinatorial proof
0 references
staircase labeling
0 references