The combinatorics of associated Hermite polynomials

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.

[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

References in corpus (1)

• Dyck paths and pattern-avoiding matchings

Cited by in corpus (7)

• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• The classical $\beta$-ensembles with $\beta$ proportional to $1/N$: from loop equations to Dyson's disordered chain
• Matrix addition and the Dunkl transform at high temperature
• Reflection length with two parameters in the asymptotic representation theory of type B/C and applications
• The Combinatorics of Associated Laguerre Polynomials
• Closed-form expressions, generating function and Mehler-Heine type formula for the associated Meixner polynomials and some applications
• A Gray Code for the Shelling Types of the Boundary of a Hypercube