D-Finite Discrete Generating Series and Their Sections

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.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2025-10-11
DOI
https://doi.org/10.3390/math13203259
Primary Topic
Polynomial and algebraic computation
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

D-Finite Discrete Generating Series and Their Sections

Svetlana S. Akhtamova, A. P. Lyapin, Виталий Сергеевич Алексеев
Mathematics
Polynomial and algebraic computation
article

D-Finite Discrete Generating Series and Their Sections

Svetlana S. Akhtamova, A. P. Lyapin, Виталий Сергеевич Алексеев
article en

Abstract

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.

MathematicsVol. 13(20)
Shenzhen University (CN), Shenzhen Technology University (CN), Siberian Federal University (RU)
Openalex Percentile: Top 70%
Polynomial and algebraic computation
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

D-Finite Discrete Generating Series and Their Sections — Svetlana S. Akhtamova, A. P. Lyapin, et al. · Mathematics (2025) | TGRS Research Map | TGRS