Theory of Summation in Finite Terms
Journal of Symbolic Computation
Algebraic computations of scaled pade´ fractions
SIAM Journal on Computing
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
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
Algorithms for m-fold hypergeometric summation
Journal of Symbolic Computation
Greatest factorial factorization and symbolic summation
Journal of Symbolic Computation
A Mathematica version of Zeilberger's algorithm for proving binomial coefficient identities
Journal of Symbolic Computation - Special issue on symbolic computation in combinatorics
Fast computations in the lattice of polynomial rational function fields
ISSAC '96 Proceedings of the 1996 international symposium on Symbolic and algebraic computation
Fraction-free computation of matrix Padé systems
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
q-hypergeometric solutions of q-difference equations
Proceedings of the 7th conference on Formal power series and algebraic combinatorics
Solving difference equations in finite terms
Journal of Symbolic Computation
Modern computer algebra
Journal of the ACM (JACM)
Algorithm for q-hypergeometric summation in computer algebra
Journal of Symbolic Computation - Special issue on orthogonal polynomials and computer algebra
A formula for the general solution of a constant-coefficient difference equation
Journal of Symbolic Computation
On solutions of linear ordinary difference equations in their coefficient field
Journal of Symbolic Computation
Tracing index of rational curve parametrizations
Computer Aided Geometric Design
Rational general solutions of algebraic ordinary differential equations
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Computing Hypergeometric Solutions of Linear Recurrence Equations
Applicable Algebra in Engineering, Communication and Computing
Univariate polynomial solutions of algebraic difference equations
Journal of Symbolic Computation
Hi-index | 0.00 |
In this paper, we generalize the results of Feng and Gao [Feng, R., Gao, X.S., 2006. A polynomial time algorithm to find rational general solutions of first order autonomous ODEs. J. Symbolic Comput., 41(7), 735-762] to the case of difference equations. We construct two classes of ordinary difference equations (O@DEs) whose solutions are exactly the univariate polynomial and rational functions respectively. On the basis of these O@DEs and the difference characteristic set method, we give a criterion for an O@DE with any order and nonconstant coefficients to have a rational type general solution. For the first-order autonomous (constant coefficient) O@DE, we give a polynomial time algorithm for finding the polynomial solutions and an algorithm for finding the rational solutions for a given degree.