关于 Hofstadter 的 G 序列
组合数学
2023-11-02 v3
摘要
我们用下 Wythoff 序列与上 Wythoff 序列刻画 Hofstadter 的 G 序列的各项。这可用于给出 Hofstadter 的 G 序列与交换后的 Wythoff 序列的平均值序列相等这一结论的简短而全面的证明。在第二部分的讨论中，我们给出了当用其他二次代数数替换黄金分割比时仍成立的一些结果。在第三部分中，我们证明了 Hofstadter 的 G 序列与 Avdivpahic 和 Zejnulahi 所研究的一个序列之间的紧密关系。
引用
@article{arxiv.2307.01471,
title = {On Hofstadter's G-sequence},
author = {Michel Dekking},
journal= {arXiv preprint arXiv:2307.01471},
year = {2023}
}