• Title of article

    A multivariate hook formula for labelled trees

  • Author/Authors

    Féray، نويسنده , , Valentin and Goulden، نويسنده , , I.P.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    16
  • From page
    944
  • To page
    959
  • Abstract
    Several hook summation formulae for binary trees have appeared recently in the literature. In this paper we present an analogous formula for unordered increasing trees of size r, which involves r parameters. The right-hand side can be written nicely as a product of linear factors. We study two specializations of this new formula, including Cayleyʼs enumeration of trees with respect to vertex degree. We give three proofs of the hook formula. One of these proofs arises somewhat indirectly, from representation theory of the symmetric groups, and in particular uses Kerovʼs character polynomials. The other proofs are more direct, and of independent interest.
  • Keywords
    Multivariate Lagrange inversion , hook formula , Tree enumeration , Representation theory of symmetric groups , Finite difference operators
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2013
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1531892