Discrete Generating Series and Linear Difference Equations

V. S. Alekseev 1, T. Cuchta 2, A. P. Lyapin 1 · 2025

Read Discrete Generating Series and Linear Difference Equations by V. S. Alekseev 1, T. Cuchta 2, A. P. Lyapin 1 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-21722.txt.

Description

Vitaly Alekseev, Tom Cuchta, and Alexander Lyapin build a theory of generating series for discrete equations in a 2025 paper. A generating series packs a whole sequence of numbers into one function, so equations for the sequence become equations for the function.

The authors define such series for functions on integer grids of any dimension. For step by step equations with fixed coefficients, they derive exact formulas tying the series to the starting values. For equations whose coefficients are polynomials, they give a test for when the series has a finite description, echoing a classic criterion. Shift operators and projections organize the theory. Examples include a three term Tribonacci style recurrence and a counting problem of Schröder.

Catalog record

CREATORV. S. Alekseev 1, T. Cuchta 2, A. P. Lyapin 1
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE33 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21722

Browse the full library · About the Tower of Babel