[論文レビュー] Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès|arXiv (Cornell University)|Nov 16, 2011

Quantum Mechanics and Applications参考文献 21被引用数 5

ひとこと要約

本稿は、独立したガンマ分布に従うコンダクタンスを備えた時刻変換されたVRJPとしてERRWを表現することにより、エッジ強化ランダムウォーク（ERRW）と頂点強化ジャンプ過程（VRJP）の間に深い関係を確立する。主な貢献は、VRJPの極限的滞在時間測度を量子場理論からの超対称ハイパボリックシグマ模型として同定することであり、これにより量子場理論的手法（局在化と脱局在化）を用いて再帰性と非再帰性を示す。VRJPとERRWは、強い強化では任意の次元で正再帰的であり、弱い強化では次元≥3で非再帰的である。

ABSTRACT

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. We calculate, for any finite graph $G$, the limiting measure of the centred occupation time measure of VRJP, and interpret it as a supersymmetric hyperbolic sigma model in quantum field theory, introduced by Zirnbauer (1991). This enables us to deduce that VRJP and ERRW are positive recurrent in any dimension for large reinforcement, and that VRJP is transient in dimension greater than or equal to 3 for small reinforcement, using results of Disertori and Spencer (2010), Disertori, Spencer and Zirnbauer (2010).

研究の動機と目的

• エッジ強化ランダムウォーク（ERRW）を、独立したガンマ分布に従うコンダクタンスを持つ頂点強化ジャンプ過程（VRJP）として表現すること。
• VRJPの極限的滞在時間測度を計算し、量子場理論における超対称ハイパボリックシグマ模型として同定すること。
• 量子場理論の結果（特にハイパボリックシグマ模型における局在化と脱局在化）を用いて、VRJPおよびERRWの再帰性と非再帰性の性質を導出すること。
• 特に高次元における無限グラフ上でのERRWの再帰性／非再帰性に関する未解決問題を解消すること。

提案手法

• 連続時間の加法的関数を用いて時刻を再パラメータ化することで、独立したガンマ分布に従うコンダクタンスを備えたVRJPの時刻変換版としてERRWを表現する。
• 時刻変換変換を用いて、得られた離散時間過程のジャンプレートを局所時間およびコンダクタンスの関数として表現する。
• VRJPを、局所時間分布から導かれる混合測度を持つ時刻変換された再帰的マルコフ連鎖の混合として表現する。
• VRJPの極限混合測度を、ディゼルトーリ、スペンサー、ジーンバウアーによって導入された超対称ハイパボリックシグマ模型と同定する。
• ハイパボリックシグマ模型における既知の結果（強い結合では局在化、弱い結合では脱局在化）を活用し、再帰性と非再帰性を導出する。
• 有効抵抗および到達時間の推定を用いて、混合測度と過程の再帰性特性を結びつける。

実験結果

リサーチクエスチョン

• RQ1 エッジ強化ランダムウォーク（ERRW）は、確率的コンダクタンスを備えた頂点強化ジャンプ過程（VRJP）として表現可能か？
• RQ2 VRJPの滞在時間測度の極限分布は何か？ また、これは量子場理論モデルとどのように関係するか？
• RQ3 VRJPは異なる次元で正再帰的か非再帰的か？ また、強化の強さはその性質にどのように影響するか？
• RQ4 超対称ハイパボリックシグマ模型からの結果を用いて、無限グラフ上でのERRWおよびVRJPの再帰性／非再帰性を導出可能か？

主な発見

• 任意の有限グラフ上のERRWは、ガンマ分布に従うコンダクタンスを用いた再帰的マルコフ連鎖の混合であり、混合測度は超対称ハイパボリックシグマ模型に対応する。
• VRJPの極限的滞在時間測度は、超対称ハイパボリックシグマ模型と同定され、自己相互作用過程と量子場理論との間の非摂動的リンクを提供する。
• 強い強化では、ディゼルトーリとスペンサーによる局在化結果を用いて、任意の次元でVRJPおよびERRWが正再帰的であることが示される。
• 弱い強化では、ディゼルトーリ、スペンサー、ジーンバウアーによるハイパボリックシグマ模型における脱局在化結果から、次元d≥3でVRJPが非再帰的であることが導かれる。
• 有効抵抗の推定により、大きなボックスの境界への到達時間の期待値が対数的にしか増加しないことが示され、d≥3で小さな強化では原点に戻らない確率が正であることが示唆される。
• 証明は、シグマ模型における相関関数の指数的減衰を確立しており、これが再帰性／非再帰性の二分法の背後にある要因である。