$\mathbb{R}$-bonacci 词的结构与增长
组合数学
2025-08-26 v4 离散数学
摘要
对于 ,若一个二元词中每个局部长度极大的形如 ()的因子的出现都满足 ,则称该词为 -递减词。我们将 -递减词与直线 的割线序列的某些前缀建立双射。我们证明,对任意正实数 ,-递减词的长度 的词数目以 的速度增长,其中常数 依赖于 而不依赖于 。由先前工作已知, 为黄金比, 等于 tribonacci 常数, 为 -bonacci 常数。我们证明函数 严格递增,在每个正有理点不连续,并展现出与 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