2025-11-10T02:43:05.815384

The Pell Tower and Ostronometry

Fokkink
Conway and Ryba considered a table of bi-infinite Fibonacci sequences and discovered new interesting patterns. We extend their considerations to tables that are defined by the recurrence $X_{n+1}=dX_n+X_{n-1}$ for natural numbers $d$. In our search for new patterns we run into a Red Wall and exotic numeration systems.
academic

ペル塔とオストロノメトリー

基本情報

  • 論文ID: 2309.01644
  • タイトル: The Pell Tower and Ostronometry
  • 著者: Robbert Fokkink (デルフト工科大学)
  • 分類: math.CO (組合論)
  • 掲載誌: Communications in Mathematics 33 (2025), no. 2, Paper no. 6
  • 論文リンク: https://arxiv.org/abs/2309.01644

要旨

ConwayとRybaは双無限フィボナッチ数列表を研究し、新しい興味深いパターンを発見した。本論文は、漸化式Xn+1=dXn+Xn−1X_{n+1}=dX_n+X_{n-1}（ddは自然数）で定義される表にその研究を拡張する。新しいパターンを探索する過程で、著者は赤い壁（Red Wall）と奇異な数制システムを発見した。

研究背景と動機

  1. 問題の背景：
    • ConwayとRybaはフィボナッチ数列の研究中に「エンパイア・ステート・ビル建築」（Empire State Building）構造を発見した
    • これは双無限フィボナッチ漸化数列表を構成することで得られる幾何学的パターンである
  2. 研究の重要性：
    • フィボナッチ数列およびその関連構造は数学に深遠な影響を持つ
    • 一般的な漸化式Xn+1=dXn+Xn−1X_{n+1}=dX_n+X_{n-1}への拡張は、より広範な数学的構造を明らかにできる
    • この種の研究は数論、組合論、力学系を結びつける
  3. 既存手法の限界：
    • Conway-Rybaの研究はd=1d=1の場合（標準フィボナッチ漸化）に限定されている
    • 一般的なd>1d>1の場合の体系的分析が不足している
    • より複雑な漸化式を扱うための新しい理論的ツールが必要である
  4. 研究動機：d>1d>1の場合に類似の幾何学的構造が存在するかを探索すること、特にd=2d=2のペル数の場合を調査すること

核心的貢献

  1. オストロフスキー配列の導入：ウィソフ配列を一般的な漸化式Xn+1=dXn+Xn−1X_{n+1}=dX_n+X_{n-1}に推広する
  2. ペル塔の構成：d=2d=2の場合の「ペル塔」構造を発見し、Conway-Rybaのエンパイア・ステート・ビル建築に類似している
  3. 赤い壁理論の確立：赤い壁の概念を導入し、配列内の負の数の分布規則を明らかにする
  4. オストロノメトリーの発展：Conway-Rybaのフィボノメトリーを一般的な場合に拡張する
  5. ストラルスキー配列性質の証明：オストロフスキー配列と負のオストロフスキー配列の両方がストラルスキー配列であることを証明する

方法論の詳細

タスク定義

漸化式Xn+1=dXn+Xn−1X_{n+1}=dX_n+X_{n-1}で生成される双無限数列表の構造的性質を研究する。特に：

  • 入力：自然数d>1d>1と初期条件
  • 出力：特定の幾何学的構造を持つ配列（建築物の形状）
  • 制約：各自然数が配列内に正確に1回出現する

核心的理論フレームワーク

1. オストロフスキー数制システム

固定のddに対して、数列(Dn)=1,d,d2+1,…(D_n) = 1, d, d^2+1, \ldotsを定義し、各自然数NNは以下のように一意に表現できる： N=∑1≤j≤idjDjN = \sum_{1\leq j\leq i} d_j D_j ここで数字djd_jは特定の制約条件を満たす。

2. out操作とnut操作

  • out操作：out(n)=⌊αn+1α⌋\text{out}(n) = \lfloor\alpha n + \frac{1}{\alpha}\rfloor、ここでα=d+d2+42\alpha = \frac{d+\sqrt{d^2+4}}{2}
  • nut操作：nut(n)=⌈−nα⌉\text{nut}(n) = \lceil-n\alpha\rceil、負のオストロフスキー配列に使用される

3. 双オストロフスキーシステム

  • 正のオストロフスキー配列：Am,nA_{m,n}、右の壁から開始
  • 負のオストロフスキー配列：Aˉm,n=Am,r−n\bar{A}_{m,n} = A_{m,r-n}、赤い壁から開始
  • 赤い壁の位置：右の壁から∣w∣|w|ステップの距離、ここでwwは生成行のオストロフスキー語

技術的革新点

  1. 赤い壁メカニズム：
    • 赤い壁が建築物を2つの部分に分割する
    • 赤い壁の左側にはすべての非ゼロ整数（正と負の両方）が含まれる
    • 赤い壁から左の壁までの間に「バルコニー」構造を形成する
  2. 二重数制表現：
    • 対偶オストロフスキー数制を利用して負の数を処理する
    • 正と負の配列間の対応関係を確立する
  3. 幾何学的構造分析：
    • 壁間距離は∣w∣|w|または∣w∣+1|w|+1のいずれか
    • 回文数列の分布規則

