2004/03/31 by Ira M. Gessel, Pallavi Jayawant
Mathematics · #math.CO #msc:05A15 #msc:05A19 #msc:05A40 #msc:33C45
published as Elect. J. of Combinatorics 12(1) (2005) · 14 pages, 7 figures, shorter combinatorial proof
arxiv created 2005/07/22 · arxiv updated 2009/12/01
Some of the classical orthogonal polynomials such as Hermite, Laguerre, Charlier, etc. have been shown to be the generating polynomials for certain combinatorial objects. These combinatorial interpretations are used to prove new identities and generating functions involving these polynomials. In this paper we apply Foata's combinatorial interpretation of the Hermite polynomials as counting matchings of a set to obtain a triple lacunary generating function for the Hermite polynomials. We also give an umbral proof of this generating function.