Abstract
The first combinatorial model for the Jacobi polynomials has been introduced by Foata/Leroux (Proc.AMS 87 (1983)). Here a second model — complete oriented matchings — is presented and the equivalence of both models is proved combinatorially. The new model allows rather simple derivations for a number of explicit expressions for generating polynomials for either kind of configurations — this fact is illustrated in special cases related to the Gegenbauer polynomials.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
5 References
Dumont,D. Etude combinatoire d'une suite de polynômes associés aux polynômes ultrasphériques, Publ.Elektr.Fak.Univ.Beograd, Ser.Mat.Fiz.(1979),116–125.
Erdelyi et al. (eds.) Higher Transcendental Functions, 3 vols. McGraw-Hill, 1953, (reprint: Krieger Publ.Comp. 1981).
Foata, D. A combinatorial proof of the Mehler formula, J.Comb.Theory,ser.A,24(1978),250–259.
Foata,D. Combinatoire des identités sur les polynômes orthogonaux, Proc.Int.Congr.Math.(Warsaw, 16–24 Aug.1983), to appear.
Foata, D. and P. Leroux Polynômes de Jacobi, interprétation combinatoire et fonction génératrice, Proc.Amer.Math.Soc.87(1983), 47–53.
Foata, D. and V. Strehl Combinatorics of Laguerre Polynomials, Proc. Waterloo Silver Jubilee Conf., in: Enumeration and Design (D.M. Jackson and S.A. Vanstone, eds.), Academic Press, Toronto 1984.
Françon, J. Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique, R.A.I.R.O. Informatique Théorique 18(1984), 355–364.
Garsia, A. and J. Remmel A combinatorial interpretation of g-de-rangement numbers and q-Laguerre numbers, Europ.J.Combinatorics 1(1980), 47–59.
Hermite, C. Sur l'intégrale \(\int_{ - 1}^{ + 1} {\frac{{dx}}{{(a - x)\surd 1 - x^2 }}}\) Ann.Mat.Pura Appl.3(1869),p.89.
Joyal, A. Une théorie combinatoire des séries formelles, Adv.in Math.42(1981),1–82.
Leroux, P. and V. Strehl Jacobi Polynomials: Combinatorics of the Basic Identities, Discrete Mathematics 57(1985),167–187.
Rainville, E. Special Functions, Chelsea, Bronx, N.Y.1960.
Riordan, J. An introduction to combinatorial analysis, Wiley, N.Y. 1958.
Srivastava,H. and H.Manocha A treatise on generating functions, Ellis Horwood Series in Mathematics and its Applications, J.Wiley, 1984.
Strehl,V. Polynômes d'Hermite généralisée et identités de Szegő — une version combinatoire, Proc.Symp. E.N.Laguerre sur les Polynômes Orthogonaux, Bar-le-Duc, 1984.
Tricomi, F. Sul comportamento asintotico dei polinomi di Laguerre, Ann.Math.Pura Appl.28(1949),263–289.
Vauchaussade de Chaumont,M. Nombres de Strahler des arbres, langages algébriques et dénombrement de structures secondaires en biologie moléculaire, Thèse 3me cycle, Université de Bordeaux, 1985.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1986 Springer-Verlag
About this paper
Cite this paper
Strehl, V. (1986). Combinatorics of Jacobi configurations I: Complete oriented matchings. In: Labelle, G., Leroux, P. (eds) Combinatoire énumérative. Lecture Notes in Mathematics, vol 1234. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0072522
Download citation
DOI: https://doi.org/10.1007/BFb0072522
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17207-9
Online ISBN: 978-3-540-47402-9
eBook Packages: Springer Book Archive
