Skip to main content

Combinatorics of Jacobi configurations I: Complete oriented matchings

  • 843 Accesses

Part of the Lecture Notes in Mathematics book series (LNM,volume 1234)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   44.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   59.95
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

5 References

  1. 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.

    Google Scholar 

  2. Erdelyi et al. (eds.) Higher Transcendental Functions, 3 vols. McGraw-Hill, 1953, (reprint: Krieger Publ.Comp. 1981).

    Google Scholar 

  3. Foata, D. A combinatorial proof of the Mehler formula, J.Comb.Theory,ser.A,24(1978),250–259.

    CrossRef  MathSciNet  MATH  Google Scholar 

  4. Foata,D. Combinatoire des identités sur les polynômes orthogonaux, Proc.Int.Congr.Math.(Warsaw, 16–24 Aug.1983), to appear.

    Google Scholar 

  5. 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.

    MathSciNet  MATH  Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    MATH  Google Scholar 

  8. Garsia, A. and J. Remmel A combinatorial interpretation of g-de-rangement numbers and q-Laguerre numbers, Europ.J.Combinatorics 1(1980), 47–59.

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. 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.

    CrossRef  Google Scholar 

  10. Joyal, A. Une théorie combinatoire des séries formelles, Adv.in Math.42(1981),1–82.

    CrossRef  MathSciNet  MATH  Google Scholar 

  11. Leroux, P. and V. Strehl Jacobi Polynomials: Combinatorics of the Basic Identities, Discrete Mathematics 57(1985),167–187.

    CrossRef  MathSciNet  MATH  Google Scholar 

  12. Rainville, E. Special Functions, Chelsea, Bronx, N.Y.1960.

    MATH  Google Scholar 

  13. Riordan, J. An introduction to combinatorial analysis, Wiley, N.Y. 1958.

    MATH  Google Scholar 

  14. Srivastava,H. and H.Manocha A treatise on generating functions, Ellis Horwood Series in Mathematics and its Applications, J.Wiley, 1984.

    Google Scholar 

  15. 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.

    Google Scholar 

  16. Tricomi, F. Sul comportamento asintotico dei polinomi di Laguerre, Ann.Math.Pura Appl.28(1949),263–289.

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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