Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9515541 | Journal of Combinatorial Theory, Series A | 2005 | 15 Pages |
Abstract
Let Φ(u,v)=âm=0âân=0âcmnumvn. Bouwkamp and de Bruijn found that there exists a power series Ψ(u,v) satisfying the equation tΨ(tz,z)=logâk=0âtkk!exp(kΦ(kz,z)). We show that this result can be interpreted combinatorially using hypergraphs. We also explain some facts about Φ(u,0) and Ψ(u,0), shown by Bouwkamp and de Bruijn, by using hypertrees, and we use Lagrange inversion to count hypertrees by number of vertices and number of edges of a specified size.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ira M. Gessel, Louis H. Kalikow,