Bookstore

Modern algorithmic techniques for summation, most of which were introduced in the 1990s, are developed here and carefully implemented in the computer algebra system Maple(TM).

The algorithms of Fasenmyer, Gosper, Zeilberger, Petkovsek and van Hoeij for hypergeometric summation and recurrence equations, efficient multivariate summation as well as q-analogues of the above algorithms are covered. Similar algorithms concerning differential equations are considered. An equivalent theory of hyperexponential integration due to Almkvist and Zeilberger completes the book.

The combination of these results gives orthogonal polynomials and (hypergeometric and q-hypergeometric) special functions a solid algorithmic foundation. Hence, many examples from this very active field are given.

The materials covered are suitable for an introductory course on algorithmic summation and will appeal to students and researchers alike.

Hypergeometric Summation: An Algorithmic Approach to Summation and Special Function Identities

Introduction.- The Gamma Function.- Hypergeometric Identities.- Hypergeometric Database.- Holonomic Recurrence Equations.- Gosper's Algorithm.- The Wilf-Zeilberger Method.- Zeilberger's Algorithm.- Extensions of the Algorithms.- Petkov sek's and Van Hoeij's Algorithm.- Differential Equations for Sums.- Hyperexponential Antiderivatives.- Holonomic Equations for Integrals.- Rodrigues Formulas and Generating Functions.