Hypergraphs and a functional equation of Bouwkamp and de Bruijn

  • Authors:

  • Ira M. Gessel;Louis H. Kalikow

  • Affiliations:

  • Department of Mathematics, Brandeis University, Waltham, MA;Department of Mathematics, Haverford College, Haverford, PA

  • Venue:
  • Journal of Combinatorial Theory Series A
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let Φ(u,v=Σm=0∞Σn=0∞cmnnmvn. Bouwkamp and de Bruijn found that there exists a power series Ψ(u,v) satisfying the equation Ψ(tz,z)=log(Σk=0∞rk/k! exp(kΦ(kz,z))). We show that this result can be interpreted combinatorially using hypergraphs. We also explain some facts about φ(u,O) and Ψ(u,0).Shown by Bouwkamp and de Bruijn. by using hypertrees,and we use Lagrange inversion to count hypertress by number of vertices and number of edges of a specified size.