伯努利过程变体的斐波那契序列的结构

摘要:根据伯努利过程确定的一种Fibonacci数列变种的结构。所有伯努利变种的Fibonacci数列的相关结构可以通过一个被标记为X的有向二叉树来表示,其中顶点标签表示递归变化的特定状态。由于X是一棵二叉树,我们可以考虑由二进制编码t表示的X的有限遍历所给出的数列变化的项。然后,我们证明了X的遍历是t的位数的反射,确切地给出了对应于t的整数项。我们考虑如何通过陈述一个附加猜想进一步证明这一结果。最后,我们将其与Fibonacci展开、斯特恩-布罗科树进行关联,并将我们的方法应用于“Technology Review”杂志的“Puzzle Corner”中的“Three Hat Problem”。

作者:Brian A. Benson

论文ID:0712.0020

分类:History and Overview

分类简称:math.HO

提交时间:2007-12-04

PDF 下载: 英文版 中文版pdf翻译中