中文

Fibonacci 序列因子的间隙序列

动力系统 2016-03-15 v1

摘要

ww 为 Fibonacci 序列 F=x1x2F=x_1x_2\dots 的一个因子,则它在序列中出现无限多次。令 wpw_pww 的第 pp 次出现,vw,pv_{w,p}wpw_pwp+1w_{p+1} 之间的间隙。本文讨论了间隙序列 {vw,p}\{v_{w,p}\} 的结构:我们首先为 FF 的任意因子 ww 引入奇异核词 sk(w)sk(w),并给出 ww 关于 sk(w)sk(w) 的分解。利用奇异核及该分解,我们证明了间隙序列 {vw,p}\{v_{w,p}\} 恰好包含两个不同元素 {vw,1,vw,2}\{v_{w,1},v_{w,2}\} 并完全确定了间隙的表达式;随后证明了基于字母表 {vw,1,vw,2}\{v_{w,1},v_{w,2}\} 的间隙序列仍为 Fibonacci 序列。最后,我们引入了用于研究某些典型组合性质的谱,并利用上述结果完全确定了这些谱。

关键词

引用

@article{arxiv.1404.4269,
  title  = {Gap Sequence of Factors of Fibonacci Sequence},
  author = {Yuke Huang and Zhiying Wen},
  journal= {arXiv preprint arXiv:1404.4269},
  year   = {2016}
}

备注

20 pages