The notion of a discrete generating function is defined. The definition uses the falling factorial instead of a power function. A functional equation for the discrete generating function of a solution to a linear difference equation with constant coefficients is found. For the discrete generating function of a solution to a linear difference equation with polynomial coefficients, the notion of D-finiteness is introduced and an analog of Stanley’s theorem is proved; namely, a condition for the D-finiteness of the discrete generating function of a solution to such an equation is obtained.
We extend existing functional relationships for the discrete generating series associated with a single-variable linear polynomial coefficient difference equation to the multivariable case.
This paper investigates D-finite discrete generating series and their sections. The concept of D-finiteness is extended to multidimensional discrete generating series and its equivalence to p-recursive sequences is rigorously established. It is further shown that sections of the D-finite series preserve D-finiteness, and that their generating functions satisfy systems of linear difference equations with polynomial coefficients. In the two-dimensional case, explicit difference relations are derived that connect section values with boundary data, while in higher dimensions general constructive methods are developed for obtaining such relations, including cases with variable coefficients. Several worked examples illustrate how the theory applies to solving difference equations and analyzing multidimensional recurrent sequences. The results provide a unified framework linking generating functions and recurrence relations, with applications in combinatorics, number theory, symbolic summation, and the theory of discrete recursive filters in signal processing.
В данной работе определено понятие дискретной производящей функции, использующее в своем определении убывающий факториал вместо степенной функции. Найдено функциональное соотношение для дискретной производящей функции решения линейного разностного уравнения с постоянными коэффициентами. Для дискретной производящей функции решения линейного разностного уравнения с полиномиальными коэффициентами сформулировано понятие $D$-финитности и доказан аналог теоремы Р. Стенли, а именно, найдено условие $D$-финитности дискретной производящей функции решения такого уравнения.
1 January 2020 in Современные проблемы науки и образования (Modern Problems of Science and Education)
Научный диалог - рецензируемый журнал научных публикаций по разным направлениям: гуманитарному, естественнонаучному. Публикация статей., ISSN Перечень российских рецензируемых научных журналов, в которых должны быть опубликованы основные научные результаты диссертаций на соискание ученых степеней доктора и кандидата наук, ринц, индекс цитирования, аспиранты бесплатно