The combinatorics of associated Hermite polynomials

DOI10.1016/J.EJC.2008.05.009MaRDI QIDQ1024297zbMATH OpenOpenAlexFDO

Authors Dan Drake

Publication date 17 June 2009

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0709.0987

zbMATH Keywords

complete matchingsconnected complete matchingsoscillating tableauxrooted maps

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45)

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.

Recommendations

• scientific article; zbMATH DE number 3954926
• The Combinatorics of Laguerre, Charlier, and Hermite Polynomials
• The combinatorics of associated Laguerre polynomials
• Complex Hermite polynomials: their combinatorics and integral operators
• A combinational proof of the Mehler formula

Cites work

• \(k\)-noncrossing and \(k\)-nonnesting graphs and fillings of Ferrers diagrams
• Associated Laguerre and Hermite polynomials
• Combinatorial Applications of Hermite Polynomials
• Connection relations and bilinear formulas for the classical orthogonal polynomials
• Crossings and nestings of matchings and partitions
• Distribution of crossings, nestings and alignments of two edges in matchings and partitions
• Dyck paths and pattern-avoiding matchings
• Growth diagrams, and increasing and decreasing chains in fillings of Ferrers shapes
• scientific article; zbMATH DE number 3877196 (Why is no real title available?)
• scientific article; zbMATH DE number 3941543 (Why is no real title available?)
• scientific article; zbMATH DE number 1557062 (Why is no real title available?)
• scientific article; zbMATH DE number 4121470 (Why is no real title available?)
• scientific article; zbMATH DE number 3407696 (Why is no real title available?)
• Identities in combinatorics. I: On sorting two ordered sets
• Identities in combinatorics. III: Further aspects of ordered set sorting
• Linear birth and death models and associated Laguerre and Meixner polynomials
• Linearization of the product of symmetric orthogonal polynomials
• On Identities Concerning the Numbers of Crossings and Nestings of Two Edges in Matchings
• Remark on a Note of P. Turan
• Rooted maps on orientable surfaces, Riccati's equation and continued fractions
• Sur Un Problème De Configurations Et Sur Les Fractions Continues
• The Cauchy identity for Sp(2n)
• The Combinatorics of Laguerre, Charlier, and Hermite Polynomials
• The formal theory of birth-and-death processes, lattice path combinatorics and continued fractions
• The On-Line Encyclopedia of Integer Sequences
• Transitivity and connectivity of permutations
• Weighted Derangements and the Linearization Coefficients of Orthogonal Sheffer Polynomials

Cited in

(27)

• Indecomposable permutations, hypermaps and labeled Dyck paths
• Combinatorial meaning of the coefficients of a Hilbert polynomial
• An arithmetic property of moments of the \(\beta\)-Hermite ensemble and certain map enumerators
• On the extreme eigenvalues of certain matrices of non-standard inner products of Hermite polynomials
• Combinatorial interpretation and operator calculus of Lommel polynomials
• Reflection length with two parameters in the asymptotic representation theory of type B/C and applications
• Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
• Matrix addition and the Dunkl transform at high temperature
• A combinatorial approach to the 2D-Hermite and 2D-Laguerre polynomials
• A class of orthogonal polynomials related to the generalized Laguerre weight with two parameters
• The generalized lucky ticket problem, perfect matchings, and closure relations satisfied by the Chebyshev and \(q\)-Hermite polynomials
• On the arithmetic operations over finite fields of characteristic three with low complexity
• The combinatorics of associated Laguerre polynomials
• On the singular lowering operator \(\mathbf{D}_u\) and application to the singular Laguerre-Hahn polynomial sequence with class zero of Hermite type
• scientific article; zbMATH DE number 3954926 (Why is no real title available?)
• scientific article; zbMATH DE number 4027483 (Why is no real title available?)
• The Combinatorics of Laguerre, Charlier, and Hermite Polynomials
• The classical β-ensembles with β proportional to 1/N: From loop equations to Dyson’s disordered chain
• Combinatorial and analytic properties of the \(n\)-dimensional Hermite polynomials
• Stirling numbers and Gregory coefficients for the factorization of Hermite subdivision operators
• New results on the associated Meixner, Charlier, and Krawtchouk polynomials
• Polymeromorphic Itô-Hermite functions associated with a singular potential vector on the punctured complex plane
• Tubings, chord diagrams, and Dyson-Schwinger equations
• On Rainville-type generating functions for Hermite polynomials
• On spaces of functions associated to the canonical commutation relation
• A Gaussian integral formula for the Hermite polynomials: combinatorics, asymptotics and applications
• Combinatorial probability interpretation of certain modified orthogonal polynomials

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The combinatorics of associated Hermite polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024297)