🔢 mathematics

Representations with k-generalized Fibonacci numbers

本文通过推导带符号零表示的递推公式，并构建一个揭示了向自相似伯努利卷积概率收敛性的三阶斐波那契（Tribonacci）表示二叉树模型，研究了使用 $k$ -广义斐波那契数进行整数表示的问题。

原作者： Taboka Prince Chalebgwa, Laszlo Szalay

发布于 2026-08-25

📖 1 分钟阅读🧠 深度阅读

原作者： Taboka Prince Chalebgwa, Laszlo Szalay

原始论文根据 CC0 1.0（http://creativecommons.org/publicdomain/zero/1.0/）发布到公有领域。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。阅读完整免责声明

数学往往始于最简单的问题：我们如何利用一组特定的构建块来构建数字？想象一个数字序列，其中每一个新项都是由前几个项相加而成的。这就是斐波那契数列（Fibonacci sequence）的本质，这种著名的模式存在于自然界中，从松果的螺旋到花瓣的排列。在这一经典版本中，每个数字都是前两个数字之和。数学家长期以来一直在研究如何通过加法或减法来表达其他数字，并使用这些斐波那契构建块。但如果我们改变规则会发生什么呢？如果我们通过累加前三个、四个甚至更多的项来创造下一个数字会怎样？这引向了一个被称为广义斐波那契数列（generalized Fibonacci sequences）的更广泛的模式家族。理解如何利用这些更复杂的模式来构建数字不仅仅是一个抽象的好奇心问题；它揭示了不同数学领域之间的深层联系，并帮助我们理解支配数字如何组合的隐藏结构。

在最近的一项研究中，研究人员探索了这些广义模式，特别关注当构建块遵循这些扩展规则时，整数如何被表示。他们从两个不同的角度切入这个问题。首先，他们研究了创建一个总和为零的挑战。在这种情况下，他们允许构建块以正号、负号或完全不使用的形式出现。目标是计算有多少种不同的方式可以排列这些带符号的构建块，使其完美地相互抵消。通过分析这些组合的结构，研究人员发现，可能解的数量遵循一种可预测的、循环往复的模式。这种模式受一个可以用显式写出的特定数学规则所支配。使这一发现显得尤为引人注目的，是它揭示了不同类型数字序列之间意想不到的关系。当研究人员将他们的方法应用于标准的斐波那契数列时，解的数量竟然与三阶斐波那契数列（Tribonacci sequence）直接相关——这是一种每个数字都是前三个数字之和的模式。相反，当他们检查三阶斐波那契数列本身时，解的数量被发现又与原始的斐波那契数联系在一起。这仿佛这两个模式家族正在彼此对话，一个问题的解是用另一个问题的语言书写的。

随后，研究人员将注意力转向了一个略有不同的挑战：仅使用正向构建块来表示数字，每个构建块要么被包含，要么被排除，就像开关的开启或关闭一样。为了解决这个问题，他们开发了一个类似于分支树的视觉模型。树的每个分支代表一个选择：是将一个特定的数字包含在求和中，还是将其排除在外。随着树的生长，路径不断分支，以覆盖所有可能的选择组合。通过追踪这些路径，团队可以观察到某些数字作为结果出现的频率。他们发现，这些结果出现的频率可以用一族多项式来描述，这些多项式本质上是追踪每个结果出现次数的数学表达式。这些多项式具有特殊的结构；它们是通过将一系列简单的项相乘来构建的，其中每一项都对应于序列中的一个特定数字。这种结构创造了一种自相似模式，这意味着数字的分布在不同尺度下看起来是相似的，就像分形一样。

为了理解当这些模式无限延伸时会发生什么，研究人员将他们在树模型中的选择视为随机事件，类似于抛硬币。他们设想在每一步中，是否包含一个数字是由偶然决定的。通过研究这些随机和在树不断生长过程中的行为，他们证明了结果的分布会稳定在一个可预测的形状上。这种极限形状是概率论中一种已知的分布类型，通常被称为伯努利卷积（Bernoulli convolution）。这项研究证实，这种分布具有天然的自相似性，这意味着无论你放大还是缩小，它的外观看起来都是一样的，并受一个与三阶斐波那契数列相关的特定缩放因子所支配。这项工作对这些计数问题提供了完整且严谨的描述，从简单的递归规则跨越到复杂的概率极限，并展示了这些序列中数字的复杂舞蹈是如何揭示出一种深刻且有序的底层结构的。

技术摘要：基于 $k$ -广义斐波那契数的表示

问题陈述
本文研究了关于使用 $k$ -广义斐波那契数（记作 $(F^{(k)}_n)_{n \in \mathbb{N}}$ ）进行表示的两个不同问题。对于固定的整数 $k \ge 2$ ，该序列定义为初始值 $F^{(k)}_0 = \dots = F^{(k)}_{k-2} = 0$ ， $F^{(k)}_{k-1} = 1$ ，且对于 $n \ge k$ ，递推关系为 $F^{(k)}_n = \sum_{i=1}^k F^{(k)}_{n-i}$ 。

