The Pell Tower and Ostronometry

基本信息

• 论文ID: 2309.01644
• 标题: The Pell Tower and Ostronometry
• 作者: Robbert Fokkink (Delft University of Technology)
• 分类: math.CO (Combinatorics)
• 发表期刊: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
• 论文链接: https://arxiv.org/abs/2309.01644

摘要

Conway和Ryba研究了双无穷Fibonacci序列表并发现了新的有趣模式。本文将他们的研究扩展到由递推关系$X_{n+1}=dX_n+X_{n-1}$（$d$为自然数）定义的表格。在寻找新模式的过程中，作者发现了红墙(Red Wall)和奇异的数制系统。

研究背景与动机

1. 问题背景：Conway和Ryba在研究Fibonacci数列时发现了"帝国大厦建筑"(Empire State Building)结构，这是通过构造双无穷Fibonacci递推序列表得到的几何模式。
2. 研究重要性：
   • Fibonacci数列及其相关结构在数学中具有深远影响
   • 扩展到一般递推关系$X_{n+1}=dX_n+X_{n-1}$可以揭示更广泛的数学结构
   • 这类研究连接了数论、组合数学和动力系统
3. 现有方法局限：
   • Conway-Ryba的研究仅限于$d=1$的情况（标准Fibonacci递推）
   • 缺乏对一般$d>1$情况的系统性分析
   • 需要新的理论工具来处理更复杂的递推关系
4. 研究动机：探索当$d>1$时是否存在类似的几何结构，特别是$d=2$时的Pell数情况。

核心贡献

1. 引入Ostrowski数组：将Wythoff数组推广到一般递推关系$X_{n+1}=dX_n+X_{n-1}$
2. 构造Pell塔：发现了$d=2$时的"Pell塔"结构，类似于Conway-Ryba的帝国大厦建筑
3. 建立红墙理论：引入红墙概念，揭示了负数在数组中的分布规律
4. 发展Ostronometry：将Conway-Ryba的Fibonometry扩展到一般情况
5. 证明Stolarsky数组性质：证明了Ostrowski数组和负Ostrowski数组都是Stolarsky数组

方法详解

任务定义

研究递推关系$X_{n+1}=dX_n+X_{n-1}$生成的双无穷序列表的结构性质，特别是：

• 输入：自然数$d>1$和初始条件
• 输出：具有特定几何结构的数组（建筑物形状）
• 约束：每个自然数在数组中恰好出现一次

核心理论框架

1. Ostrowski数制系统

对于固定的$d$，定义序列$(D_n) = 1, d, d^2+1, \ldots$，每个自然数$N$可唯一表示为： $N = \sum_{1\leq j\leq i} d_j D_j$ 其中数字$d_j$满足特定约束条件。

2. out操作和nut操作

• out操作：$\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor$，其中$\alpha = \frac{d+\sqrt{d^2+4}}{2}$
• nut操作：$\text{nut}(n) = \lceil-n\alpha\rceil$，用于负Ostrowski数组

3. 双Ostrowski系统

• 正Ostrowski数组：$A_{m,n}$，从右墙开始
• 负Ostrowski数组：$\bar{A}_{m,n} = A_{m,r-n}$，从红墙开始
• 红墙位置：距离右墙$|w|$步，其中$w$是生成行的Ostrowski词

技术创新点

1. 红墙机制：
   • 红墙将建筑物分为两部分
   • 红墙左侧包含所有非零整数（正负都有）
   • 红墙到左墙之间形成"阳台"结构
2. 双重数制表示：
   • 利用对偶Ostrowski数制处理负数
   • 建立了正负数组之间的对应关系
3. 几何结构分析：
   • 墙间距离要么是$|w|$，要么是$|w|+1$
   • 回文序列的分布规律

实验设置

数据构造

• 构造$d=2$的Pell数组（表4）
• 扩展到双无穷情况构造Pell塔（表5）
• 分析前50行的结构模式

