[論文レビュー] A prime fractal and global quasi-self-similar structure in the distribution of prime-indexed primes

Robert G. Batchko|arXiv (Cornell University)|May 10, 2014

Coding theory and cryptography参考文献 20被引用数 6

ひとこと要約

本論文は、最初の13億個の素数において、有限差分処理を施した素数番目の素数（PIPs）の分布に、グローバルな準自己相似フラクタル構造が存在することを特定し、全組み合わせのPIPs系列間で強い線形相関（r ≥ 0.926）を示している。この構造は素数番目の順序によるスケーリングと、平行移動不変性を示し、8ビットカラーのフラクタル図として可視化されており、素数の分布に埋め込まれた隠れた擬似ランダムフラクタルパターンを示唆している。

ABSTRACT

Let p(n) be the nth prime and p(p(n)) be the nth prime-indexed prime (PIP). The process of taking prime-indexed subsequences of primes can be iterated, and the number of such iterations is the prime-index order. We report empirical evidence that the set composed of finite-differenced PIP sequences of prime-index order k >= 1 forms a quasi-self-similar fractal structure with scaling by prime-index order. Strong positive linear correlation (r >= 0.926) is observed for all pairwise combinations of these finite-differenced PIP sequences over the range of our sample, the first 1.3 billion primes. The structure exhibits translation invariance for shifts in the index set of the PIP sequences. Other free parameters of the structure include prime-index order and the order and spacing of the finite difference operator. The structure is graphed using 8-bit color fractal plots, scaled across prime-index orders k = 1..6 and spans the first 1.3 billion primes.

研究の動機と目的

• 既知の局所的・漸近的・統計的形態を超えた、素数の分布における隠れた構造的パターンを調査すること。
• 有限差分処理を施した素数番目の素数（PIPs）の系列が、自己相似的またはフラクタル的挙動を示すかどうかを検討すること。
• 観察されたパターンが、インデックスシフトに対して不変であるか、および素数番目の順序に応じてスケーラブルであるかを同定すること。
• この構造が素数論、暗号理論、および素数におけるランダムネスの理解に与える含意を探索すること。
• この構造がCramérランダムモデルに対して「特異的」または「準特異的」として分類されるかどうかを評価すること。

提案手法

• 素数の系列に対して反復的に素数番目のインデックスを適用することで、素数番目の素数（PIPs）の系列を構築し、反復回数が素数番目の順序kを定義する。
• 異なる順序nおよび間隔hを有する有限差分作用素をPIPs系列に適用し、$\daleth_{hsi}^{nk}$ と表記される変換された系列を生成する。
• 最初の13億個の素数にわたる、これらの差分系列の全組み合わせに対して相関解析を実施し、相関係数 r ≥ 0.926 を得た。
• 8ビットカラーのグリッド図を用いてフラクタル可視化を実施し、素数番目の順序k = 1から6およびインデックス範囲iにわたる系列をマッピングする。
• 開始インデックスsのシフトを加え、視覚的および統計的パターンの一貫性を観察することで、平行移動不変性を分析する。
• 間隔h（間隔）、順序n（順序）、およびシフトsのパラメータを変化させた状況でも、一貫した準自己相似性が確認された。

実験結果

リサーチクエスチョン

• RQ1 有限差分処理を施した素数番目の素数の分布は、グローバルな準自己相似フラクタル構造を示すか？
• RQ2 差分処理されたPIPs系列間の相関は、異なるパrameter設定において統計的に有意かつ頑健か？
• RQ3 このフラクタル構造はインデックスシフト（平行移動不変性）に対して不変か？
• RQ4 有限差分作用素の順序nおよび間隔hの変化が、この構造の視覚的および統計的性質に与える影響は何か？
• RQ5 この構造はCramérランダムモデルに対して「特異的」または「準特異的」として分類できるか？

主な発見

• 最初の13億個の素数にわたる、有限差分処理を施したPIPs系列の全組み合わせにおいて、強い正の線形相関（r ≥ 0.926）が観察された。
• 8ビットカラーのグリッド図において、素数番目の順序k = 1から6にわたり、素数番目の順序kに応じたスケーリング行動が明確に可視化された。
• 開始インデックスsの変更（例：s = 19 と s = 249）においても、同一の視覚的パターンが観察されたことから、インデックスシフトに対して平行移動不変であることが裏付けられた。
• 有限差分パラメータh（間隔）およびn（順序）を変化させることで視覚的パターンが変化するが、すべてのテスト済み設定において、下位の準自己相似構造が保持された。
• h、n、sの3つのパラメータを同時に変化させても、構造は明確に可視であり、グローバルスケーリングの強力な根拠が得られた。
• この構造はCramérモデルに従うが、厳密には特異的ではないが、擬似ランダムでありながら構造的であるという性質から、「準特異的」と最も適切に記述できる。