RUS  ENG
Full version
JOURNALS // Bulletin of Irkutsk State University. Series Mathematics // Archive

Bulletin of Irkutsk State University. Series Mathematics, 2022 Volume 40, Pages 3–14 (Mi iigum482)

This article is cited 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.

UDC: 517.55+517.96

MSC: 39A45

Received: 22.02.2022
Revised: 29.03.2022
Accepted: 07.04.2022

DOI: 10.26516/1997-7670.2022.40.3



© Steklov Math. Inst. of RAS, 2024