🔢 mathematics

Dyadic Self-Similarity in a Perturbed Hofstadter $Q$ -Recursion

ホフスタッターの $Q$ 再帰式に $(-1)^n$ の摂動を加えた変種を研究し、数値実験とヒューリスティックな解析を通じて、この数列が線形成長を示し、その揺らぎが$2$の冪乗スケールで自己相似性を示す「パリティ依存のダイアディック再帰化構造」に従う可能性を提案し、厳密な証明が未解決であることを述べています。

原著者： Marco Mantovanelli

公開日 2026-03-18

📖 1 分で読めます🧠 じっくり読む

CC BY 4.0

原著者： Marco Mantovanelli

原論文は CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) でライセンスされています。 ✨ これは以下の論文のAI生成解説です。著者が執筆または承認したものではありません。技術的な正確性については原論文を参照してください。免責事項の全文を読む

この論文は、数学の「不思議な数列」の一種を研究したものです。専門用語を避け、日常の言葉や面白い例えを使って、何が書かれているのかを解説します。

1. 物語の舞台：「自分自身を参照する」数列

まず、この研究の対象は**「メタ・フィボナッチ数列」と呼ばれるものです。
普通のフィボナッチ数列（1, 1, 2, 3, 5...）は「前の 2 つの数を足す」だけで決まりますが、この研究の数列は「自分自身の過去の値を使って、どこを参照するか決める」**という、少しトリッキーなルールを持っています。

ルール： 「今の数 $Q(n)$ は、 $(n - 前の数)$ と $(n - その前の数)$ の位置にある数を足す」
追加ルール： さらに「奇数番目なら足す、偶数番目なら引く」という、「プラス・マイナスの揺れ」（ $(-1)^n$ ）が加えられています。

これを**「 perturbed（擾乱された）ホフスタッターの Q-再帰」**と呼んでいます。
まるで、自分自身の記憶を頼りに未来を予測しようとする人が、時々「今日は気分が悪いから逆のことをする」というルールを挟んでいるようなイメージです。

2. 発見された驚きの事実

研究者はコンピュータを使ってこの数列を何億回も計算しました。すると、一見カオス（無秩序）に見える動きの中に、驚くほど整ったパターンが見つかりました。

① 全体の流れは「半分ずつ」

数列の値は、 $n$ が大きくなるにつれて、だいたい**「 $n$ の半分」**くらいに成長します。

例：100 番目の数は約 50、1000 番目の数は約 500。
これは、数列が「暴走」せず、安定して成長していることを示しています。

② 「2 倍の魔法」による自己相似（フラクタル）

ここがこの論文の一番のハイライトです。
数列の値が「半分」からどれだけずれているか（揺らぎ）を詳しく見ると、「2 倍」の関係で同じ模様が繰り返されていることがわかりました。

例え話：
想像してください。ある大きな地図（数列全体）を見ています。その地図の「1/2 の大きさ」の部分を拡大鏡で見ると、元の地図と全く同じ模様が描かれているのです。さらにその 1/2 を見ても、また同じ模様。
これは、**「2 倍ごとに同じリズムが繰り返される」ことを意味します。数学的には「ダイアディック（2 進法的）自己相似」と呼ばれます。
研究者はこれを「リノーマライゼーション（再正規化）」**という現象に例えています。まるで、小さなスケールの情報が、2 倍のスケールに「コピー＆ペースト」されて伝播しているかのようです。

③ 「奇数と偶数」の双子のダンス

この数列には、**「奇数番目」と「偶数番目」**で、少し異なる振る舞いをする 2 つの「時計」が組み込まれていることがわかりました。

奇数番目の動きと偶数番目の動きは、それぞれ独立したリズムを持ちつつ、互いに絡み合って全体を動かしています。
論文ではこれを**「パリティ（偶奇）分裂したリノーマライゼーション機構」**と呼んでいます。まるで、2 人の踊り手が、異なるステップを踏みながら、完璧に同期して踊っているような状態です。

3. 数字の「出番」の頻度

数列に出てくる数字が、どれくらい頻繁に現れるか（頻度）を調べたところ、これもまた驚くべき法則が見つかりました。

