On the Existence of Telescopers for Mixed Hypergeometric Terms
Preprint
Abstract
We present a criterion for the existence of telescopers for mixed hypergeometric terms, which is based on multiplicative and additive decompositions. The criterion enables us to determine the termination of Zeilberger's algorithms for mixed hypergeometric inputs.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Parameterized Telescoping Proves Algebraic Independence of SumsAnnals of Combinatorics, 2010
- Differential Galois theory of linear difference equationsMathematische Annalen, 2008
- Rational Normal Forms and Minimal Decompositions of Hypergeometric TermsJournal of Symbolic Computation, 2002
- Non-commutative Elimination in Ore Algebras Proves Multivariate IdentitiesJournal of Symbolic Computation, 1998
- An algorithmic proof theory for hypergeometric (ordinary and “q”) multisum/integral identitiesInventiones Mathematicae, 1992
- An approach to the zero recognition problem by Buchberger algorithmJournal of Symbolic Computation, 1992
- A holonomic systems approach to special functions identitiesJournal of Computational and Applied Mathematics, 1990
- The diagonal of a D-finite power series is D-finiteJournal of Algebra, 1988
- On the holonomic systems of linear differential equations, IIInventiones Mathematicae, 1978
- The rational component of the solution of a first-order linear recurrence relation with a rational right sideUSSR Computational Mathematics and Mathematical Physics, 1975