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

CREATORDuaa Abdullah
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06485

Browse the full library · About the Tower of Babel