分析方法

• 模式识别：识别墙的位置和距离
• 回文序列检测：寻找对称的递推序列
• 数值验证：验证理论预测的准确性

对比基准

• Conway-Ryba的帝国大厦建筑（$d=1$情况）
• 标准Beatty序列
• OEIS中的相关序列

实验结果

主要发现

1. Pell塔结构：
   • 确实存在类似帝国大厦的建筑结构
   • 但不如Fibonacci情况规则
   • 墙间距离模式：$|w|$或$|w|+1$
2. 红墙性质：
   • 红墙左侧恰好包含每个非零整数一次
   • 符号分布遵循特定规律
   • 密度约为0.172（$d=2$时）
3. 数值验证：
   • 第一列对应非齐次Beatty序列：$\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor$
   • 墙项序列：$\lfloor \frac{m\alpha}{\alpha+1}\rfloor$

理论结果

定理2.3（Stolarsky数组性质）

$d$-Ostrowski数组是$d$-Stolarsky数组，即：

1. 每行满足递推关系
2. 每个自然数恰好出现一次
3. 每个正递推序列都与某行尾等价

定理2.13（负数组性质）

负Ostrowski数组也是Stolarsky数组。

定理2.14（回文序列分布）

块$k$中Deedee序列的数量等于$k$在序列$\lfloor\log_\alpha(n)\rfloor + 1$中出现的次数。

相关工作

1. Wythoff数组研究：
   • Morrison的原始构造
   • Kimberling与Zeckendorf数制的联系
   • Stolarsky的数组理论
2. Conway-Ryba工作：
   • 帝国大厦建筑的发现
   • Fibonometry理论
   • ExtraFib数组
3. Ostrowski数制：
   • 连分数展开理论
   • 二次无理数的特殊性质
   • Beatty序列理论

结论与讨论

主要结论

1. 结构存在性：对于$d>1$的递推关系确实存在类似帝国大厦的建筑结构
2. 复杂性增加：随着$d$增大，结构变得更加复杂和不规则
3. 理论统一：Ostronometry提供了统一的理论框架

局限性

1. 规律性降低：Pell塔不如帝国大厦规则
2. 计算复杂性：回文序列位置难以用简单公式表达
3. 推广限制：对于Tribonacci等高阶递推，方法可能不适用

未来方向

1. 研究任意$\alpha>1$的一般Ostrowski数组
2. 探索Tribonacci递推的类似结构
3. 发展更一般的"Tribonometry"理论

深度评价

优点

1. 理论创新：
   • 成功推广了Conway-Ryba的工作
   • 红墙概念具有重要理论价值
   • Ostronometry提供了强有力的分析工具
2. 方法严谨：
   • 证明完整且严格
   • 数值验证支持理论结果
   • 与已知序列的联系清晰
3. 结构深刻：
   • 揭示了数制系统与几何结构的深层联系
   • 连接了多个数学分支

不足

1. 应用局限：主要是理论结果，实际应用价值有限
2. 推广困难：对更高阶递推关系的推广存在挑战
3. 计算复杂：某些结果难以用简洁公式表达

影响力

1. 学术价值：为递推序列和数制系统研究提供新视角
2. 理论贡献：丰富了组合数学和数论的理论体系
3. 启发意义：为相关领域的研究提供了方法论指导

适用场景

1. 数学研究：递推序列、数制系统、组合数学研究
2. 计算机科学：自动机理论、形式语言研究
3. 教学应用：高等数学和数论课程的案例研究

参考文献

论文引用了22篇重要文献，主要包括：

• Conway & Ryba的原始工作
• Morrison和Stolarsky的数组理论
• Ostrowski数制系统的经典文献
• 相关的OEIS序列

这篇论文成功地将Conway-Ryba的经典工作推广到更一般的情况，虽然结果不如原始情况优美，但揭示了深层的数学结构，为相关领域的研究提供了重要的理论基础。