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

From MaRDI portal
Revision as of 19:49, 18 April 2024 by Importer (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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