|
This article is cited in 2 scientific papers (total in 2 papers)
Integro-differential equations and functional analysis
Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial
Evgenij K. Leinartas, Tat'jana I. Yakovleva Siberian Federal University, Krasnoyarsk, Russian Federation
Abstract:
Generating functions and difference equations are a powerful tool for studying problems of enumerative combinatorial analysis. In the one-dimensional case, the space of solutions of the difference equation is finite-dimensional. In the transition to a multidimensional situation, problems arise related both to the possibility of various options for specifying additional conditions on the solution of a difference equation (the Cauchy problem) and to describing the corresponding space of generating functions.
For difference equations in rational cones of an integer lattice, sufficient conditions are known on the Newton polyhedron of the characteristic polynomial that ensure the preservation of the Stanley hierarchy for the generating functions of its solutions. Namely, a generating function is rational (algebraic, D-finite) if such are the generating functions of the initial data and the right side of the equation.
In this paper, we propose an approach for finding the generating function of a solution to a difference equation based on the possibility of extending the rational cone in which solutions of the equation are sought to a cone in which sufficient conditions for the conservation of the Stanley hierarchy are satisfied. In addition, an integral formula is given that relates the generating functions of the solution in the original and extended cones.
Keywords:
multidimensional difference equations, Cauchy problem, generating function, Newton polyhedron of the characteristic polynomial, rational cone.
Received: 22.02.2022 Revised: 29.03.2022 Accepted: 07.04.2022
Citation:
Evgenij K. Leinartas, Tat'jana I. Yakovleva, “Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial”, Bulletin of Irkutsk State University. Series Mathematics, 40 (2022), 3–14
Linking options:
https://www.mathnet.ru/eng/iigum482 https://www.mathnet.ru/eng/iigum/v40/p3
|
Statistics & downloads: |
Abstract page: | 75 | Full-text PDF : | 38 | References: | 13 |
|