Picturesque convolution-like recurrences and partial sums’ generation

\name Ignas Gasparavičius, Andrius Grigutis, Juozas Petkelis · 2025

Read Picturesque convolution-like recurrences and partial sums’ generation by \name Ignas Gasparavičius, Andrius Grigutis, Juozas Petkelis (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-2507-23619.txt.

Introduction

Ignas Gasparavičius, Andrius Grigutis, and Juozas Petkelis study number sequences linked by a sum rule that mixes two lists term by term, in a 2025 paper. Given one known sequence, they seek a second one tied to it by a shifted sum formula. The work asks how the second list can be found, and what its long-run limit says about its first few terms.

The authors give methods to build the second sequence in varied cases. With a well chosen first list, the second can match famous lists, such as the running sums tied to the Riemann zeta function. They also show that these lists can form pretty patterns when drawn in the plane or in space.

Catalog record

CREATOR\name Ignas Gasparavičius, Andrius Grigutis, Juozas Petkelis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE56 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-23619

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Picturesque convolution-like recurrences and partial sums’ generation \name Ignas Gasparavičius, Andrius Grigutis, Juozas Petkelis Abstract Let 𝒃 = { b 0 , b 1 , … } {\boldsymbol{b}}=\{b_{0},\,b_{1},\,\ldots\} be the known sequence of numbers such that b 0 ≠ 0 b_{0}\neq 0 . In this work, we develop methods to find another sequence 𝒂 = { a 0 , a 1 , … } {\boldsymbol{a}}=\{a_{0},\,a_{1},\,\ldots\} that is related to 𝒃 {\boldsymbol{b}} as follows: a n = a 0 ​ b n + m + a 1 ​ b n + m − 1 + … + a n + m ​ b 0 a_{n}=a_{0}\,b_{n+m}+a_{1}\,b_{n+m-1}+\ldots+a_{n+m}\,b_{0} , n ∈ ℕ ∪ { 0 } n\in\mathbb{N}\cup\{0\} , m ∈ ℕ m\in\mathbb{N} . We show the connection of lim n → ∞ a n \lim_{n\to\infty}a_{n} with a 0 , a 1 , … , a m − 1 a_{0},\,a_{1},\,\ldots,\,a_{m-1} and provide varied examples of finding the sequence 𝒂 {\boldsymbol{a}} when 𝒃 {\boldsymbol{b}} is given. We demonstrate that the sequences 𝒂 {\boldsymbol{a}} may exhibit pretty patterns in the plane or space. Also, we show that the properly chosen sequence 𝒃 {\boldsymbol{b}} may define a as some famous sequences, such as the partial sums of the Riemann zeta function, etc. keywords linear recurrence, initial values, Maclaurin series, power series, partial sums, Riemann hypothesis 1 Introduction 1.1 Short overview of the recurrence phenomena Recurrence relations play an important role in the surrounding phenomena. For instance, in computer science, they serve as fundamental tools for modeling iterative and recursive processes where the current state depends on previous states. These mathematical structures arise in various applications, from algorithm design and data structures to artificial intelligence and signal processing. One notable class of recurrence-based methods involves convolution-like recurrent sequences. For example, recurrent sequences filter signals in signal processing, removing noise and enhancing essential features. These filters use a recurrence relation where the current output depends not only on the current and past input values but also on past output values. In machine learning, convolutional neural networks (CNNs) rely on discrete convolutions, and recurrent neural network (RNN) models utilize recurrence relations to predict future values based on historical data. These sequences provide a robust framework for understanding how data evolves over time and how patterns can be extracted from seemingly chaotic inputs. By leveraging the properties of recurrence relations, people develop efficient algorithms and systems capable of handling various types of data. For a broader description of the mentioned facts and more, see, for instance, [ 5 ] , [ 15 ] [ 16 ] , [ 17 ] , [ 18 ] . 1.2 Introduction to the article In this work, we suppose that the sequence of complex numbers {\boldsymbol{b}}:=\{b_{0},\,b_{1},\,\ldots\} is known. In addition, we assume that b_{0}\neq 0 . We fix m\in\mathbb{N} and study the convolution-like recurrence \displaystyle a_{n}=\sum_{j=0}^{n+m}b_{n+m-j}\,a_{j},\,n\in\mathbb{N}_{0}:=\mathbb{N}\cup\{0\}. (1) We provide an algorithm to compute {\boldsymbol{a}}=\{a_{0},\,a_{1},\,\ldots\} . As we will soon see, the mentioned algorithm is based on the auxiliary sequences that connect a_{n} with the linear combination of a_{0},\,a_{1},\,\ldots,\,a_{m-1} for all n\in\mathbb{N}_{0} . More precisely, due to the assumption b_{0}\neq 0 , the recurrence ( 1 ) implies \displaystyle a_{n}=\frac{1}{b_{0}}\left(a_{n-m}-\sum_{j=0}^{n-1}b_{n-j}a_{j}\right),\,n=m,\,m+1,\,\ldots,\,m\in\mathbb{N}. (2) Similarly as in ( 2 ), we define m\in\mathbb{N} recurrent sequences \alpha_{0}(n) , \alpha_{1}(n) , \ldots , \alpha_{m-1}(n) : \displaystyle\begin{cases}\alpha_{0}(n)=\frac{1}{b_{0}}\left(\alpha_{0}(n-m)-\sum\limits_{j=0}^{n-1}b_{n-j}\alpha_{0}(j)\right)\\ \alpha_{1}(n)=\frac{1}{b_{0}}\left(\alpha_{1}(n-m)-\sum\limits_{j=0}^{n-1}b_{n-j}\alpha_{1}(j)\right)\\ \,\,\vdots\\ \alpha_{m-1}(n)=\frac{1}{b_{0}}\left(\alpha_{m-1}(n-m)-\sum\limits_{j=0}^{n-1}b_{n-j}\alpha_{m-1}(j)\right)\end{cases},\,n=m+1,\,m+2,\,\ldots, (3) whose initial values are given in Table 1 . n \alpha_{0}(n) \alpha_{1}(n) \alpha_{2}(n) \ldots \alpha_{m-2}(n) \alpha_{m-1}(n) 0 1 0 0 \ldots 0 0 1 0 1 0 \ldots 0 0 2 0 0 1 \ldots 0 0 \vdots \vdots \vdots \vdots \ddots \vdots \vdots m-1 0 0 0 \ldots 0 1 m \frac{1-b_{m}}{b_{0}} -\frac{b_{m-1}}{b_{0}} -\frac{b_{m-2}}{b_{0}} \ldots -\frac{b_{2}}{b_{0}} -\frac{b_{1}}{b_{0}} Table 1 : The initial values for the recurrent sequences \alpha_{0}(n),\,\alpha_{1}(n),\,\ldots,\,\alpha_{m-1}(n) in ( 3 ). Note 1: We emphasize that the penultimate row and column in Table 1 are only present if m\in\{2,\,3,\,\ldots\} . The following Proposition provides the mentioned expressiveness of a_{n},\,n\in\mathbb{N}_{0} via a_{0},\,a_{1},\,\ldots,\,a_{m-1} . Proposition 1 . Let m\in\mathbb{N} . For the defined sequences \alpha_{0}(n),\,\alpha_{1}(n),\,\ldots,\,\alpha_{m-1}(n) it holds that \displaystyle a_{n}=\alpha_{0}(n)a_{0}+\alpha_{1}(n)a_{1}+\ldots+\alpha_{m-1}(n)a_{m-1},\,n\in\mathbb{N}_{0}. (4) Proof. See Section 3 . ∎ Eq. ( 4 ) suggests that the initial values a_{0} , a_{1} , \ldots , a_{m-1} , m\in\mathbb{N} for the recurrence ( 2 ) can be expressed via \lim_{n\to\infty}a_{n} if the limit behavior, as n\to\infty , of the right hand-side of ( 4 ) is known. In the next section (Theorem 1 ), we prove that the values of sequences \alpha_{0}(n),\,\alpha_{1}(n),\,\ldots,\,\alpha_{m-1}(n) can be computed as coefficients of certain power series. We provide conditions (Theorem 2 ) when every limit of \alpha_{0}(n),\,\alpha_{1}(n),\,\ldots,\,\alpha_{m-1}(n) , as n\to\infty , exists and provide the expressions of these limits. In Theorem 3 and Corollary 2 , we show that every single term a_{0} , a_{1} , \ldots , a_{m-1} can be expressed via \lim_{n\to\infty}a_{n} . As an important application of this study, in Propositions 2 – 4 , we show that the sequence {\boldsymbol{b}} can be chosen in a way that its outputs ( 3 ) generate partial sums that approximate some famous constants (values of the Riemann zeta-function, \pi , e ) and these constants can be computed as b_{1}+2b_{2}+3b_{3}+\ldots It is intriguing that sometimes these \alpha -sequences ( 3 ) ( {\boldsymbol{a}} as well) may exhibit striking patterns in space or plane, as seen in Figures 1 – 7 below. In the last Section 4 , we provide many and varied examples demonstrating what \alpha -sequences ( 3 ) are implied when a certain sequence {\boldsymbol{b}} is chosen. In short, the essence of this work revolves around finding the Maclaurin series (the Taylor series at zero) of rational or irrational functions and utilizing some ingenuity with their coefficients. 1.3 Prior work To our knowledge, the expressions of type ( 3 ) with m=2 and {\boldsymbol{b}} representing the probability distribution were first introduced in [ 3 ] . The authors there constructed the probability distribution function \mathbb{P}(\max\{0,\,X_{1},\,X_{1}+X_{2},\,\ldots\}<x),\,x>0 , where X_{1},\,X_{2},\,\ldots are certain random variables. In [ 8 ] , it was proven the connection between recurrences of type ( 3 ) (with m=2 and {\boldsymbol{b}} representing the probability distribution) and the probability generating functions. Then, the setup of the distribution function \mathbb{P}(\max\{X_{1},\,X_{1}+X_{2},\,\ldots\}<x) based on generating functions was gradually developed by the second-named author of this work and coauthors, see [ 6 ] , [ 7 ] , [ 9 ] and references therein. In the mentioned works, the sequence {\boldsymbol{b}} was always considered as a discrete probability distribution, and the sequence {\boldsymbol{a}} , which was desired to find, was the distribution function of \max\{X_{1},\,X_{1}+X_{2},\,\ldots\} . In the described probabilistic context, the probability mass function and the distribution function of \max\{X_{1},\,X_{1}+X_{2},\,\ldots\} are related similarly as ( 1 ). In this work, by letting {\boldsymbol{b}} be an arbitrary sequence, we depart from the comfortable probabilistic context and examine the generalizations of the previously used methods. 2 Main results In this section, we formulate the main results of our work, demonstrate some of its applications, and depict several graphs of the considered sequences. Let s\in\mathbb{C} and define the following formal power series for the previously introduced sequences {\boldsymbol{a}} , {\boldsymbol{b}} , and \alpha_{0}(n),\,\alpha_{1}(n),\,\ldots,\,\alpha_{m-1}(n) , n\in\mathbb{N}_{0} , m\in\mathbb{N} : \displaystyle A(s):=\sum_{n=0}^{\infty}a_{n}s^{n},\,B(s):=\sum_{n=0}^{\infty}b_{n}s^{n}, \displaystyle G\alpha_{0}(s):=\sum_{n=0}^{\infty}\alpha_{0}(n)s^{n},\,G\alpha_{1}(s):=\sum_{n=0}^{\infty}\alpha_{1}(n)s^{n},\,\ldots,\,G\alpha_{m-1}(s):=\sum_{n=0}^{\infty}\alpha_{m-1}(n)s^{n}. For the defined power series and considered sequences, the following statement

Read the complete text