Liouvillian solutions of irreducible linear difference equations

In this paper we give a new algorithm to compute Liouvillian solutions of linear difference equations. Compared to the prior algorithm by Hendriks and Singer, our main contribution consists of two theorems that significantly reduce the number of combinations that the algorithm will check. Categories and Subject Descriptors G.2.1 [Combinatorics]: [Recurrences and difference equa

• Type: Conference
• Year: 2009
• Where: ISSAC
• Authors: Yongjae Cha, Mark van Hoeij
• Keywords: Algorithm, ISSAC 2009, Linear Difference Equations, Mathematics, Prior Algorithm