ブロックごとの法則： 数字を「2 倍ずつ増える区切り（1〜2, 4〜8, 16〜32...）」でグループ分けすると、グループ内の数字の「出番の回数」が、**「2 倍ずつ減っていく」**というきれいなパターン（幾何級数）に従っていました。
ピークの位置： 最も頻繁に現れる数字の位置は、グループの「3 分の 2」あたりに集中していました（ $4/3 \times 2^k$ という法則）。

これは、数列が単にランダムに数字を並べているのではなく、非常に厳密な「設計図」に従って数字を配置していることを示唆しています。

4. 初期の「種」によって運命が変わる

この数列は、最初の 2〜3 個の数字（初期値）をどう決めるかで、運命が大きく変わります。

99% は即死： 多くの初期値の組み合わせを選ぶと、計算がすぐに「負の番号」を参照しようとしてエラーになり、数列が途絶えてしまいます。
生き残る少数派： 特定の組み合わせ（例えば 1, 1, 1 など）だけが生きて残り、何億回も計算を続けます。
共通の運命： 生き残った数列は、細部の「揺らぎ（ダンスのステップ）」は違っても、「全体として半分ずつ成長する」という大まかな運命は全員共通でした。

まとめ：この研究が伝えていること

この論文は、**「一見すると複雑で予測不可能に見えるルール（数列）も、深く観察すると、2 倍ごとのリズム（自己相似）や、奇数・偶数のペアによる秩序だった構造を持っている」**ことを発見しました。

キーワード： 「2 倍ごとの鏡像（自己相似）」、「奇数と偶数の 2 つの時計」、「初期値による運命の分岐」。

研究者は「なぜこのような美しいパターンが生まれるのか」を完全に数学的に証明することはまだできていませんが、**「2 倍ごとのリノーマライゼーション（再正規化）という仕組みが働いている」**という仮説を提示し、今後の研究の道筋を示しました。

これは、自然界の複雑な現象（雲の形や海岸線など）に見られる「フラクタル」のような美しさが、単純な数式のルールからも生まれることを示す、とても興味深い研究です。

論文「摂動されたホフスタッター Q-再帰における二進的自己相似性」の技術的サマリー

本論文は、メタフィボナッチ数列の一種であるホフスタッターの Q-再帰に、交互に符号が変わる強制項 $(-1)^n$ を加えた摂動版の漸近挙動と構造について、数値実験と帰納的な解析に基づき調査したものです。著者 Marco Mantovanelli は、この数列が非常に大きな $n$ まで定義可能であり、線形成長と二進的な自己相似性を示すことを発見しました。

以下に、問題設定、手法、主要な貢献、結果、および意義について詳細にまとめます。

1. 問題設定

従来のホフスタッターの Q-数列は以下の再帰式で定義されます。
$Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2))$
本論文では、これに $(-1)^n$ という項を加えた摂動された再帰を研究对象とします。
$Q(n) = Q(n - Q(n-1)) + Q(n - Q(n-2)) + (-1)^n, \quad Q(1)=Q(2)=1$
この数列は、初期値が $1, 1 $の場合、$ 3 \times 10^{10}$ 項以上まで計算可能であり、崩壊（再帰インデックスが非正になること）することなく定義され続けることが数値的に確認されています。この数列の長期的な振る舞い、特にその成長率とフラクショナルな構造の解明が主たる課題です。

2. 手法

本研究では、以下の多角的なアプローチを用いています。

数値実験と可視化: 大量の項を計算し、数列そのものの値、差数列、安全性マージン（再帰インデックスが正であるための余裕）、および偶数・奇数部分列の挙動を可視化しました。
摂動解析とヘuristic 的アプローチ: $Q(n) \approx n/2$ という仮定に基づき、 $Q(n) = n/2 + E(n)$ と置き、変動項 $E(n)$ の漸近挙動を解析しました。再帰インデックスが $n/2$ 付近に集中する性質を利用し、対数スケールでの自己相似性を導出する帰納的論理を展開しました。
インデックス過程（クロック構造）の分析: 再帰を決定するインデックス $t_1(n) = n - Q(n-1)$ と $t_2(n) = n - Q(n-2)$ の挙動を「クロック」として解釈し、その内部力学を調査しました。
頻度分布の分析: 数列が取りうる値の出現頻度 $F(m)$ を二進ブロック $B_k = \{2^k, \dots, 2^{k+1}-1\}$ ごとに分類し、その分布則とピーク位置の法則性を統計的に分析しました。
初期値依存性の調査: 初期値 $(Q(1), Q(2), Q(3))$ を $\{1, 2, 3\}^3$ の範囲で変化させ、数列の生存期間と挙動の分類を行いました。

