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.
Unable to display preview. Download preview PDF.
- 2.Abramov, S.A. and Barkatou, M.A., Rational Solutions of First Order Linear Difference Systems, Proc. ISSAC’98, 1998, pp. 124–131.Google Scholar
- 5.Abramov, S.A. and Bronstein, M., On Solutions of Linear Functional Systems, Proc. ISSAC’2001, 2001, pp. 1–6.Google Scholar
- 8.Van Hoeij, M., Rational Solutions of Linear Difference Equations, Proc. of ISSAC’98, 1998, pp. 120–123.Google Scholar
- 11.Polyakov, S.P., On Homogeneous Zeilberger Recurrences, Adv. Appl. Math. (in press).Google Scholar