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