Rational solutions of linear difference equations: Universal denominators and denominator boundsSergei A. Abramov, A. Gheffar, Denis E. KhmelnovProgramming and Computer Software2011Complexities of some well-known algorithms for finding rational solutions of linear difference equations with polynomial coefficients are studied.

Factorization of Polynomials and GCD Computations for Finding Universal DenominatorsSergei A. Abramov, A. Gheffar, Denis E. KhmelnovCASC2010We discuss the algorithms which, given a linear difference equation with rational function coefficients over a field k of characteristic 0, compute a polynomial U(x) âˆˆ k[x] (a universal denominator)â€¦ (More)