Skip to main content
SpringerLink
Log in

Generalized Rook Polynomials and Orthogonal Polynomials

  • Conference paper
q-Series and Partitions

Part of the book series: The IMA Volumes in Mathematics and Its Applications ((IMA,volume 18))

Abstract

We consider several generalizations of rook polynomials. In particular we develop analogs of the theory of rook polynomials that are related to general Laguerre and Charlier polynomials in the same way that ordinary rook polynomials are related to simple Laguerre polynomials.

Research partially supported by NSF Grant DMS-8703600.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Askey AND M. E. H. Ismail, Permutation problems and special functions, Canad. J. Math., 28 (1976), pp. 853–874.

    Article  MathSciNet  MATH  Google Scholar 

  2. R. Askey, M. E. H. Ismail, AND T. Koornwinder, Weighted permutation problems and Laguerre polynomials, J. Combinatorial Theory Ser. A, 25 (1978), pp. 277–287.

    Article  MathSciNet  MATH  Google Scholar 

  3. R. Azor, J. Gillis, AND J. D. Victor, Combinatorial applications of Hermite polynomials, SIAM J. Math. Anal. 13 (1982), pp. 879–890.

    Article  MathSciNet  MATH  Google Scholar 

  4. Y.-C. Chen AND G.-C. Rota, q-analogue of the principle of inclusion-exclusion and permutations with restricted positions, preprint.

    Google Scholar 

  5. M. De sainte-Catherine AND G. Viennot, Combinatorial interpretation of integrals of products of Hermite, Laguerre and Tchebycheff polynomials, in Polynômes Orthogonaux et Applications, ed. C. Brezinski, A. Draux, A. P. Magnus, P. Maroni, and A. Ronveaux, Lecture Notes in Mathematics 1171, Springer-Verlag, 1985, pp. 120–128.

    Google Scholar 

  6. S. Even AND J. Gillis, Derangements and Laguerre polynomials, Math. Proc. Camb. Phil. Soc, 79 (1976), pp. 135–143.

    Article  MathSciNet  MATH  Google Scholar 

  7. D. Foata AND D. Zeilberger, Weighted derangements and Laguerre polynomials, in Actes 8 e Séminaire Lotharingien, Publ. I.R.M.A. Strasbourg 229/S-08, 1984, pp. 17–25.

    Google Scholar 

  8. D. Foata AND D. Zeilberger, Linearization coefficients for the Jacobi polynomials, in Actes 16 e Séminaire Lotharingien, Publ. I.R.M.A. Strasbourg 341/S-16, 1988, pp. 73–86.

    Google Scholar 

  9. D. Foata AND D. Zeilberger, Laguerre polynomials, weighted derangements, and positiv-ity, SIAM J. Discrete Math. (to appear).

    Google Scholar 

  10. I. M. Gessel, Combinatorial proofs of congruences, in Enumeration and Design, éd. D. M. Jackson and S. A. Vanstone, Academic Press, 1984, pp. 157–197.

    Google Scholar 

  11. J. Gillis, J. Jedwab, AND D. Zeilberger, A combinatorial interpretation of the integral of the product of Legendre polynomials, SIAM J. Math. Anal. (to appear).

    Google Scholar 

  12. C. D. Godsil, Hermite polynomials and a duality relation for matchings polynomials, Com-binatorica, 1 (1981), pp. 257–262.

    MathSciNet  MATH  Google Scholar 

  13. J. R. Goldman, J. T. Joichi, AND D. E. White, Rook theory. I. Rook equivalence of Ferrers boards, Proc. Amer. Math. Soc., 52 (1975), pp. 485–492.

    MathSciNet  MATH  Google Scholar 

  14. J. R. Goldman, J. T. Joichi, D. L. Reiner, AND D. E. White, Rook theory. II. Boards of binomial type, SIAM J. Appl. Math., 31 (1976), pp. 618–633.

    Article  MathSciNet  MATH  Google Scholar 

  15. J. R. Goldman, J. T. Joichi, AND D. E. White, Rook theory. III. Rook polynomials and the chromatic structure of graphs, J. Combin. Theory Ser. B, 25 (1978), pp. 135–142.

    Article  MathSciNet  MATH  Google Scholar 

  16. J. R. Goldman, J. T. Joichi, AND D. E. White, Rook theory IV. Orthogonal sequences of rook polynomials, Studies in Appl. Math., 56 (1976/77), pp. 267–272.

    MathSciNet  Google Scholar 

  17. J. R. Goldman, J. T. Joichi, AND D. E. White, Rook theory. V. Rook polynomials, Möbius inversion and the umbral calculus, J. Combin. Theory Ser. A, 21 (1976), pp. 230–239.

    Article  MathSciNet  MATH  Google Scholar 

  18. I. P. Goulden AND D. M. Jackson, Combinatorial Enumeration, Wiley, 1983.

    Google Scholar 

  19. M. E. H. Ismail, D. Stanton, AND G. Viennot, The combinatorics of q-Hermite polynomials and the Askey-Wilson integral, European J. Combin., 8 (1987), pp. 379–392.

    MathSciNet  MATH  Google Scholar 

  20. D. M. Jackson, Laguerre polynomials and derangements, Math. Proc. Camb. Phil. Soc., 80 (1976), pp. 213–214.

    Article  MATH  Google Scholar 

  21. S. A. Joni AND G.-C. Rota, A vector space analog of permutations with restricted position, J. Combin. Theory Ser. A, 29 (1980), pp. 59–73.

    Article  MathSciNet  MATH  Google Scholar 

  22. I. Kaplansky, Symbolic solution of certain problems in permutations, Bull. Amer. Math. Soc, 50 (1944), pp. 906–914.

    Article  MathSciNet  MATH  Google Scholar 

  23. I. Kaplansky AND J. Riordan, The problem of rooks and its applications, Duke Math. J., 13 (1946), pp. 259–268.

    Article  MathSciNet  MATH  Google Scholar 

  24. E. D. Rainville, Special Functions, Chelsea, 1971.

    Google Scholar 

  25. J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958.

    Google Scholar 

  26. D. P. Roselle, Graphs, quasisymmetry and permutations with restricted position, Duke Math. J., 41 (1974), pp. 41–50.

    Article  MathSciNet  MATH  Google Scholar 

  27. G.-C. Rota, On the foundations of combinatorial theory I. Theory of Möbius functions, Z. Wahrscheinlichkeitstheorie und Verw. Gebiete, 2 (1964), pp. 340–368.

    Article  MathSciNet  MATH  Google Scholar 

  28. R. P. Stanley, Enumerative Combinatorics, Wadsworth & Brooks/Cole, Monterey, California, 1986.

    MATH  Google Scholar 

  29. G. Viennot, Une théorie combinatoire des polynômes orthogonaux généraux, Lecture Notes, Université du Québec a Montréal, 1983.

    Google Scholar 

  30. J. Zeng, Linéarisation de produits de polynômes de Meixner, Krawtchouk, et de Charlier, in Actes 17 e Séminaire Lotharingien, Publ. I.R.M.A. Strasbourg 348/S-17, 1988, pp. 69–96.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Brandeis University, P.O. Box 9110, Waltham, MA, 02254-9110, USA

    Ira M. Gessel

Authors
  1. Ira M. Gessel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Mathematics, University of Minnesota, Minneapolis, MN, 55455, USA

    Dennis Stanton

Rights and permissions

Reprints and permissions

Copyright information

© 1989 Springer-Verlag New York Inc.

About this paper

Cite this paper

Gessel, I.M. (1989). Generalized Rook Polynomials and Orthogonal Polynomials. In: Stanton, D. (eds) q-Series and Partitions. The IMA Volumes in Mathematics and Its Applications, vol 18. Springer, New York, NY. https://doi.org/10.1007/978-1-4684-0637-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4684-0637-5_13

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4684-0639-9

  • Online ISBN: 978-1-4684-0637-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation