Manuel Kauers,
"Solving Difference Equations whose Coefficients are not Transcendental"
, in Theoretical Computer Science, Vol. 401, Nummer 1-3, Seite(n) 217-227, 7-2008, ISSN: 0304-3975
Original Titel:
Solving Difference Equations whose Coefficients are not Transcendental
Sprache des Titels:
Englisch
Original Kurzfassung:
We consider a large class of sequences which are defined by systems of (possibly nonlinear) difference equations. A procedure for recursively enumerating the algebraic dependencies of such sequences is presented. Also a procedure for solving linear difference equations with such sequences as coefficients is proposed. The methods are illustrated on some problems arising in the literature on special functions and combinatorial sequences.