# An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions

1 ALGO - Algorithms
Inria Paris-Rocquencourt
Abstract : We extend Zeilberger's fast algorithm for definite hypergeometric summation to non-hypergeometric holonomic sequences. The algorithm generalizes to differential and~$q$-cases as well. Its theoretical justification is based on a description by linear operators and on the theory of holonomy.
Document type :
Reports
Domain :

https://hal.inria.fr/inria-00073494
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 1:02:37 PM
Last modification on : Friday, May 25, 2018 - 12:02:02 PM
Long-term archiving on : Thursday, March 24, 2011 - 12:51:51 PM

### Identifiers

• HAL Id : inria-00073494, version 1

### Citation

Frédéric Chyzak. An Extension of Zeilberger's Fast Algorithm to General Holonomic Functions. [Research Report] RR-3195, INRIA. 1997. ⟨inria-00073494⟩

Record views