Scifaro

中文

Hofstadter G序列的一个组合解释

组合数学 2013-06-18 v3

作者: Mustazee Rahman

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出了一个经典元斐波那契序列的组合解释，该序列由G(n) = n - G(G(n-1))定义，初始条件为G(1) = 1，出现在Hofstadter的《哥德尔、埃舍尔、巴赫：集异璧之大成》中。该解释基于一棵无限带标号的树。然后，我们直接从该解释出发，展示了关于序列G(n)行为的若干推论。

关键词

Hofstadter G序列元斐波那契序列组合解释带标号树递推关系《哥德尔、埃舍尔、巴赫》

引用

@article{arxiv.1105.1718,
  title  = {A Combinatorial interpretation of Hofstadter's G-sequence},
  author = {Mustazee Rahman},
  journal= {arXiv preprint arXiv:1105.1718},
  year   = {2013}
}

备注

7 pages, 1 figure. Version 3 has some crucial typos fixed