Hook length formulas for trees by Han's expansion (Q1028843)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5576443
Language Label Description Also known as
default for all languages
No label defined
    English
    Hook length formulas for trees by Han's expansion
    scientific article; zbMATH DE number 5576443

      Statements

      Hook length formulas for trees by Han's expansion (English)
      0 references
      0 references
      0 references
      0 references
      8 July 2009
      0 references
      Summary: Recently Han obtained a general formula for the weight function corresponding to the expansion of a series in terms of hook lengths of binary trees. In this paper, we present weight function formulas for \(k\)-ary trees, plane trees, plane forests, labeled trees and forests. We also find appropriate generating functions which lead to unifications of the hook length formulas due to \textit{R.R.X. Du} and \textit{F. Liu} [``\((k,m)\)-Catalan numbers and hook length polynomials for plane trees'', Eur. J. Comb. 28, No.\,4, 1312--1321 (2007; Zbl 1114.05005)], \textit{G.-N. Han} [``Discovering hook length formulas by an expansion technique'', Electron. J. Comb. 15, No.\,1, Res. Paper R133 (2008; Zbl 1165.05305)], \textit{I.M. Gessel}, \textit{B. Sagan}, and \textit{Y.-N. Seo} [``Enumeration of trees by inversions'', J. Graph Theory 19, No.\,4, 435--459 (1995; Zbl 0833.05045)], and \textit{A. Postnikov} [``Permutohedra, associahedra, and beyond'', Int. Math. Res. Not. 2009, No.\,6, 1026--1106 (2009; Zbl 1162.52007)].
      0 references
      hook length formulas for trees
      0 references
      \(k\)-ary trees
      0 references
      plane trees
      0 references
      labeled trees
      0 references
      weight function
      0 references
      generating function
      0 references

      Identifiers