3. 主要な貢献と結果

3.1 線形成長と二進的自己相似性

線形成長: 数値データは $Q(n) \sim n/2$ という線形成長を強く支持しています。
二進的自己相似性: 変動項 $E(n) = Q(n) - n/2$ をプロットすると、 $2^k$ 倍のスケール変換に対してパターンが再帰する「二進的自己相似性」が観察されます。
対数周期性: ヘuristic 解析により、再帰インデックスが $n/2$ 付近にあるため、スケール $n$ の情報が $n/2$ のスケールから伝播し、対数スケール $\log_2 n$ 上で周期的な構造（ $E(n) \approx E(n/2)$ ）が自然に生じることが示唆されました。

3.2 パリティ分割された再帰化機構

パリティ依存性: 数列の挙動は $n$ の偶奇に強く依存します。特に、再帰診断量 $R(n) = Q(2n) - 2Q(n)$ を調べると、奇数 $n$ と偶数 $n$ で明確に異なる振る舞いを示すことが確認されました。
二成分ダイナミクス: この結果は、単一のスカラー再帰則ではなく、奇数部分列と偶数部分列を結合する「パリティ分割された二成分ダイナミクス（parity-split dyadic renormalization mechanism）」によって支配されていることを示唆しています。

3.3 頻度分布の法則性

数列が取りうる値の頻度 $F(m)$ （ $2m-1$ が現れる回数）について、驚くべき規則性が発見されました。

幾何学的法則: 二進ブロック $B_k$ 内において、頻度 $r$ を持つ値の個数は、 $r$ が増えるごとに 2 分の 1 になる幾何学的分布に従います（ $3 \le r \le k+1$ の範囲で $2^{k-r+2}$ 個）。
ピーク位置のスケーリング: 各ブロックにおける最大頻度の位置 $m_k$ は、 $m_k \approx \frac{4}{3} 2^k$ というスケーリング則に従うことが観察されました。この $4/3$ という定数は、 $Q(n) \approx n/2$ という成長率と再帰の自己参照構造のバランスから導かれると考えられています。

3.4 初期値への依存性

安定性の希少性: 初期値 $(Q(1), Q(2), Q(3)) \in \{1, 2, 3\}^3$ の 27 通り中、大部分は数ステップで再帰が崩壊（死滅）します。
長寿命軌道: 生き残る初期値は少数ですが、それらはすべて大域的な成長則 $Q(n) \approx n/2$ を共有します。ただし、局所的な変動パターンは初期値によって大きく異なります。
軌道の分類: 一部の初期値は元の軌道に収束し、一部は明示的な例外軌道（例： $Q(2m)=2m, Q(2m+1)=2$ ）を形成し、残りは新しい長寿命の不規則軌道を示します。

4. 意義と結論

本論文は、摂動されたホフスタッター数列が、単なる不規則な数列ではなく、二進的自己相似性とパリティ分割された再帰化機構によって支配される高度に構造化されたシステムであることを示しました。

理論的意義: メタフィボナッチ数列の解析において、対数スケールでの自己相似性や頻度分布の幾何学的法則という新たな側面を明らかにしました。
未解決問題: 現在の結果は数値的・帰納的なものです。 $Q(n) = n/2 + \Phi(\log_2 n) + o(1)$ という厳密な漸近公式の証明や、 $\Phi$ の具体的な形式、および頻度分布の法則の数学的導出は、今後の重要な課題として残されています。

総じて、この研究は自己参照的な整数列の複雑な力学系における、秩序と不規則性の共存メカニズムに対する理解を深める重要な一歩となります。