Concepedia

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

Amal Gheffar, D. E. Khmelnov

Programming and Computer Software · 2011 · 18 citations · 8 references

DOI

Concepts

Abstract

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

References

8

Big Omicron and big Omega and big Theta

Donald E. Knuth · ACM SIGACT News · 1976 · 600 citations

, , +6

Rational solutions of linear differential and difference equations with polynomial coefficients

USSR Computational Mathematics and Mathematical Physics · 1989 · 117 citations

, , +8

On polynomial solutions of linear operator equations

Manuel Bronstein, Marko Petkovšek · 1995 · 105 citations

, , +11

Rational solutions of linear difference and <i>q</i>-difference equations with polynomial coefficients

1995 · 97 citations

, , +10

Rational solutions of linear difference equations

Mark van Hoeij · 1998 · 70 citations · Full text

, , +8