第一个问题涉及零的有符号表示。作者寻求丢番图方程 $\sum_{j=k-1}^n \epsilon_j F^{(k)}_j = 0$ 的解的数量，其中系数 $\epsilon_j \in \{-1, 0, 1\}$ 。研究区分了总解数（包括平凡的零向量）以及“非平凡”解的子集，其中最大的非零系数为正，从而处理了有符号系数的对称性。

第二个问题关注无符号表示（系数 $\epsilon_j \in \{0, 1\}$ ），特别是在三阶斐波那契数（Tribonacci case, $k=3$ ）的情况下。其目标是分析由三阶斐波那契数生成的整数的表示重数。作者利用随机不均匀递推关系对这一过程进行建模，构建了一个二叉树，其中路径对应于系数的选择，节点值代表由此产生的和。

研究方法
作者结合了组合分析、递推关系和概率建模。

组合与递推分析：
- 对于有符号表示问题，作者确立了 $k$ -广义斐波那契数的支配性质（类似于 Zeckendorf 分解不等式）。这些性质规定，如果一个求和等于零的项中出现了一个大的正项，则前面的系数必须被迫进入特定的配置（例如，一系列 $-1$）。
- 利用这些约束，作者推导出了解数量 $r_n$ 和 $r^*_n$ 的递归描述。这导致了一个具有明确确定特征多项式的线性递推关系。
- 作者针对 $k=2$ （斐波那契）和 $k=3$ （三阶斐波那契）对这些结果进行了特化，利用特征多项式的根来寻找显式公式。
二叉树与多项式编码：
- 对于无符号三阶斐波那契情况，作者定义了一个随机不均匀递推关系 $G_n = G_{n-1} + G_{n-2} + G_{n-3} + w_{n-3}$ ，其中 $w_{n-3}$ 是取值为 $a$ 或 $b$ 的随机变量。
- 该递推关系生成了一个二叉树结构，其中每一层 $n$ 包含对应于所有三阶斐波那契数 0-1 组合的值。
- 通过合并树中具有相同值的顶点，作者构建了一个图，其中顶点的重数（频率）由一系列多项式 $Q_n(x)$ 进行编码。他们推导出了这些多项式的乘积公式： $Q_n(x) = \prod_{k=2}^{n-1} (1 + x T_k)$ ，其中 $T_k$ 是第 $k$ 个三阶斐波那契数。
概率解释：
- 多项式 $Q_n(x)$ 被解释为随机和 $S_n = \sum_{k=2}^{n-1} \epsilon_k T_k$ 的概率生成函数，其中 $\epsilon_k$ 是独立的伯努利变量。
- 作者分析了归一化变量 $X_n = S_n / T_n$ 的渐近行为。通过利用三阶斐波那契数的渐近增长特性（ $T_n \sim C\rho^n$ ，其中 $\rho$ 是三阶斐波那契常数），他们证明了其在分布上收敛于伯努利卷积。

主要贡献与结果

有符号表示的递归描述： 本文提供了零的有符号表示数量的完整递归描述。计数序列满足一个具有特征多项式 $c(x) = (x-1)(x^{k+1} - x^k - x - 1)$ 的线性递推关系。
跨序列联系：
- 在斐波那契情况（ $k=2$ ）下，非平凡有符号表示的数量 $r^*_n$ 被证明满足三阶斐波那契递推关系，具体为 $r^*_n = T_{n+2} + T_n$ 。
- 相反，在三阶斐波那契情况（ $k=3$ ）下，有符号表示的数量 $r_n$ 与斐波那契序列相关联。其显式公式涉及卢卡斯数（Lucas numbers）和斐波那契数： $r_n = \frac{L_{n+1}}{5} + \delta_n$ ，其中 $\delta_n$ 是一个周期性修正项。
多项式乘积公式： 对于无符号三阶斐波那契情况，表示频率由满足 $Q_n(x) = \prod_{k=2}^{n-1} (1 + x T_k)$ 的多项式进行编码。这揭示了一种自相似的系数结构。
极限分布： 归一化表示计数在分布上收敛于伯努利卷积 $X = \sum_{j=1}^\infty \epsilon_j \rho^{-j}$ 。该极限分布满足自相似关系 $X \stackrel{d}{=} \rho^{-1}(X + \epsilon)$ ，将组合问题与三阶斐波那契缩放相关的自相似测度联系起来。

意义与主张
作者指出，虽然基于标准斐波那契数的表示已被广泛研究，但涉及 $k$ -广义斐波那契数的有符号及受限表示的枚举结果却很少。本文声称通过提供计数序列的显式递推关系和特征多项式，填补了这一空白。

作者强调的一个重要发现是斐波那契与三阶斐波那契表示计数之间存在的“意想不到”的倒数关系：斐波那契表示的计数遵循三阶斐波那契递推关系，而三阶斐波那契表示的计数则遵循与斐波那契相关的递推关系。

此外，本文将表示重数的组合问题与伯努利卷积和自相似测度理论联系起来。通过构建二叉树模型并分析相关的多项式，作者证明了表示频率的分布收敛于一个由三阶斐波那契常数控制的极限，并表现出分形特性。这项工作作为 $k=3$ 的“概念验证”，表明虽然该方法适用于任何 $k \ge 2$ ，但随着 $k$ 的增加，技术复杂度也会随之提高。

类似论文