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

We present two algorithms for computing what we call the absolute factorization of a difference operator. We also give an algorithm for solving 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 in [4, 11], except that there is an additional order one symmetric product.