Rational solutions of linear differential and difference equations with polynomial coefficients
USSR Computational Mathematics and Mathematical Physics
Hypergeometric solutions of linear recurrences with polynomial coefficients
Journal of Symbolic Computation - Special issue on symbolic computation in combinatorics
Fast polynomial dispersion computation and its application to indefinite summation
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Rational solutions of linear difference and q-difference equations with polynomial coefficients
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
On polynomial solutions of linear operator equations
ISSAC '95 Proceedings of the 1995 international symposium on Symbolic and algebraic computation
A method for the integration of solutions of Ore equations
ISSAC '97 Proceedings of the 1997 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
Modern Computer Algebra
Search for Polynomial Solutions of Linear Functional Systems by Means of Induced Recurrences
Programming and Computing Software
Big Omicron and big Omega and big Theta
ACM SIGACT News
Modular Algorithms In Symbolic Summation And Symbolic Integration (Lecture Notes in Computer Science)
Liouvillian solutions of irreducible second order linear difference equations
Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
Linear differential, difference and q-difference homogeneous equations having no rational solutions
ACM Communications in Computer Algebra
Rational solutions of linear difference equations: Universal denominators and denominator bounds
Programming and Computing Software
A refined denominator bounding algorithm for multivariate linear difference equations
Proceedings of the 36th international symposium on Symbolic and algebraic computation
Denominators of rational solutions of linear difference systems of an arbitrary order
Programming and Computing Software
Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation
Linear differential and difference systems: EGδ- and EGσ- eliminations
Programming and Computing Software
Programming and Computing Software
Hi-index | 0.00 |
We 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) such that the denominator of each of rational solutions (if exist) of the given equation divides U(x). We consider two types of such algorithms. One of them is based on constructing a set of irreducible polynomials that are candidates for divisors of denominators of rational solutions, and on finding a bound for the exponent of each of these candidates (the full factorization of polynomials is used). The second one is related to earlier algorithms for finding universal denominators, where the computation of gcd was used instead of the full factorization. The algorithms are applicable to scalar equations of arbitrary orders as well as to systems of first-order equations. A complexity analysis and a time comparison of the algorithms implemented in Maple are presented.