Bulletin of Irkutsk State University. Series Mathematics
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Bulletin of Irkutsk State University. Series Mathematics:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Bulletin of Irkutsk State University. Series Mathematics, 2022, Volume 40, Pages 3–14
DOI: https://doi.org/10.26516/1997-7670.2022.40.3
(Mi iigum482)
 

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
Full-text PDF (761 kB) Citations (2)
References:
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.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation 075-02-2022-876
Russian Foundation for Basic Research 20-41-243002
The first author was supported by the Krasnoyarsk Mathematical Center and financed by the Ministry of Science and Higher Education of the Russian Federation (Agreement No. 075-02-2022-876), the second author used the financial support of the RFBR, Krasnoyarsk Territory and Krasnoyarsk Regional Fund of Science, project number 20-41-243002.
Received: 22.02.2022
Revised: 29.03.2022
Accepted: 07.04.2022
Document Type: Article
UDC: 517.55+517.96
MSC: 39A45
Language: Russian
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
Citation in format AMSBIB
\Bibitem{LeiYak22}
\by Evgenij~K.~Leinartas, Tat'jana~I.~Yakovleva
\paper Generating function of the solution of a difference equation and the Newton polyhedron of the characteristic polynomial
\jour Bulletin of Irkutsk State University. Series Mathematics
\yr 2022
\vol 40
\pages 3--14
\mathnet{http://mi.mathnet.ru/iigum482}
\crossref{https://doi.org/10.26516/1997-7670.2022.40.3}
Linking options:
  • https://www.mathnet.ru/eng/iigum482
  • https://www.mathnet.ru/eng/iigum/v40/p3
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Statistics & downloads:
    Abstract page:75
    Full-text PDF :38
    References:13
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024