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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Hook length formulas for trees by Han's expansion
scientific article

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