The combinatorics of associated Hermite polynomials

Dan Drake

Published: 2007-09-07 | Updated: 2008-05-16

Comments: [v1]: 18 pages, 16 figures; presented at FPSAC 2007 [v2]: Some minor errors fixed (thanks Bill Chen, Jang Soo Kim) and text rearranged and cleaned up; no real content changes [v3]: fixed typos, to appear in European J. Combinatorics

Note:

Journal: European J. Combinatorics, May 2009, vol 30 no 4, pp 1005-1021

DOI: 10.1016/j.ejc.2008.05.009

# BIB PDF ARXIV

Abstract

We develop a combinatorial model of the associated Hermite polynomials and their moments, and prove their orthogonality with a sign-reversing involution. We find combinatorial interpretations of the moments as complete matchings, connected complete matchings, oscillating tableaux, and rooted maps and show weight-preserving bijections between these objects. Several identities, linearization formulas, the moment generating function, and a second combinatorial model are also derived.

arXiv++ Combinatorics

The combinatorics of associated Hermite polynomials

Abstract

BibTeX