Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients
From MaRDI portal
Publication:2216802
Abstract: Algorithms for computing rational generating functions of solutions of one-dimensional difference equations are well-known and easy to implement. We propose an algorithm for computing rational generating functions of solutions of two-dimensional difference equations in terms of initial data of the corresponding initial value problems. The crucial part of the algorithm is the reconstruction of infinite one-dimensional initial data on the basis of finite input data. The proposed technique can be used for the development of similar algorithms in higher dimensions. We furnish examples of the implementation of the proposed algorithm.
Recommendations
- Solving the Cauchy problem for a two-dimensional difference equation at a point using computer algebra methods
- Sufficient conditions of algebraicity of generating functions of the solutions of multidimensional difference equations
- Constant coefficient linear difference equations on the rational cones of the integer lattice
- The canonical Cauchy problem for linear systems of partial difference equations with constant coefficients over the complete \(r\)-dimensional integral lattice \(\mathbb{Z}^ r\)
- Algorithm for solving the Cauchy problem for a two-dimensional difference equation with initial data defined in a ``strip
Cites work
- scientific article; zbMATH DE number 5379356 (Why is no real title available?)
- scientific article; zbMATH DE number 3708409 (Why is no real title available?)
- scientific article; zbMATH DE number 1268810 (Why is no real title available?)
- scientific article; zbMATH DE number 2097029 (Why is no real title available?)
- scientific article; zbMATH DE number 7324712 (Why is no real title available?)
- scientific article; zbMATH DE number 3096363 (Why is no real title available?)
- Algebraicity of solutions to the Mellin system and its monodromy
- Bases in the solution space of the Mellin system
- Level generating trees and proper Riordan arrays
- Linear recurrences with constant coefficients: The multivariate case
- Multidimensional versions of Poincaré's theorem for difference equations
- On a multidimensional system of hypergeometric differential equations
- On the hierarchy of generating functions for solutions of multidimensional difference equations
- Rational solutions of linear difference equations: universal denominators and denominator bounds
- Search of rational solutions to differential and difference systems by means of formal series
- Subanalytic solutions of linear difference equations and multidimensional hypergeometric sequences
Cited in
(6)- Solving the Cauchy problem for a two-dimensional difference equation at a point using computer algebra methods
- Solving the Cauchy problem for a three-dimensional difference equation in a parallelepiped
- Difference Equations and Generating Functions for some Lattice Path Problems
- Algorithm for solving the Cauchy problem for a two-dimensional difference equation with initial data defined in a ``strip
- Applying computer algebra systems to study Chaundy-Bullard identities for the vector partition function with weight
- Sufficient conditions of algebraicity of generating functions of the solutions of multidimensional difference equations
This page was built for publication: Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2216802)
