广义 Zeckendorf 分解间隙的中心极限定理
数论
2016-07-29 v2
摘要
Zeckendorf 证明了每个整数都可以唯一地表示为不相邻 Fibonacci 数 的和。这一结果已被推广到许多其他递推关系 (具有其各自的合法分解概念),并证明了 的加数个数的分布在 时收敛于高斯分布。我们证明,对于任意非负整数 ,在许多广义 Zeckendorf 分解中,大小为 的间隙的平均数为 ,其中常数 和 取决于 和递推关系;大小为 的间隙数量的方差类似地为 ,且 ;并且 中大小为 的间隙数量在 时收敛于高斯分布。证明是通过分析一个相关的二维递推完成的;我们证明了关于此类行为何时收敛于高斯分布的一般性结果,并重新推导了文献中的其他结果。
引用
@article{arxiv.1606.08110,
title = {Central Limit Theorems for Gaps of Generalized Zeckendorf Decompositions},
author = {Ray Li and Steven J. Miller},
journal= {arXiv preprint arXiv:1606.08110},
year = {2016}
}
备注
Version 1.2, 32 pages (fixed a few typos, added a reference)