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