Annals of Combinatorics

, Volume 16, Issue 4, pp 755–771 | Cite as

Some Combinatorial and Analytical Identities



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.

Mathematics Subject Classification

05A19 33D15 05A30 33D70 


partitions identities of Chen and Liu Dilcher Fu and Lascoux Prodinger and Uchimura Summation theorems polynomial expansions bibasic sums Watson transformation the Gasper identity Lagrange type interpolation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alladi K.: A combinatorial study and comparison of partial theta identities of Andrews and Ramanujan. Ramanujan J. 23(1-3), 227–241 (2010)MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Andrews G.E.: On the foundations of combinatorial theory V, Eulerian differential operators. Stud. Appl. Math. 50, 345–375 (1971)MATHGoogle Scholar
  3. 3.
    Andrews G.E.: The Theory of Partitions. Cambridge University Press, Cambridge (1998)MATHGoogle Scholar
  4. 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)Google Scholar
  5. 5.
    Andrews G.E., Askey R.A., Roy R.: Special Functions. Cambridge University Press, Cambridge (1999)MATHGoogle Scholar
  6. 6.
    Askey, R.,Wilson, J.: Some basic hypergeometric orthogonal polynomials that generalize Jacobi polynomials. Mem. Amer. Math. Soc. 54(319) (1985)Google Scholar
  7. 7.
    Chen, W.Y.C., Liu, E.: A Franklin type involution for squares. Adv. Appl. Math. (to appear)Google Scholar
  8. 8.
    Cooper S.: The Askey-Wilson Operator and the \({_{6}\phi_{5}}\) Summation Formula. Massey University, Palmerston (1996)Google Scholar
  9. 9.
    Davis P.J.: Interpolation and Approximation. Dover Publications, New York (1975)MATHGoogle Scholar
  10. 10.
    Dilcher K.: Some q-series identities related to divisor function. Discrete Math. 145(1-3), 83–93 (1995)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Fu A.M., Lascoux A.: q-identities from Lagrange and Newton interpolation. Adv. Appl. Math. 31(3), 527–531 (2003)MathSciNetMATHCrossRefGoogle Scholar
  12. 12.
    Fu A.M., Lascoux A.: q-identities related to overpartitions and divisor functions. Electron. J. Combin. 12,–#R38 (2005)MathSciNetGoogle Scholar
  13. 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)Google Scholar
  14. 14.
    Gasper G., Rahman M.: Basic Hypergeometric Series. 2nd Edit., Cambridge University Press, Cambridge (2004)MATHCrossRefGoogle Scholar
  15. 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)MathSciNetMATHGoogle Scholar
  16. 16.
    Guelfond A.O.: Calcul Des Différence Finies. Dunod, Paris (1963)Google Scholar
  17. 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)Google Scholar
  18. 18.
    Ismail M.E.H.: Classical and Quantum Orthogonal Polynomials in one variable. Cambridge University Press, Cambridge (2009)MATHGoogle Scholar
  19. 19.
    Ismail M.E.H., Stanton D.: Applications of q-Taylor theorems. J. Comput. Appl. Math. 153(1-2), 259–272 (2003)MathSciNetMATHCrossRefGoogle Scholar
  20. 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)MathSciNetMATHCrossRefGoogle Scholar
  21. 21.
    Ismail, M.E.H., Stanton, D.: q-Taylor series and interpolation. preprint (2010)Google Scholar
  22. 22.
    Ismail, M.E.H., Stanton, D.: Rodrigues type formulas, asymptotics, and biorthogonality. preprint (2010)Google Scholar
  23. 23.
    Kirchenhofer P.: A note on alternating sums. Electron. J. Combin. 3(2), #R7 (1996)Google Scholar
  24. 24.
    Prodinger H.: Some applications of the q-Rice formula. Random Structures Algorithms 19(3-4), 552–557 (2001)MathSciNetMATHCrossRefGoogle Scholar
  25. 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)MathSciNetMATHCrossRefGoogle Scholar
  26. 26.
    Riordan J.: Combinatorial Identities. JohnWiley& Sons, Inc., New York-London-Sydney (1968)MATHGoogle Scholar
  27. 27.
    Uchimura K.: A generalization of identities for the divisor generating function. Utilitas Math. 25, 377–379 (1984)MathSciNetMATHGoogle Scholar
  28. 28.
    Van Hamme L.: Advanced Problem 6407. Amer. Math. Month. 89(9), 703–704 (1982)CrossRefGoogle Scholar

Copyright information

© Springer Basel 2012

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of Central FloridaOrlando, FloridaUSA
  2. 2.Department of MathematicsCollege of Science, King Saud UniversityRiyadhSaudi Arabia
  3. 3.School of Mathematics, College of Science and EngineeringUniversity of MinnesotaMinneapolisUSA

Personalised recommendations