“…This is the problem that we address in this paper, namely, given a difference field k with its automorphism σ, g ∈ k and a linear ordinary difference operator L with coefficients in k, to compute all the solutions in k of the equation Ly = g. There are known solutions to this problem when k = C(x) and σ is the automorphism over C given by σx = x + 1 (Abramov, 1989) or σx = qx (Abramov, 1995), but no generalization to other automorphisms or more general coefficient fields. In the theory of linear ordinary differential equations, the concepts of Liouvillian (Singer, 1991) and monomial (Bronstein, 1990(Bronstein, , 1997 extensions of differential fields have led to extensions of rational techniques that solve a similar problem with more general functions allowed in the coefficients (Singer, 1991;Bronstein, 1992). In the case of difference fields, Karr introduced ΠΣ-fields and used them to develop summation algorithms that allow more general summands (Karr, 1981(Karr, , 1985.…”