The Density of Zero and One in Fibonacci Word for Subwords and Their Palindromes
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908467381403648 |
|---|---|
| author | Abdullah, Duaa Hamoud, Jasem |
| author_facet | Abdullah, Duaa Hamoud, Jasem |
| contents | This paper studies the density of zero and one in subwords of the Fibonacci word with lengths less than thirty and compares them to the densities of their corresponding palindromes. We used computational methods to produce a sufficiently large piece of the Fibonacci word, extract all unique subwords up to a predetermined length, and calculate their palindrome. The density of each character (0 and 1) was then determined for both the original subwords and their palindromic counterparts. This study contributes to a deeper understanding of the combinatorial properties of the Fibonacci word and the behavior of its constituent elements under reversal. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_19351 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Density of Zero and One in Fibonacci Word for Subwords and Their Palindromes Abdullah, Duaa Hamoud, Jasem Combinatorics 05C42, 11B05, 11R45, 11B39 This paper studies the density of zero and one in subwords of the Fibonacci word with lengths less than thirty and compares them to the densities of their corresponding palindromes. We used computational methods to produce a sufficiently large piece of the Fibonacci word, extract all unique subwords up to a predetermined length, and calculate their palindrome. The density of each character (0 and 1) was then determined for both the original subwords and their palindromic counterparts. This study contributes to a deeper understanding of the combinatorial properties of the Fibonacci word and the behavior of its constituent elements under reversal. |
| title | The Density of Zero and One in Fibonacci Word for Subwords and Their Palindromes |
| topic | Combinatorics 05C42, 11B05, 11R45, 11B39 |
| url | https://arxiv.org/abs/2507.19351 |