This paper reveals the connections between d-finite series, p-recursive sequences, and difference equations, suggesting potential applications in number theory and combinatorics.
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.
No takes yet. Share an insight, caveat, or question.
Akhtamova et al. (2025) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: