The Combinatorics of Laguerre,Charlier, and Hermite Polynomials

This paper describes several combinatorial models for Laguerre, Charlier, and Hermite polynomials, and uses them to prove combinatorially some classical formulas. The so-called “Italian limit formula” (from Laguerre to Hermite), the Appel identity for Hermite polynomials, and the two Sheffer identities for Laguerre and Charlier polynomials are proved. We also give bijective proofs of the three-term recurrences. These three families form the bottom triangle in R. Askey's chart classifying hypergeometric orthogonal polynomials.