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

Heba Bou KaedBey, Mark van Hoeij, Man Cheung Tsui

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 ter…