Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions

Forest volume decompositions and Abel-Cayley-Hurwitz multinomial expansions

Report Number
591
Authors
Jim Pitman
Citation
J. Comb. Theory A. 98,175-191 (2002)
Abstract

This paper presents a systematic approach to the discovery, interpretation and verification of various extensions of Hurwitz's multinomial identities, involving polynomials defined by sums over all subsets of a finite set. The identities are interpreted as decompositions of forest volumes defined by the enumerator polynomials of sets of rooted labeled forests. These decompositions involve the following basic forest volume formula, which is a refinement of Cayley's multinomial expansion: for R a subset of S the polynomial enumerating out-degrees of vertices of rooted forests labeled by S whose set of roots is R, with edges directed away from the roots, is

(\sum_{r \in R} x_r ) (\sum_{s \in S} x_s )^{|S|-|R|-1}}

PDF File
Postscript File