Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients

Abstract

We propose an algorithm for evaluation of rational generating functions for solutions of the Cauchy problems for two-dimensional difference equations with constant coefficients. The coefficients of onedimensional difference equations and the initial data are used to solve the corresponding Cauchy problems. The algorithm is implemented in the Maple computer algebra system.