Generalized Natural Density DF β‘ ( π n ) \operatorname{DF}(\mathfrak{F}_{n}) of Fibonacci Word
Jasem Hamoud a, Duaa Abdullah b Β· 2025
Read Generalized Natural Density DF β‘ ( π n ) \operatorname{DF}(\mathfrak{F}_{n}) of Fibonacci Word by Jasem Hamoud a, Duaa Abdullah b (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-10207.txt.
Introduction
Fibonacci word density gets a broad new frame from Jasem Hamoud and Duaa Abdullah in a 2025 arXiv paper. Fibonacci words are letter chains built by a growth rule tied to the famed sequence. The team also takes up random forms and k-step forms of the chains. New density ideas for such words anchor the paper.
One root sum for random forms settles at a fixed value near 1.132. A mirror sum identity links word sums across two spans. An endless series ties Fibonacci terms to the golden ratio. The finds bind number theory to word study.
Catalog record
| CREATOR | Jasem Hamoud a, Duaa Abdullah b |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-10207
Browse the full library Β· About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Generalized Natural Density DF β‘ ( π n ) \operatorname{DF}(\mathfrak{F}_{n}) of Fibonacci Word Thanks: a,b Physics and Technology School of Applied Mathematics and Informatics, Moscow Institute of Physics and Technology (MIPT), Moscow, Russia Thanks: Some texts are translated from Russian and French, so when you return to the reference, you will not find it written in English. Jasem Hamoud a, Duaa Abdullah b Abstract . This paper explores profound generalizations of the Fibonacci sequence, delving into random Fibonacci sequences, k k -Fibonacci words, and their combinatorial properties. We established that the n n -th root of the absolute value of terms in a random Fibonacci sequence converges to 1.13198824 β β¦ 1.13198824\ldots , with subsequent refinements by Rittaud yielding a limit of approximately 1.20556943 1.20556943 for the expected valueβs n n -th root. Novel definitions, such as the natural density of sets of positive integers and the limiting density of Fibonacci sequences modulo powers of primes, provide a robust framework for our analysis. We introduce the concept of k k -Fibonacci words, extending classical Fibonacci words to higher dimensions, and investigate their patterns alongside sequences like the Thue-Morse and Sturmian words. Our main results include a unique representation theorem for real numbers using Fibonacci numbers, a symmetry identity for sums involving Fibonacci words, β n = 1 b ( β 1 ) n β F a F n β F n + a = β n = 1 a ( β 1 ) n β F b F n β F n + b \sum_{n=1}^{b}\frac{(-1)^{n}F_{a}}{F_{n}F_{n+a}}=\sum_{n=1}^{a}\frac{(-1)^{n}F_{b}}{F_{n}F_{n+b}} , and an infinite series identity linking Fibonacci terms to the golden ratio. These findings underscore the intricate interplay between number theory and combinatorics, illuminating the rich structure of Fibonacci-related sequences. Keywords: Density; Fibonacci, Word, Natural, Sequence, Balanced. AMS Subject Classification (2020): 68R15; 05C42; 11B05; 11R45; 11B39. 1. Introduction Throughout this paper, the Fibonacci sequence, recursively defined by f_{1}=f_{2}=1 and f_{n}= f_{n-1}+f_{n-2} for all n\geq 3 , has been generalised in several ways. In 2000, Divakar Viswanath in [ 6 ] studied random Fibonacci sequences given by t_{1}=t_{2}=1 and t_{n}=\pm t_{n-1}\pm t_{n-2} for all n\geq 3 . Here each \pm is chosen to be + or with probability 1/2 , and are chosen independently. Viswanath proved that \lim_{n\rightarrow\infty}\sqrt[n]{\left|t_{n}\right|}=1.13198824\ldots Definition 1.1 (Natural Density [ 18 ] ) . Let A be a set of positive integers, the natural density of A , denoted by \delta(A) , then \delta(A):=\lim_{x\to\infty}\frac{\#A(x)}{x}, where, A(x):=A\cap[1,x] . Definition 1.2 . Let p be a prime. The limiting density of the Fibonacci sequence modulo powers of p is \dens(p)\mathrel{\mathop{:}}=\lim_{\lambda\to\infty}\frac{\lvert\{F(n)\bmod p^{\lambda}:n\geq 0\}\rvert}{p^{\lambda}}. For x>0 (also \liminf_{x\to\infty}\#A(x)/x and \limsup_{x\to\infty}\#A(x)/x are called lower density and upper density , respectively). For more details about natural (and asymptotic) density (see also books [ 1 , 3 , 19 ] for more recent results). Then, for all n\in\mathbb{N} , the (n+1) th and (n+2) th terms of a random Fibonacci sequence [ 6 ] satisfy Q_{n}=\left[G_{n+1},G_{n+2}\right] where Q_{n} is a matrix product consisting of nA\mathrm{~s} and B\mathrm{~s} as factors. More precisely, in [ 12 ] proved that 1.12095\leq\sqrt[n]{E\left(\left|t_{n}\right|\right)}\leq 1.23375 where E\left(\left|t_{n}\right|\right) is the expected value of the n th term of the sequence. In 2007, Rittaud [ 16 ] improved this result and obtained \lim_{n\rightarrow\infty}\sqrt[n]{E\left(\left|t_{n}\right|\right)}=\alpha=1\approx 1.20556943\ldots where \alpha is the only real root of f(x)=x^{3}-2x^{2}-1 . The Fibonacci sequence possesses many kinds of generalizations (see, e.g., [ 18 ] ). Definition 1.3 (Generalized Fibonacci Numbers [ 18 , 20 ] ) . The sequence of generalized Fibonacci numbers of order r , denoted by (t_{n}^{(r)})_{n\geq 0} , which is defined by the r th order recurrence t_{n}^{(r)}=t_{n-1}^{(r)}+\cdots+t_{n-r}^{(r)}. A nonempty finite set \Sigma is called an alphabet. The elements of the set \Sigma are called letters. The alphabet consisting of b symbols from 0 to b-1 will then be denoted by \Sigma_{b}=\{0,\ldots,b-1\} . A word \mathbf{w} is a sequence of letters. The finite word \mathbf{w} can be considered as a function of \mathbf{w}:\{1,\cdots,|\mathbf{w}|\}\rightarrow\Sigma , where \mathbf{w}[i] is the letter in the i^{\text{th }} position. Definition 1.4 . The length of the word |\mathbf{w}| is the number of letters contained in it. The empty word is denoted by \varepsilon . Definition 1.5 . Infinite words as functions \mathbf{w}:\mathbb{N}\rightarrow\Sigma . The set of all finite words over \Sigma is denoted by \Sigma^{*} , and \Sigma^{+}=\Sigma^{*}\backslash\{\varepsilon\} ; the set of all infinite words is denoted by \Sigma^{\mathbb{N}} . In 2013, RamΓrez, J.L, et al. In [ 17 ] mention to k -Fibonacci Words as The k-Fibonacci words are an extension of the Fibonacci word notion that generalises Fibonacci word features to higher dimensions. These words were investigated for their distinct curves and patterns. Recently, in 2023 Rigo, M., Stipulanti, M., & Whiteland, M.A. in [ 10 ] mentioned the Thue-Morse sequence, which is the fixed point of the substitution 0\rightarrow 01,1\rightarrow 10 , has unbounded 1-gap k -binomial complexity for k\geq 2 . Also, we want to mention for a Sturmian sequence and g\geq 1 , all of its long enough factors are always pairwise g-gapk -binomially inequivalent for any k\geq 2 . Furthermore, for Fibonacci sequence with trees see in [ 11 , 14 , 15 ] . 2. Preliminaries In this section, the delineation of Sturmian words, as articulated in the provided definition, constitutes a profound contribution to combinatorics on words. A Sturmian word, or balanced word, over the binary alphabet \{a,b\} is characterized by the stringent condition that any two subwords of identical length exhibit a disparity in the count of a letters that is at most unity. This property endows Sturmian words with exceptional structural equilibrium, rendering them indispensable in the study of dynamical systems and symbolic dynamics. Their balanced nature facilitates applications in modeling quasiperiodic phenomena, thereby bridging theoretical mathematics and physical sciences with remarkable precision. The exposition of prefix-free codes and the minimum-cost prefix-free problem elucidates a critical nexus between combinatorics and information theory. Defined as a collection of words where no codeword serves as a prefix of another, prefix-free codes are optimized through a cost function that aggregates the weighted lengths of codewords, with weights prescribed by probabilities p_{i} . This optimization problem is rigorously equivalent to identifying the minimum weighted path-length in a t -ary tree, where each node corresponds to a codeword, and the path length encapsulates the cost in terms of character count. The additional constraint of alphabetic coding, which mandates preservation of a predetermined order among codewords, further refines this framework, aligning it with the construction of alphabetic t -ary trees. Such structures are pivotal in algorithmic design, data compression, and error correction, underscoring their theoretical and practical import. The introduction of A.O. Gelfondβs formula for non-integer base representations, with base \theta>1 , represents a sophisticated extension of numeral systems. For any real number \alpha\in[0,1) , the digits \bar{\lambda}_{n} are constrained integers satisfying 0\leq\bar{\lambda}_{n}<\theta , facilitating a convergent series representation: \alpha=\sum_{k=1}^{\infty}\frac{\bar{\lambda}_{k}}{\theta^{k}}. Proposition 2.1 rigorously establishes a recursive mechanism for computing these digits, asserting \bar{\lambda}_{n}=\lfloor\theta x_{n-1}\rfloor and the remainder x_{n}=\{\theta x_{n-1}\} , thereby guaranteeing both convergence and uniqueness. This framework, extended to \alpha -series and \beta -series in Definitions 2.3 and 2.4 , and fortified by Propositions 2.2 and 2.3 , ensures that finite approximations of real numbers diminish exponentially, affirming the robustness