On Han's hook length formulas for trees (Q640404)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Han's hook length formulas for trees |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8881276249885559
0 references
0.8648765087127686
0 references
0.8298212885856628
0 references
0.8202950954437256
0 references
0.8022963404655457
0 references