[論文レビュー] Ecole d'été de probabilités de Saint-Flour XXXVIII

Yves Le Jan|arXiv (Cornell University)|Aug 17, 2008

Random Matrices and Applications参考文献 16被引用数 107

ひとこと要約

本論文は、ポアソン的ループ集合の占用場を通して、マルコフ過程、ループ測度、ガウス自由場の間に深い関係を確立する。ポアソン的ループ集合と二乗ガウス自由場を結ぶ一般化されたディンキン同型定理を証明し、ウィルソンのアルゴリズムによるループ消去によって一様なスパニングツリーが得られることを示し、グラフ上および連続空間における確率過程におけるボソン的・フェルミオン的双対性を明らかにする。

ABSTRACT

The purpose of these notes is to explore some simple relations between Markovian path and loop measures, the Poissonian ensembles of loops they determine, their occupation fields, uniform spanning trees, determinants, and Gaussian Markov fields such as the free field. These relations are first studied in complete generality for the finite discrete setting, then partly generalized to specific examples in infinite and continuous spaces.

研究の動機と目的

• 有限および連続的設定におけるマルコフ経路、ループ、およびそれらの占用場の研究を統一すること。
• ディンキン同型定理を介して、ポアソン的ループ集合と二乗ガウス自由場との間の厳密な関係を確立すること。
• 無限および連続空間へのループ測度および占用場の一般化を図り、特に自己相反性に関連して考察すること。
• 確率過程におけるボソン的（ループ）およびフェルミオン的（スパニングツリー）構造の双対性を調査すること。
• ループ消去およびスパニングツリーに関する結果を、ブラウン運動を含む一般の対称マルコフ過程へと拡張すること。

提案手法

• コンダクタンス場とエネルギー形式を用いて、有限グラフ上のσ-有限なループ測度を構成する。
• ポアソン的ループ集合を導入し、それに伴う占用場を頂点でインデックスされた確率場として定義する。
• フェインマン＝カックの公式と転送行列技術を用いて、遷移確率およびループ重みを分析する。
• エク cursio 理論と条件付き期待値を用いて、到達行動に基づくループ測度の分解を行う。
• ウィルソンのアルゴリズムを適用し、ループ消去されたランダムウォークが一様なスパニングツリーを生成することを示す。
• 適切な正規化のもとで、占用場の反射正性および自己相反性を確立する。

実験結果

リサーチクエスチョン

• RQ1 ポアソン的ループ集合の占用場は、どのように二乗ガウス自由場と関係しているか？
• RQ2 離散的および連続的設定において、ループ測度と一様なスパニングツリーの間の明確な関係は何か？
• RQ3 ディンキン同型定理は、対称マルコフ連鎖を越えて一般の対称マルコフ過程へと拡張可能か？
• RQ4 自己相反変換は、占用場およびそのモーメントにどのように作用するか？
• RQ5 ループ消去および転送電流定理は、ループ集合と行列式過程を結ぶ上で果たす役割は何か？

主な発見

• 強度α = k/2のポアソン的ループ集合の占用場は、k個の独立なガウス自由場の二乗の和に分布する。
• ウィルソンのアルゴリズムにより、ループ消去されたランダムウォークは一様なスパニングツリーを生成する。また、転送電流定理により、エッジがツリーに属する確率は、ループの期待局所時間と関連づけられる。
• 有限グラフ上のループ測度は、対称群とグラフの自己同型群のワループ積の作用に関して不変である。
• 平面的ブラウン運動において、正規化された占用場は自己相反写像によってヤコビアン行列式のk乗に従って変換される。
• ガウス自由場は、ボソン的フォック空間（ループ測度を介して）およびフェルミオン的フォック空間（スパニングツリーを介して）の両方で表現可能であり、深い双対性を示している。
• ポアソン的ループ集合は反射正性を満たすが、反例により非対称設定ではこれが成り立たないことが示された。