On Han's hook length formulas for trees (Q640404)

From MaRDI portal





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
      0 references
      0 references
      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 references

      Identifiers