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
DOI10.1134/S0361768817020074zbMATH Open1459.39020arXiv1911.01227OpenAlexW2601735373MaRDI QIDQ2216802FDOQ2216802
Authors: A. P. Lyapin, A. A. Kytmanov, T. M. Sadykov 
Publication date: 17 December 2020
Published in: Programming and Computer Software (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1911.01227
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
- Title not available (Why is that?)
- Linear recurrences with constant coefficients: The multivariate case
- On the hierarchy of generating functions for solutions of multidimensional difference equations
- Level generating trees and proper Riordan arrays
- Rational solutions of linear difference equations: universal denominators and denominator bounds
- Title not available (Why is that?)
- Multidimensional versions of Poincaré's theorem for difference equations
- Title not available (Why is that?)
- Algebraicity of solutions to the Mellin system and its monodromy
- On a multidimensional system of hypergeometric differential equations
- Subanalytic solutions of linear difference equations and multidimensional hypergeometric sequences
- Bases in the solution space of the Mellin system
- Search of rational solutions to differential and difference systems by means of formal series
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (6)
- Solving the Cauchy problem for a two-dimensional difference equation at a point using computer algebra methods
- Algorithm for solving the Cauchy problem for a two-dimensional difference equation with initial data defined in a ``strip
- Solving the Cauchy problem for a three-dimensional difference equation in a parallelepiped
- Difference Equations and Generating Functions for some Lattice Path Problems
- 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
Uses Software
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)
