English

Density Characterization with The Upper Bound of Density of Fibonacci Word

Combinatorics 2025-10-29 v3

Abstract

This paper investigates the natural density and structural relationships within Fibonacci words, the density of a Fibonacci word is DF(Fk)=n/(n+m),\operatorname{DF}(F_k)=n/(n+m), where mm denote the number of zeros in a Fibonacci word and nn denote the units digit. Through analysis of these ratios and their convergence to powers of φ\varphi, we illustrate the intrinsic exponential growth rates characteristic of Fibonacci words. By considering the natural density concept for sets of positive integers, it is demonstrated that the density of Fibonacci words approaches unity, correlating with classical results on Fibonacci number distributions as DF(Fk)<m(m+1)n(2mn+1). \operatorname{DF}(F_k) <\frac{m(m+1)}{n(2m-n+1)}. Furthermore, generating functions and combinatorial formulas for general terms of Fibonacci words are derived, linking polynomial expressions and limit behaviors integral to their combinatorial structure. The study is supplemented by numerical data and graphical visualization, confirming theoretical findings and providing insights into the early transient and asymptotic behavior of Fibonacci word densities.

Keywords

Cite

@article{arxiv.2509.00886,
  title  = {Density Characterization with The Upper Bound of Density of Fibonacci Word},
  author = {Duaa Abdullah and Jasem Hamoud},
  journal= {arXiv preprint arXiv:2509.00886},
  year   = {2025}
}

Comments

14 pages, 2 figures, 3 tables, Comments welcome!