Рекуррентные соотношения для сечений производящего ряда решения многомерного разностного уравнения

 pdf (175K)

В данной работе изучены сечения производящего ряда для решений линейного многомерного разностного уравнения с постоянными коэффициентами и найдены рекуррентные соотношения, связывающие такие сечения. Как следствие, доказан многомерный аналог теоремы Муавра о рациональности сечений производящего ряда в зависимости от вида начальных данных задачи Коши для многомерного разностного уравнения. Для задач о числе путей на целочисленной решетке показано, что при подходящем выборе шагов сечения их производящего ряда представляют известные последовательности многочленов (Фибоначчи, Пелля и др.).

Ключевые слова: разностное уравнение, производящая функция, сечение, решеточный путь
Цитата: Вестник Удмуртского университета. Математика. Механика. Компьютерные науки, 2021, т. 31, вып. 3, с. 414-423
DOI: 10.35634/vm210305

Recurrence relations for the sections of the generating series of the solution to the multidimensional difference equation

In this paper, we study the sections of the generating series for solutions to a linear multidimensional difference equation with constant coefficients and find recurrent relations for these sections. As a consequence, a multidimensional analogue of Moivre's theorem on the rationality of sections of the generating series depending on the form of the initial data of the Cauchy problem for a multidimensional difference equation is proved. For problems on the number of paths on an integer lattice, it is shown that the sections of their generating series represent the well-known sequences of polynomials (Fibonacci, Pell, etc.) with a suitable choice of steps.

Keywords: difference equation, generating function, section, lattice path
Citation in English: Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2021, vol. 31, issue 3, pp. 414-423

Журнал индексируется в Web of Science (Emerging Sources Citation Index)

Журнал индексируется в Scopus

Журнал входит в базы данных zbMATH, MathSciNet

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Журнал включен в перечень ВАК.

Электронная версия журнала на Общероссийском математическом портале Math-Net.Ru.

Журнал включен в Crossref