Abstract
In this chapter, we introduce Zeilberger’s extension of Gosper’s algorithm, using which one can not only prove hypergeometric identities but also sum definite series in many cases, if they represent hypergeometric terms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The sum can also have bounds \([-n,\ldots ,n]\) as the Dixon example has. We need mainly \(s_0=F(0,0)\ne 0\).
- 2.
- 3.
This can fail only if some of the zeros of the highest or lowest coefficient polynomials are integers.
- 4.
Closedform is the same as closedform, with hyperterm replaced by the inert form Hyperterm in the output, preventing evaluation, and hence emphasizing the hypergeometric structure.
- 5.
Without the option recursion=up, the procedure gives the recurrence equation in terms of downward shifts.
- 6.
There is no recurrence w.r.t. \(x\), but w.r.t. \(y=ix\).
References
Abramov, S.A.: Applicability of Zeilberger’s algorithm to hypergeometric terms. In: Proceedings of ISSAC 02, pp. 1–7. ACM Press, New York (2002).
Abramov, S.A., Le, H.Q.: Applicability of Zeilberger’s algorithm to rational functions. In: Proceedings FPSAC’2000, pp. 91–102. Springer LNCS (2000).
Apagodu, M., Zeilberger, D.: Multi-variable Zeilberger and Almkvist-Zeilberger algorithms and the sharpening of Wilf-Zeilberger theory. Adv. Appl. Math. 37, 139–152 (2006)
Apéry, R.: Irrationalité de \(\zeta (2)\) et \(\zeta (3)\). Astérisque 61, 11–13 (1979)
Askey, R.: Dual equations and classical orthogonal polynomials. J. Math. Anal. Appl. 24, 677–685 (1968)
Askey, R., Fitch, J.: Integral representations for Jacobi polynomials and some applications. J. Math. Anal. Appl. 26, 411–437 (1969)
Askey, R., Gasper, G.: Jacobi polynomial expansions of Jacobi polynomials with non-negative coefficients. Proc. Camb. Phil. Soc. 70, 243–255 (1971)
Askey, R., Gasper, G.: Positive Jacobi polynomial sums II. Amer. J. Math. 98, 709–737 (1976)
Böing, H., Koepf, W.: Algorithms for \(q\)-hypergeometric summation in computer algebra. J. Symbolic Comput. 28, 777–799 (1999)
CAOP: Computer Algebra and Orthogonal Polynomials. Web resource www.caop.org. Idea by Tom H. Koornwinder, first realization by René Swarttouw, now designed by Torsten Sprenger and maintained by Wolfram Koepf.
Chen, W.Y.C., Hou, Q.-H., Mu, Y.-P.: Non-terminating basic hypergeometric series and the \(q\)-Zeilberger algorithm. Proc. Edinb. Math. Soc. 2(51), 609–633 (2008)
Chyzak, F.: An extension of Zeilberger’s fast algorithm to general holonomic functions. Discrete Math. 217, 115–134 (2000)
Chyzak, F., Kauers, M., Salvy, B.: A non-holonomic systems approach to special function identities. In: Proceedings of ISSAC 09, pp. 111–118. ACM Press, New York (2009).
Chyzak, F., Salvy, B.: Non-commutative elimination in Ore algebras proves multivariate identities. J. Symbolic Comput. 26, 187–227 (1998)
De Branges, L.: A proof of the Bieberbach conjecture. Acta Math. 154, 137–152 (1985)
Feldheim, E.: Relations entre les polynomes de Jacobi. Laguerre et Hermite. Acta Math. 75, 117–138 (1943)
Fröhlich, J.: Parameter derivatives of the Jacobi polynomials and the Gaussian hypergeometric function. Integr. Transform. Spec. Funct. 2, 252–266 (1994)
Gasper, G.: Projection formulas for orthogonal polynomials of a discrete variable. J. Math. Anal. Appl. 45, 176–198 (1974)
Gasper, G.: A short proof of an inequality used by de Branges in his proof of the Bieberbach. Robertson and Milin conjectures. Complex Variables 7, 45–50 (1986)
Gasper, G., Rahman, M.: Basic Hypergeometric Series. Encyclopedia of Mathematics and its Applications, vol. 35. Cambridge University Press, London and New York (1990) (2nd edn 2004).
Gerhard, J.: Modular algorithms in symbolic summation and symbolic integration. PhD thesis, Universität Paderborn (2001).
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. A Foundation for Computer Science. Addison-Wesley, Reading, Massachussets (1994)
Ierley, G.R., Ruehr, O.G.: Problem 96–16. SIAM Rev. 38, 668 (1996)
Koekoek, R., Lesky, P., Swarttouw, R.F.: Hypergeometric Orthogonal Polynomials and their q-Analogues. Springer Monographs in Mathematics, Springer, Berlin (2010)
Koepf, W., Schmersau, D.: On the de Branges theorem. Complex Variables 31, 213–230 (1996)
Koepf, W.: Identities for families of orthogonal polynomials and special functions. Integr. Transform. Spec. Funct. 5, 69–102 (1997)
Koepf, W.: The algebra of holonomic equations. Math. Semesterberichte 44, 173–194 (1997)
Koepf, W.: Computeralgebra. Springer, Berlin (2006)
Koepf, W., Schmersau, D.: Representations of orthogonal polynomials. J. Comput. Appl. Math. 90, 57–94 (1998)
Koornwinder, T.H.: On Zeilberger’s algorithm and its \(q\)-analogue. J. Comput. Appl. Math. 48, 91–111 (1993)
Koornwinder, T.H.: Identities of nonterminating series by Zeilberger’s algorithm. J. Comput. Appl. Math. 99, 449–461 (1998)
Mohammed, M., Zeilberger, D.: Sharp upper bounds for the orders of the recurrences outputted by the Zeilberger and \(q\)-Zeilberger algorithms. J. Symbolic Comput. 39, 201–207 (2005)
Paule, P., Riese, A.: A Mathematica \(q\)-analogue of Zeilberger’s algorithm based on an algebraically motivated approach to \(q\)-hypergeometric telescoping. In: Ismail, M.E.H., et al. (eds.) Fields Institute Communications, vol. 14, pp. 179–210. American Mathematical Society, Rhode Island (1997)
Paule, P., Schorn, M.: A Mathematica version of Zeilberger’s algorithm for proving binomial coefficient identities. J. Symbolic Comput. 20, 673–698 (1995)
Petkovšek, M., Wilf, H., Zeilberger, D.: \(A=B\). AK Peters, Wellesley (1996)
Rainville, E.D.: Special Functions. The MacMillan Co., New York (1960)
Stölting, G.: Algorithmische Berechnung von Summen. Diploma thesis, Freie Universität Berlin (1996).
Todorov, P.: A simple proof of the Bieberbach conjecture. Bull. Cl. Sci., VI. Sér., Acad. R. Belg. 3 12, 335–356 (1992).
van der Poorten, A.: A proof that Euler missed. Apéry’s proof of the irrationality of \(\zeta (3)\). Math. Intelligencer 1, 195–203 (1978)
Vidunas, R.: Maple package infhsum. http://staff.science.uva.nl/thk/specfun/infhsum.mpl
Vidunas, R.: A Generalization of Kummer’s Identity. Rocky Mountain J. Math. 32, 919–936 (2002)
Weinstein, L.: The Bieberbach conjecture. Int. Math. Res. Not. 5, 61–64 (1991)
Wilf, H.S.: A footnote on two proofs of the Bieberbach-de Branges theorem. Bull. London Math. Soc. 26, 61–63 (1994)
Wilf, H.S., Zeilberger, D.: An algorithmic proof theory for hypergeometric (ordinary and “\(q\)”) multisum/integral identities. Invent. Math. 108, 575–633 (1992)
Wilson, J.A.: Some hypergeometric orthogonal polynomials. Siam J. Math. Anal. 11, 690–701 (1980)
Xin-Rong, M., Tian-Ming, W.: Problem 95–1. SIAM Rev. 37, 98 (1995)
Zeilberger, D.: A holonomic systems approach to special functions identities. J. Comput. Appl. Math. 32, 321–368 (1990)
Zeilberger, D.: A fast algorithm for proving terminating hypergeometric identities. Discrete Math. 80, 207–211 (1990)
Zeilberger, D.: The method of creative telescoping. J. Symbolic Comput. 11, 195–204 (1991)
Zeilberger, D.: A Maple program for proving hypergeometric identities. SIGSAM Bull. 25, 1–13 (1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer-Verlag London
About this chapter
Cite this chapter
Koepf, W. (2014). Zeilberger’s Algorithm. In: Hypergeometric Summation. Universitext. Springer, London. https://doi.org/10.1007/978-1-4471-6464-7_7
Download citation
DOI: https://doi.org/10.1007/978-1-4471-6464-7_7
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-6463-0
Online ISBN: 978-1-4471-6464-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)