Rational solutions of linear difference equations: Universal denominators and denominator bounds

Authors:
S. A. Abramov;A. Gheffar;D. E. Khmelnov
Affiliations:
Dorodnicyn Computing Center, Russian Academy of Sciences, Moscow, Russia 119991;XLIM, Universit@e de Limoges, CNRS, Limoges, France 87060;Dorodnicyn Computing Center, Russian Academy of Sciences, Moscow, Russia 119991
Venue:
Programming and Computing Software
Year:
2011

Rational solutions of linear differential and difference equations with polynomial coefficients

USSR Computational Mathematics and Mathematical Physics
On polynomial solutions of linear operator equations

ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
Rational solutions of linear difference equations

ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
Rational solutions of first order linear difference systems

ISSAC '98 Proceedings of the 1998 international symposium on Symbolic and algebraic computation
Rational solutions of matrix difference equations: the problem of equivalence and factorization

ISSAC '99 Proceedings of the 1999 international symposium on Symbolic and algebraic computation
Big Omicron and big Omega and big Theta

ACM SIGACT News
Factorization of polynomials and GCD computations for finding universal denominators

CASC'10 Proceedings of the 12th international conference on Computer algebra in scientific computing
Linear differential, difference and q-difference homogeneous equations having no rational solutions

ACM Communications in Computer Algebra

Hi-index	0.00

Complexities of some well-known algorithms for finding rational solutions of linear difference equations with polynomial coefficients are studied.