Solving Third Order Linear Difference Equations in Terms of Second Order Equations

Heba Bou KaedBey,Mark van Hoeij,Man Cheung Tsui
2024-06-11
Abstract:We present two algorithms for computing what we call the absolute factorization of a difference operator. We also give an algorithm to solve third order difference equations in terms of second order equations, together with applications to OEIS sequences. The latter algorithm is similar to existing algorithms for differential equations.
Commutative Algebra
What problem does this paper attempt to address?