A Generalization of Gosper's Algorithm to Bibasic Hypergeometric Summation

نویسنده

  • Axel Riese
چکیده

An algebraically motivated generalization of Gosper’s algorithm to indefinite bibasic hypergeometric summation is presented. In particular, it is shown how Paule’s concept of greatest factorial factorization of polynomials can be extended to the bibasic case. It turns out that most of the bibasic hypergeometric summation identities from literature can be proved and even found this way. A Mathematica implementation of the algorithm is available from the author. AMS Subject Classification. Primary 33D65, 68Q40; Secondary 33D20.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multibasic and Mixed Gosper's Algorithm

Gosper s summation algorithm nds a hypergeometric closed form of an inde nite sum of hyperge ometric terms if such a closed form exists We generalize his algorithm to the case when the terms are simultaneously hypergeometric and multibasic q hypergeometric We also provide algorithms for computing hypergeometric canonical forms of rational functions and for nding polynomial solutions of recurren...

متن کامل

An Improved Abramov-Petkovsek Reduction and Creative Telescoping for Hypergeometric Terms

The Abramov-Petkovšek reduction computes an additive decomposition of a hypergeometric term, which extends the functionality of the Gosper algorithm for indefinite hypergeometric summation. We modify the AbramovPetkovšek reduction so as to decompose a hypergeometric term as the sum of a summable term and a non-summable one. The outputs of the Abramov-Petkovšek reduction and our modified version...

متن کامل

A Mathematica Version of Zeilberger's Algorithm for Proving Binomial Coefficient Identities

Gosper’s algorithm for indefinite hypergeometric summation, see e.g. Gosper (1978) or Lafon (1983) or Graham, Knuth and Patashnik (1989), belongs to the standard methods implemented in most computer algebra systems. Exceptions are, for instance, the 2.xVersions of the Mathematica system where symbolic summation is done by different means. A brief discussion is given in section 5. Current intere...

متن کامل

The Abel Lemma and the q-Gosper Algorithm

Chu has recently shown that the Abel lemma on summations by parts can serve as the underlying relation for Bailey’s 6ψ6 bilateral summation formula. In other words, the Abel lemma spells out the telescoping nature of the 6ψ6 sum. We present a systematic approach to compute Abel pairs for bilateral and unilateral basic hypergeometric summation formulas by using the q-Gosper algorithm. It is demo...

متن کامل

A Macsyma Implementation of Zeilberger’s Fast Algorithm

We present the first implementation on the Macsyma computer algebra system of Zeilberger’s fast algorithm for the definite summation problem for a very large class of sequences; i.e. given a hypergeometric sequence F (n, k), we want to represent f(n) = ∑n k=0 F (n, k) in a “simpler” form. We do this by finding a linear recurrence for the summand F (n, k), from which, by some conditions on the s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 3  شماره 

صفحات  -

تاریخ انتشار 1996