In this paper, we study the sections of the generating series for solutions to a linear multidimensional difference equation with constant coefficients and find recurrent relations for these sections. As a consequence, a multidimensional analogue of Moivre's theorem on the rationality of sections of the generating series depending on the form of the initial data of the Cauchy problem for a multidimensional difference equation is proved. For problems on the number of paths on an integer lattice, it is shown that the sections of their generating series represent the well-known sequences of polynomials (Fibonacci, Pell, etc.) with a suitable choice of steps.
11 June 2019 in Journal of Difference Equations and Applications
We define a generalized vector partition function and derive an identity for the generating series of such functions associated with solutions to basic recurrence relations of combinatorial analysis. As a consequence we obtain the generating function of the number of generalized lattice paths and a new version of the Chaundy-Bullard identity for the vector partition function.
24 March 2017 in Programming and Computer Software
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.
1 December 2022 in The Bulletin of Irkutsk State University. Series Mathematics
We consider a multidimensional difference equation in a simplicial lattice cone with coefficients from a field of characteristic zero and sections of a generating series of a solution to the Cauchy problem for such equations. We use properties of the shift and projection operators on the integer lattice Zn to find a recurrence relation (difference equation with polynomial coefficients) for the section of the generating series. This formula allows us to find a generating series of a solution to the Cauchy problem in the lattice cone through a generating series of its initial data and a right-side function of the difference equation. We derived an integral representation for sections of the holomorphic function, whose coefficients satisfy the difference equation with complex coefficients. Finally, we propose a system of differential equations for sections that represent D-finite functions of two complex variables.
1 January 2021 in Programming and Computer Software
An algorithm for finding the solution to the Cauchy problem for a two-dimensional difference equation with constant coefficients at a point using computer algebra is described. In the one-dimensional case, solving the Cauchy problem is easy; however, already in the two-dimensional case the number of unknowns rapidly increases at each step. To automate the process of computing the solution to the Cauchy problem for a two-dimensional difference equation with constant coefficients at a given point, an algorithm in MATLAB is developed in which the input data are the matrix of coefficients obtained on the basis of the structure of the two-dimensional polynomial difference equation, coordinates of the points that specify the structure and the size of the matrix of initial data, and the matrix of the initial data. The algorithm produces the solution to the Cauchy problem for the given two-dimensional difference equation at the given point.
The notion of a discrete generating function is defined. The definition uses the falling factorial instead of a power function. A functional equation for the discrete generating function of a solution to a linear difference equation with constant coefficients is found. For the discrete generating function of a solution to a linear difference equation with polynomial coefficients, the notion of D-finiteness is introduced and an analog of Stanley’s theorem is proved; namely, a condition for the D-finiteness of the discrete generating function of a solution to such an equation is obtained.