On Han's Hook Length Formulas for Trees
Abstract
Recently, Han obtained two hook length formulas for binary trees and asked for combinatorial proofs. One of Han's formulas has been generalized to k-ary trees by Yang. Sagan has found a probabilistic proof of Yang's extension. We give combinatorial proofs of Yang's formula for k-ary trees and the other formula of Han for binary trees. Our bijections are based on the structure of k-ary trees with staircase labelings.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2011
- DOI:
- 10.48550/arXiv.1103.4068
- arXiv:
- arXiv:1103.4068
- Bibcode:
- 2011arXiv1103.4068C
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05A19
- E-Print:
- 8 pages, 3 figures