Improved Universal Denominators

摘要

The paper presents an algorithm for improvement (degree reduction) of universal denominators, which are used, for example, for constructing rational solutions of linear differential and difference systems with polynomial coefficients. A variant of Zeilberger's algorithm is described; it uses construction of universal denominator instead of application of Gosper's algorithm.