中文

$\mathbb{R}$-bonacci 词的结构与增长

组合数学 2025-08-26 v4 离散数学

摘要

对于 q>0q>0,若一个二元词中每个局部长度极大的形如 0a1b0^a1^ba>0a>0)的因子的出现都满足 qa>bq \cdot a > b,则称该词为 qq-递减词。我们将 qq-递减词与直线 y=qxy=qx 的割线序列的某些前缀建立双射。我们证明,对任意正实数 qqqq-递减词的长度 nn 的词数目以 CqΦ(q)nC_q \cdot \Phi(q)^n 的速度增长,其中常数 CqC_q 依赖于 qq 而不依赖于 nn。由先前工作已知,Φ(1)\Phi(1) 为黄金比,Φ(2)\Phi(2) 等于 tribonacci 常数,Φ(k)\Phi(k)(k+1)(k+1)-bonacci 常数。我们证明函数 Φ(q)\Phi(q) 严格递增,在每个正有理点不连续,并展现出与 Stern-Brocot 树和 Minkowski 问号函数相关的分形结构。

关键词

引用

@article{arxiv.2310.01213,
  title  = {Structure and growth of $\mathbb{R}$-bonacci words},
  author = {Sergey Dovgal and Sergey Kirgizov},
  journal= {arXiv preprint arXiv:2310.01213},
  year   = {2025}
}

备注

19 pages, 8 figures, 3 tables