Skip to main content
Log in

Some Combinatorial and Analytical Identities

  • Published:
Annals of Combinatorics Aims and scope Submit manuscript

Abstract

We give new proofs and explain the origin of several combinatorial identities of Fu and Lascoux, Dilcher, Prodinger, Uchimura, and Chen and Liu. We use the theory of basic hypergeometric functions, and generalize these identities. We also exploit the theory of polynomial expansions in the Wilson and Askey-Wilson bases to derive new identities which are not in the hierarchy of basic hypergeometric series. We demonstrate that a Lagrange interpolation formula always leads to very-well-poised basic hypergeometric series. As applications we prove that the Watson transformation of a balanced \({_{4}\phi_{3}}\) to a very-well-poised \({_{8}\phi_{7}}\) is equivalent to the Rodrigues-type formula for the Askey-Wilson polynomials. By applying the Leibniz formula for the Askey-Wilson operator we also establish the \({_{8}\phi_{7}}\) summation theorem.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Alladi K.: A combinatorial study and comparison of partial theta identities of Andrews and Ramanujan. Ramanujan J. 23(1-3), 227–241 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Andrews G.E.: On the foundations of combinatorial theory V, Eulerian differential operators. Stud. Appl. Math. 50, 345–375 (1971)

    MATH  Google Scholar 

  3. Andrews G.E.: The Theory of Partitions. Cambridge University Press, Cambridge (1998)

    MATH  Google Scholar 

  4. Andrews, G.E.: Problems and prospects for basic hypergeometric series. In: Askey, R. (ed.) Theory and Application of Special Functions, pp. 191–224. Academic Press, New York (1975)

  5. Andrews G.E., Askey R.A., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  6. Askey, R.,Wilson, J.: Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials. Mem. Amer. Math. Soc. 54(319) (1985)

  7. Chen, W.Y.C., Liu, E.: A Franklin type involution for squares. Adv. Appl. Math. (to appear)

  8. Cooper S.: The Askey-Wilson Operator and the \({_{6}\phi_{5}}\) Summation Formula. Massey University, Palmerston (1996)

    Google Scholar 

  9. Davis P.J.: Interpolation and Approximation. Dover Publications, New York (1975)

    MATH  Google Scholar 

  10. Dilcher K.: Some q-series identities related to divisor function. Discrete Math. 145(1-3), 83–93 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  11. Fu A.M., Lascoux A.: q-identities from Lagrange and Newton interpolation. Adv. Appl. Math. 31(3), 527–531 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fu A.M., Lascoux A.: q-identities related to overpartitions and divisor functions. Electron. J. Combin. 12,–#R38 (2005)

    MathSciNet  Google Scholar 

  13. Gasper, G.: Elementary derivations of summation and transformation formulas for q-series. In: Ismail, M.E.H., Masson, D.R., Rahman, M. (eds.) Special Functions, q-Series and Related Topics, Fields Inst. Commun., 14, pp. 55–70. Amer. Math. Soc., Providence (1997)

  14. Gasper G., Rahman M.: Basic Hypergeometric Series. 2nd Edit., Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  15. Goldman J., Rota G.C.: On the foundations of combinatorial theory IV: finite dimensional vector spaces and Eulerian generating functions. Stud. Appl. Math. 49, 239–258 (1970)

    MathSciNet  MATH  Google Scholar 

  16. Guelfond A.O.: Calcul Des Différence Finies. Dunod, Paris (1963)

    Google Scholar 

  17. Ismail, M.E.H.: The Askey-Wilson operator and summation theorems. In: Ismail, M., Nashed, M.Z., Zayed, A., Ghaleb, A. (eds.) Mathematical Analysis, Wavelets, and Signal Processing, Contemporary Mathematics, Vol. 190, pp. 171–178. Amer. Math. Soc., Providence (1995)

  18. Ismail M.E.H.: Classical and Quantum Orthogonal Polynomials in one variable. Cambridge University Press, Cambridge (2009)

    MATH  Google Scholar 

  19. Ismail M.E.H., Stanton D.: Applications of q-Taylor theorems. J. Comput. Appl. Math. 153(1-2), 259–272 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ismail M.E.H., Stanton D.: q-Taylor theorems, polynomial expansions, and interpolation of entire functions. J. Approx. Theory 123(1), 125–146 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ismail, M.E.H., Stanton, D.: q-Taylor series and interpolation. preprint (2010)

  22. Ismail, M.E.H., Stanton, D.: Rodrigues type formulas, asymptotics, and biorthogonality. preprint (2010)

  23. Kirchenhofer P.: A note on alternating sums. Electron. J. Combin. 3(2), #R7 (1996)

    Google Scholar 

  24. Prodinger H.: Some applications of the q-Rice formula. Random Structures Algorithms 19(3-4), 552–557 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  25. Rahman M.: An integral representation of a \({_{10}\phi_{9}}\) and continuous bi-orthogonal \({_{10}\phi_{9}}\) rational functions. Canad. J. Math. 38(3), 605–618 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  26. Riordan J.: Combinatorial Identities. JohnWiley& Sons, Inc., New York-London-Sydney (1968)

    MATH  Google Scholar 

  27. Uchimura K.: A generalization of identities for the divisor generating function. Utilitas Math. 25, 377–379 (1984)

    MathSciNet  MATH  Google Scholar 

  28. Van Hamme L.: Advanced Problem 6407. Amer. Math. Month. 89(9), 703–704 (1982)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mourad E. H. Ismail.

Additional information

This work was done while Ismail was at the Department of Mathematics, City University of Kong Kong. His research was supported by NPST Program of King Saud University, project number 10-MAT1293-02, and by Grants Council of Hong Kong under contract # 101411.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ismail, M.E.H., Stanton, D. Some Combinatorial and Analytical Identities. Ann. Comb. 16, 755–771 (2012). https://doi.org/10.1007/s00026-012-0158-1

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00026-012-0158-1

Mathematics Subject Classification

Keywords

Navigation