Abstract
Certain integrals of products of Laguerre polynomials have been interpreted as numbers of generalized derangements by Kaplansky, Even, Gillis, Jackson, Askey, Ismail, and Rashed. The analog for the Hermite polynomials have been done by Azor, Gillis, Victor, Godsil in term of matchings. Here we give a simple combinatorial (i.e. with a bijection) proof of these results. An analogous bijection is constructed for the case of Tchebycheff polynomials and leads to an interpretation with Dyck words.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. ASKEY and M.E.H. ISMAIL, Permutation problems and special functions; Canad. J. Math., 28 (1976) 853–874.
R. ASKEY, M.E.H. ISMAIL and T. RASHED, A derangement problem, MRC Technical Report no1522 (1975).
R. AZOR, J. GILLIS and J.D. VICTOR, Combinatorial application of Hermite polynomials, SIAM J. Math. Anal., 13 (1982) 879–890.
T.S. CHIHARA, An introduction to orthogonal polynomials, Gordon and Breach, New-York, 1978.
S. EVEN and J. GILLIS, Derangements and Laguerre polynomials, Proc. Camb. Phil. Soc. 79 (1976) 135–143.
D. FOATA, Combinatoire des identités sur les polynômes orthogonaux; Proc. of Int. Math. Cong., section 16, Combinatorics and Math. Programming, Warsaw, 1983.
C.D. GODSIL, Hermite polynomials and duality relation for matching polynomials, Combinatorics, 1 (1982) 251–262.
J. HEILMAN and E.H. LIEB, Theory of monominer-dimer systems, Comm. Math. Phys., 25 (1972) 190–272.
I. KAPLANSKY, Symbolic solution of certain problems in permutations, Bull. Amer. Math. Soc. 50 (1944) 906–914.
G. VIENNOT, Une théorie combinatoire des polynômes orthogonaux généraux, Lecture Notes, Univ. du Québec à Montreal, 200 p. (1983), (abstract in this volume).
D. JACKSON, Laguerre polynomials and derangements, Proc. Cambridge Phil. Soc., 80 (1976) 213–214.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1985 Springer-Verlag
About this paper
Cite this paper
de Sainte-Catherine, M., Viennot, G. (1985). Combinatorial interpretation of integrals of products of hermite, Laguerre and Tchebycheff polynomials. In: Brezinski, C., Draux, A., Magnus, A.P., Maroni, P., Ronveaux, A. (eds) Polynômes Orthogonaux et Applications. Lecture Notes in Mathematics, vol 1171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0076537
Download citation
DOI: https://doi.org/10.1007/BFb0076537
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-16059-5
Online ISBN: 978-3-540-39743-4
eBook Packages: Springer Book Archive