中文

Hofstadter H 序列中的隐藏信号

数论 2022-06-03 v1 组合数学 动力系统

摘要

Hofstadter HH 序列定义为 H(1)=1H(1) = 1 且对 n>1n > 1H(n)=nH(H(H(n1)))H(n) = n-H(H(H(n-1)))。若 α\alphax3+x=1x^3+x=1 的实根,我们证明数 αH(n)mod1\alpha H(n) \mod 1[0,1][0,1] 上并非一致分布,而是收敛于一个我们认为是连续但不可微的分布。这受 Steinerberger 发现的启发,他找到了 Ulam 序列具有类似行为的实数。我们的结果与如下事实相关:由线性递推 hn=hn1+hn3h_n=h_{n-1}+h_{n-3} 定义的某序列具有性质 xhn0\|x h_n\| \rightarrow 0 恰对 xZ[α]x \in \mathbb{Z}[\alpha] 成立,我们针对一般整数线性递推序列探究此现象。

关键词

引用

@article{arxiv.2206.00750,
  title  = {A hidden signal in Hofstadter's $H$ sequence},
  author = {Rodrigo Angelo},
  journal= {arXiv preprint arXiv:2206.00750},
  year   = {2022}
}