On the Asymptotic Palindrome Density of Fibonacci Infinite Words
Duaa Abdullah · 2025
Read On the Asymptotic Palindrome Density of Fibonacci Infinite Words by Duaa Abdullah (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-2511-06485.txt.
Description
Duaa Abdullah and Jasem Hamoud study the pattern density inside endless strings built by Fibonacci-style substitution rules. Starting from the morphism that sends zero to zero-one and one to zero, they derive a three-letter word and examine how often its building blocks appear. Palindromes, strings reading the same backward, are a special focus.
The authors derive exact formulas and bounds for the density components of the derived word. A general theorem then caps the palindromic prefix density for infinite words with paired subwords at the inverse of the golden ratio. Fibonacci and Thue-Morse sequences supply the structural backdrop for these precise asymptotic results.
Catalog record
| CREATOR | Duaa Abdullah |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-06485