[論文レビュー] Gaussian Behavior in Zeckendorf Decompositions From Lattices

Eric Chen, Robin Chen+5 more|arXiv (Cornell University)|Sep 16, 2018

Mathematical Dynamics and Fractals参考文献 13被引用数 4

ひとこと要約

本稿では、d次元格子上の一般化されたゼッケンドルフ分解における和項の数が、格子サイズが増加するにつれて正規分布に収束することを確立している。合法的な分解を順序付き格子点上の単純なジャンプ経路としてモデル化することで、和項の数の中心極限定理的挙動を証明し、古典的なゼッケンドルフ結果を高次元に拡張した。平均および分散の漸近的解析を用いて、厳密な漸近的性質を示している。

ABSTRACT

Zeckendorf's Theorem states that any positive integer can be written uniquely as a sum of non-adjacent Fibonacci numbers. We consider higher-dimensional lattice analogues, where a legal decomposition of a number $n$ is a collection of lattice points such that each point is included at most once. Once a point is chosen, all future points must have strictly smaller coordinates, and the pairwise sum of the values of the points chosen equals $n$. We prove that the distribution of the number of summands in these lattice decompositions converges to a Gaussian distribution in any number of dimensions. As an immediate corollary we obtain a new proof for the asymptotic number of certain lattice paths.

研究の動機と目的

• 1次元の非隣接フィボナッチ和分解に関するゼッケンドルフの定理を、高次元格子へと拡張すること。
• 各点が最大でも1回しか使われず、経路に沿って座標がすべての次元で厳密に減少するようなd次元格子における合法的分解を定義すること。
• このような格子分解における和項の数の分布を分析し、正規分布への収束を証明すること。
• 格子経路の組合せ論を用いて、1次元のゼッケンドルフ分解結果を真の多次元設定に一般化すること。
• 導出された正規分布の性質を用いて、特定の格子経路の漸近的数え上げを新たな証明で与えること。

提案手法

• d次元格子分解を、各点が最大でも1回しか使われず、その後続する点がすべての次元で座標が厳密に小さい有限な格子点の集合として定義する。
• 座標がすべての次元で厳密に減少する点列として「単純なジャンプ経路」を導入し、合法的分解の基盤を提供する。
• 1次元の単純ゼッケンドルフ列に類似した再帰的構成により、格子点に値を割り当て、分解の一意性を保証する。
• 経路の組合せ的数え上げを用いて、分解における和項数の平均および分散を計算する。
• モーメント母関数の技法と二項係数の和の漸近的解析を用い、正規分布への収束を確立する。
• 中心二項係数および対称和に関する恒等式を用いて、1次元および2次元の場合の平均および標準偏差の正確な式を導出する。

実験結果

リサーチクエスチョン

• RQ1 格子サイズが増加するにつれて、d次元格子分解における和項の数は正規分布に収束するか？
• RQ2 d次元における和項数の平均および分散は、格子サイズに対してどのようにスケーリングするか？
• RQ3 分解における和項数の正規分布の性質から、特定の格子経路の漸近的数え上げを導出できるか？
• RQ4 2次元の単純なジャンプ経路における和項数の平均および標準偏差の正確な漸近的挙動は何か？
• RQ5 格子経路の組合せ的構造は、高次元ゼッケンドルフ分解における和項の分布にどのように影響するか？

主な発見

• 格子サイズが増加するにつれて、d次元格子分解における和項数の分布は正規分布に収束する。
• 2次元において、点(n,n)から原点への単純なジャンプ経路における和項の平均数は、漸近的に (1/2)n + 1 に収束する。
• 2次元の単純なジャンプ経路における和項数の標準偏差は、漸近的に n/(2√(2n−1)) に収束する。
• 対称二項係数の和を用いて、1次元および2次元の場合の和項数の平均および分散の正確な式を導出している。
• 証明技法は、∑k²(n choose k)² = n²(2n−2 choose n−1) という恒等式に依存しており、これは2次元でのみ成り立つ。
• 和項数の正規分布の性質を用いて、特定の格子経路の漸近的数え上げを新たな証明で与えている。