Geodesic
Necessary and sufficient conditions for the existence of rational solutions to homogeneous difference equations with constant coefficients
The Bulletin of Irkutsk State University. Series Mathematics, Tome 47 (2024), pp. 47-62 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

A necessary and a sufficient condition for solvability of homogeneous difference equations with constant coefficients in the class of rational functions are obtained. The necessary condition is a restriction on the Newton polyhedron of the characteristic polynomial. In the two-dimensional case, this condition is the existence of parallel sides on the polygon. The sufficient condition is the equality to zero of certain sums of the coefficients of the equation. If the sufficient condition is satisfied, the solution is the class of rational functions whose denominators form a subring in the ring of polynomials. This subring can be associated with an edge of the Newton polyhedron of the characteristic polynomial of the equation.
Keywords: difference equations, rational functions, Newton's polyhedron. 
@article{IIGUM_2024_47_a3,
     author = {Pavel V. Trishin},
     title = {Necessary and sufficient conditions for the existence of rational solutions to homogeneous difference equations with constant coefficients},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {47--62},
     year = {2024},
     volume = {47},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2024_47_a3/}
}
TY  - JOUR
AU  - Pavel V. Trishin
TI  - Necessary and sufficient conditions for the existence of rational solutions to homogeneous difference equations with constant coefficients
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2024
SP  - 47
EP  - 62
VL  - 47
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2024_47_a3/
LA  - en
ID  - IIGUM_2024_47_a3
ER  - 
%0 Journal Article
%A Pavel V. Trishin
%T Necessary and sufficient conditions for the existence of rational solutions to homogeneous difference equations with constant coefficients
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2024
%P 47-62
%V 47
%U http://geodesic.mathdoc.fr/item/IIGUM_2024_47_a3/
%G en
%F IIGUM_2024_47_a3
Pavel V. Trishin. Necessary and sufficient conditions for the existence of rational solutions to homogeneous difference equations with constant coefficients. The Bulletin of Irkutsk State University. Series Mathematics, Tome 47 (2024), pp. 47-62. http://geodesic.mathdoc.fr/item/IIGUM_2024_47_a3/

[1] Abramov S.A., “Solution of linear finite-difference equations with constant coefficients in the field of rational functions”, USSR Comput. Math. Math. Phys., 14:4 (1974), 247–251 | DOI | MR | Zbl

[2] Abramov S.A., “Rational solutions of linear differential and difference equations with polynomial coefficients”, USSR Comput. Math. Math. Phys., 29:6 (1989), 7–12 | DOI | MR | Zbl | Zbl

[3] Abramov S., Petkovšek M., “On polynomial solutions of linear partial differential and (q-)difference equations”, Computer Algebra in Scientific Computing, Lect. Notes Comp. Sci., 7442, 2012, 1–11 | DOI | MR | Zbl

[4] Chirka E.M., Complex analytic sets, Kluwer Academic Publishers, Dordrecht, 1989, 372 pp. | DOI | MR | Zbl

[5] Forsberg M., Passare M., Tsikh A., “Laurent determinants and arrangements of hyperplane amoebas”, Advances in Mathematics, 151:1 (2000), 45–70 | DOI | MR | Zbl

[6] Kauers M., Schneider C., “Partial denominator bounds for partial linear difference equations”, Proc. ISSAC'10, 2010, 211–218 | DOI | MR | Zbl

[7] “Evaluating the rational generating function for the solution of the Cauchy problem for a two-dimensional difference equation with constant coefficients”, Program. Comput. Soft., 43 (2017), 105–111 | DOI | MR | Zbl

[8] “Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial”, The Bulletin of Irkutsk State University. Series Mathematics, 40 (2022), 3–14 (in Russian) | DOI | MR | Zbl

[9] “Sections of the Generating Series of a Solution to a Difference Equation in a Simplicial Cone”, The Bulletin of Irkutsk State University. Series Mathematics, 42 (2022), 75–89 | DOI | MR | Zbl

[10] Mirolyubov A.A., Soldatov M.A., Linear homogeneous difference equations, Nauka Publ., M., 1981, 304 pp. (in Russian)

[11] “On rational solutions of linear partial differential or difference equations”, Program. Comput. Soft., 39 (2013), 57–60 | DOI | MR | Zbl

[12] Sturmfels B., Solving systems of polynomial equations, CBMS Regional Conferences Series, 97, Amer. Math. Soc., Providence, 2002, 152 pp. | DOI | MR | Zbl

[13] Trishin P.V., “On the properties of meromorphic solutions to difference equations and gamma-type solutions”, Sib. Math. J., 63:3 (2022), 535–547 | DOI | MR | Zbl