高次元のパーコレーションで経路をマルコフ連鎖で近似 臨界の平均場振る舞いは「半決定可能」
この論文は、格子上のベルヌーイ・パーコレーション(各辺が確率pで開く確率モデル)を次元d>6で扱い、新しい手法で臨界近傍の振る舞いを調べます。主な発想は、より大きな開辺確率p'での「開いた経路」を、より小さなpで開いているクラスタ(団体)を順にたどるマルコフ連鎖で近似することです。これにより、あるpで得られた精密な情報をp'に伝搬させ、pが臨界値p_cに近づくときの接続確率(2点関数)の漸近を順次改善できます。結果として、臨界での平均場(mean-field)振る舞いが「半決定可能」だと示します。半決定可能とは、その性質が成り立つなら有限時間で証明(判定)が得られるが、成り立たない場合はアルゴリズムが停止する保証がない、という意味です。
研究者たちは、あるp'における頂点間の接続確率を、いくつかのpで開いている「指標付きクラスタ」をつなぐ連鎖として分解しました。ここで重要なのは、隣り合うクラスタ間の相関(互いに影響する性質)を無視せずに取り扱う点です。そのために、Aizenmanの“off”法と呼ばれる条件付けの考え方を使い、隣接辺を閉じたときのクラスタの確率法則を利用して独立性のように扱います。そして、この分解から得られる遷移則をもとにマルコフ連鎖を構成し、そのスペクトル的性質を調べてDoob変換を行い、連鎖が指数的に混和(初期状態に依らず速やかに平衡に近づく)することを示します。これによって、pからp'へ鋭い情報を伝達できます。
得られた具体的な結果として、著者は次を示します。ある初期値p_0で十分良い上界(初期化条件)が成り立てば、それは臨界点での2点関数が平均場の形(距離に逆比例するべき減衰)を持つことと同値である、という定理です。初期化条件は有限領域で数値的に確認できるため、この等価性から「臨界平均場振る舞いが成り立つ場合には有限時間でそれを証明できる」すなわち半決定可能である、という結論が導かれます。加えて、感受率(すべての点との接続確率の総和に相当する量)と回転半径の平均(クラスターの広がりを示す量)についての鋭い漸近式や、pが臨界よりわずかに小さい場合の2点関数に対する局所中心極限定理(LCLT)も示しています。
重要な注意点がいくつかあります。まず、この手法は次元d>6を前提としています。また主要な定理は「初期化条件が成り立つこと」を仮定して出発します。つまり、任意に与えられたモデルで直ちに結論が出るわけではなく、ある固定のp_0での見積もりを確かめる必要があります。論文中ではその初期化を数値的に確かめれば有限時間で確認できると述べていますが、初期化自体は計算的な入力や大きな有限ボックスでの近似を要する場合があります。さらに、誤差の扱いには「スクエア図式」と呼ばれる合計項が現れ、隣接クラスタ間の相関や辺の選び方の非一意性などから生じる複雑な項を丁寧に制御する必要があります。これらの技術的部分は本稿の中心的な分析になっています。
この研究の意義は二点あります。第一に、従来の主要手法であるレース展開(lace expansion)が要請する条件、とくに三角条件の小ささに依存せずに平均場挙動を扱える新しい道具を提示したことです。第二に、「半決定可能性」を導入したことで、数値的検証と理論的証明を結び付ける枠組みが得られた点です。これにより、理論的に成り立つならば実際に有限の計算で確認できる性質が増えます。ただし本仕事が次元のすべての問題を解決するわけではなく、対象となるモデルや初期化の確認に関しては追加の作業が必要です。
方法の要点を振り返ると、著者は経路をpでのクラスタ列に分解し、Aizenmanの条件付けで隣接クラスタの相関を管理しつつ、得られた遷移をマルコフ連鎖として解析しました。さらにその連鎖の指数混和性やスペクトル解析を用いて誤差を小さく保ち、pがp_cに近づく極限での精密な振る舞いを得ています。局所中心極限定理の直観は、「2点関数が指数的な時間で止められたランダムウォークのグリーン関数に似る」という見方で説明され、論文中でより厳密に示されています。なお、ここで扱った内容はTeX抜粋に基づく要約であり、細部や証明の技術的扱いは本文を参照してください。