English

A multivariate hook formula for labelled trees

Combinatorics 2013-04-22 v2 Representation Theory

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

Cite

@article{arxiv.1205.0369,
  title  = {A multivariate hook formula for labelled trees},
  author = {Valentin Féray and I. P. Goulden},
  journal= {arXiv preprint arXiv:1205.0369},
  year   = {2013}
}

Comments

19 pages, 2 figures. Version 2: minor revision

R2 v1 2026-06-21T20:57:31.638Z