実験設定

データ構成

  • d=2d=2のペル配列を構成する（表4）
  • 双無限の場合に拡張してペル塔を構成する（表5）
  • 最初の50行の構造パターンを分析する

分析方法

  • パターン認識：壁の位置と距離を識別する
  • 回文数列検出：対称的な漸化数列を探索する
  • 数値検証：理論的予測の正確性を検証する

比較ベースライン

  • Conway-Rybaのエンパイア・ステート・ビル建築（d=1d=1の場合）
  • 標準ビーティ数列
  • OEISの関連数列

実験結果

主な発見

  1. ペル塔構造：
    • エンパイア・ステート・ビルに類似した建築構造が確かに存在する
    • しかしフィボナッチの場合ほど規則的ではない
    • 壁間距離パターン：∣w∣|w|または∣w∣+1|w|+1
  2. 赤い壁の性質：
    • 赤い壁の左側には各非ゼロ整数が正確に1回含まれる
    • 符号分布は特定の規則に従う
    • 密度は約0.172（d=2d=2の場合）
  3. 数値検証：
    • 第1列は非斉次ビーティ数列に対応する：⌊n⋅αα−1−1α(α−1)⌋\lfloor n \cdot \frac{\alpha}{\alpha-1} - \frac{1}{\alpha(\alpha-1)}\rfloor
    • 壁項数列：⌊mαα+1⌋\lfloor \frac{m\alpha}{\alpha+1}\rfloor

理論的結果

定理2.3（ストラルスキー配列性質）

dd-オストロフスキー配列はdd-ストラルスキー配列である。すなわち：

  1. 各行は漸化式を満たす
  2. 各自然数は正確に1回出現する
  3. 各正の漸化数列は何らかの行の末尾と等価である

定理2.13（負の配列の性質）

負のオストロフスキー配列もストラルスキー配列である。

定理2.14（回文数列の分布）

ブロックkk内のディーディー数列の数は、数列⌊log⁡α(n)⌋+1\lfloor\log_\alpha(n)\rfloor + 1におけるkkの出現回数に等しい。

関連研究

  1. ウィソフ配列の研究：
    • Morrisonの原始的構成
    • KimberlingとZeckendorf数制との関連性
    • Stolarsky配列理論
  2. Conway-Rybaの研究：
    • エンパイア・ステート・ビル建築の発見
    • フィボノメトリー理論
    • ExtraFib配列
  3. オストロフスキー数制：
    • 連分数展開理論
    • 二次無理数の特殊性質
    • ビーティ数列理論

結論と考察

主な結論

  1. 構造の存在性：d>1d>1の漸化式に対して、エンパイア・ステート・ビルに類似した建築構造が確かに存在する
  2. 複雑性の増加：ddが増加するにつれて、構造はより複雑で不規則になる
  3. 理論の統一：オストロノメトリーは統一的な理論フレームワークを提供する

限界

  1. 規則性の低下：ペル塔はエンパイア・ステート・ビルほど規則的ではない
  2. 計算複雑性：回文数列の位置は簡潔な公式で表現しにくい
  3. 推広の制限：トリボナッチなどの高階漸化式に対しては、この方法が適用できない可能性がある

今後の方向性

  1. 任意のα>1\alpha>1に対する一般的なオストロフスキー配列の研究
  2. トリボナッチ漸化の類似構造の探索
  3. より一般的な「トリボノメトリー」理論の発展

深い評価

利点

  1. 理論的革新：
    • Conway-Rybaの研究を成功裏に推広した
    • 赤い壁の概念は重要な理論的価値を持つ
    • オストロノメトリーは強力な分析ツールを提供する
  2. 方法の厳密性：
    • 証明は完全かつ厳密である
    • 数値検証が理論的結果を支持する
    • 既知の数列との関連性が明確である
  3. 構造の深さ：
    • 数制システムと幾何学的構造の深層的な関連性を明らかにする
    • 複数の数学分野を結びつける

不足点

  1. 応用の限界：主に理論的結果であり、実用的応用価値は限定的である
  2. 推広の困難：より高階の漸化式への推広に課題がある
  3. 計算の複雑性：いくつかの結果は簡潔な公式で表現しにくい

影響力

  1. 学術的価値：漸化数列と数制システム研究に新しい視点を提供する
  2. 理論的貢献：組合論と数論の理論体系を豊かにする
  3. 啓発的意義：関連分野の研究に方法論的指針を提供する

適用場面

  1. 数学研究：漸化数列、数制システム、組合論の研究
  2. 計算機科学：オートマトン理論、形式言語の研究
  3. 教育応用：高等数学と数論の講義における事例研究

参考文献

論文は22篇の重要な文献を引用しており、主に以下を含む：

  • ConwayとRybaの原始的研究
  • MorrisonとStolarsky配列理論
  • オストロフスキー数制システムの古典文献
  • 関連するOEIS数列

本論文は、Conway-Rybaの古典的研究を一般的な場合に成功裏に推広しており、結果は元の場合ほど優美ではないが、深層的な数学的構造を明らかにし、関連分野の研究に重要な理論的基礎を提供している。