arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1008.3202math.NT
收藏

从斐波那契数到中心极限型定理

From Fibonacci Numbers to Central Limit Type Theorems

Steven J. Miller, Yinghui Wang

摘要:

Zeckendorf的一个美丽的定理指出,每个整数都可以唯一地写成非连续的斐波那契数$\{F_n\}_{n=1}^{\infty}$的和。Lekkerkerker证明了在$[F_n, F_{n+1})$中整数的被加数的平均数是$n/(ϕ^2 + 1)$,$ϕ$是黄金分割数。这一点概括如下:给定非负整数$c_1,c_2,...,c_L$和$c_1,c_L>0$以及递归序列$\{H_n\}_{n=1}^{\infty}$和$H_1=1$、$H_{n+1} =c_1H_n+c_2H_{n-1}+...+c_nH_1+1$、$(1\le n< L)$和$H_{n+1}=c_1H_n+c_2H_{n-1}+...+c_LH_{n+1-L}$ $(n\geq L)$,每个正整数在$a_i$的自然约束下可以唯一地写为$\sum a_iH_i$,$[H_{n}, H_{n+1})$中整数的被加数的均值和方差的大小为$n$,当$n$趋于无穷大时,被加数的分布趋于高斯分布.以前的方法使用数论或遍历理论。我们将问题转化为组合问题。除了重新推导这些结果,我们的方法推广到许多其他问题(在续集论文\cite{BM}中,我们展示了这种观点如何使我们能够确定分解中的被加数之间的间隙分布)。例如,已知每个整数可以唯一地写为$\pm F_n$的和,使得每两个相同(相反)符号的项的索引至少相差4(3)。负被加数的存在引入了以前问题中没有的复杂性和特征。我们证明了正和负和数的分布收敛到一个具有可计算的负相关的二元正态分布,即$-(21-2ϕ)/(29+2ϕ) \approx -0.551058$。

英文摘要:

A beautiful theorem of Zeckendorf states that every integer can be written uniquely as a sum of non-consecutive Fibonacci numbers $\{F_n\}_{n=1}^{\infty}$. Lekkerkerker proved that the average number of summands for integers in $[F_n, F_{n+1})$ is $n/(ϕ^2 + 1)$, with $ϕ$ the golden mean. This has been generalized to the following: given nonnegative integers $c_1,c_2,...,c_L$ with $c_1,c_L>0$ and recursive sequence $\{H_n\}_{n=1}^{\infty}$ with $H_1=1$, $H_{n+1} =c_1H_n+c_2H_{n-1}+...+c_nH_1+1$ $(1\le n< L)$ and $H_{n+1}=c_1H_n+c_2H_{n-1}+...+c_LH_{n+1-L}$ $(n\geq L)$, every positive integer can be written uniquely as $\sum a_iH_i$ under natural constraints on the $a_i$'s, the mean and the variance of the numbers of summands for integers in $[H_{n}, H_{n+1})$ are of size $n$, and the distribution of the numbers of summands converges to a Gaussian as $n$ goes to the infinity. Previous approaches used number theory or ergodic theory. We convert the problem to a combinatorial one. In addition to re-deriving these results, our method generalizes to a multitude of other problems (in the sequel paper \cite{BM} we show how this perspective allows us to determine the distribution of gaps between summands in decompositions). For example, it is known that every integer can be written uniquely as a sum of the $\pm F_n$'s, such that every two terms of the same (opposite) sign differ in index by at least 4 (3). The presence of negative summands introduces complications and features not seen in previous problems. We prove that the distribution of the numbers of positive and negative summands converges to a bivariate normal with computable, negative correlation, namely $-(21-2ϕ)/(29+2ϕ) \approx -0.551058$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