中文

关于 Fibonacci 无限字的渐近回文密度

组合数学 2026-01-21 v2

摘要

在本文中,我们研究了由 Fibonacci 型态射生成的无限字的组合与密度性质,重点关注其子字结构、回文密度和极值统计行为。利用态射 0010 \to 01101 \to 0,我们定义了一个导出的三元字 Y\mathbb{Y},并建立了关于其密度分量 dens(λ,n)\mathrm{dens}(\lambda,n)dens(α,n)\mathrm{dens}(\alpha,n)dens(β,n)\mathrm{dens}(\beta,n) 的新结果,导出了关于它们行为的显式公式和界。我们进一步证明了具有配对子字的无限字的一般密度定理,表明相关的回文前缀密度以 1φ1\frac{1}{\varphi_1} 为上界,其中 φ1=(1+5)/2\varphi_1 = (1 + \sqrt{5})/2 为黄金比例。我们的方法将 Fibonacci 和 Thue--Morse 序列的结构与所观测密度的精确渐近和组合解释联系起来。

关键词

引用

@article{arxiv.2511.06485,
  title  = {On the Asymptotic Palindrome Density of Fibonacci Infinite Words},
  author = {Duaa Abdullah and Jasem Hamoud},
  journal= {arXiv preprint arXiv:2511.06485},
  year   = {2026}
}

备注

10 pages, 2 figures and 2 tables