Computing Hypergeometric Solutions of Linear Recurrence Equations

@article{Cluzeau2005ComputingHS,
  title={Computing Hypergeometric Solutions of Linear Recurrence Equations},
  author={T. Cluzeau and M. V. Hoeij},
  journal={Applicable Algebra in Engineering, Communication and Computing},
  year={2005},
  volume={17},
  pages={83-115}
}
  • T. Cluzeau, M. V. Hoeij
  • Published 2005
  • Mathematics, Computer Science
  • Applicable Algebra in Engineering, Communication and Computing
We describe a complete algorithm to compute the hypergeometric solutions of linear recurrence relations with rational function coefficients. We use the notion of finite singularities and avoid computations in splitting fields. An implementation is available in Maple 9. 
38 Citations
Liouvillian solutions of irreducible linear difference equations
  • 11
  • PDF
On the computation of the Galois group of linear difference equations
  • Ruyong Feng
  • Mathematics, Computer Science
  • Math. Comput.
  • 2018
  • 4
  • PDF
Liouvillian solutions of irreducible second order linear difference equations
  • 11
  • PDF
A variant of van Hoeij's algorithm to compute hypergeometric term solutions of holonomic recurrence equations
  • Highly Influenced
  • PDF
Integral bases for p-recursive sequences
  • PDF
ALGORITHMS FOR D-FINITE FUNCTIONS
  • 1
  • PDF
...
1
2
3
4
...

References

SHOWING 1-10 OF 31 REFERENCES
Hypergeometric Solutions of Linear Recurrences with Polynomial Coefficents
  • M. Petkovsek
  • Computer Science, Mathematics
  • J. Symb. Comput.
  • 1992
  • 256
  • PDF
A modular algorithm for computing the exponential solutions of a linear differential operator
  • 27
  • PDF
Rational solutions of linear difference equations
  • 71
q-Hypergeometric solutions of q-difference equations
  • 55
  • PDF
Rational solutions of first order linear difference systems
  • 62
  • PDF
Apparent singularities of linear difference equations with polynomial coefficients
  • 34
  • PDF
Galois Theory of Difference Equations
  • 234
Fast algorithms for polynomial solutions of linear differential equations
  • 27
  • PDF
...
1
2
3
4
...