✦ LIBER ✦

An Algorithm for Finding Recurrence Relations of Binomial Sums and its Complexity

✍ Scribed by Nobuki Takayama

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 355 KB
Volume: 20
Category: Article
ISSN: 0747-7171
DOI: 10.1006/jsco.1995.1069

No coin nor oath required. For personal study only.

✦ Synopsis

A new algorithm to find recurrence relations of binomial sums and a complexity analysis are given. The algorithm is based on the theory of hypergeometric functions and algorithmic method to get contiguity relations of hyperegeometric functions.