[論文レビュー] The scaling limits of the Minimal Spanning Tree and Invasion Percolation in the plane

Christophe Garban, Gábor Pete+1 more|arXiv (Cornell University)|Sep 1, 2013

Stochastic processes and statistical mechanics参考文献 66被引用数 20

ひとこと要約

本稿では、平面の三角格子上における最小全域木（MST）および侵入拡散木（InvPerc）のスケーリング極限の存在と一意性を確立し、回転およびスケーリングに関して不変であるが、一般の自己同形写像に関しては不変でないことを示している。結果は、近臨界確率的エンsemblesのスケーリング極限および本質的全域森の位相的性質を用いて導出される。

ABSTRACT

We prove that the Minimal Spanning Tree and the Invasion Percolation Tree on a version of the triangular lattice in the complex plane have unique scaling limits, which are invariant under rotations, scalings, and, in the case of the MST, also under translations. However, they are not expected to be conformally invariant. We also prove some geometric properties of the limiting MST. The topology of convergence is the space of spanning trees introduced by Aizenman, Burchard, Newman & Wilson (1999), and the proof relies on the existence and conformal covariance of the scaling limit of the near-critical percolation ensemble, established in our earlier works.

研究の動機と目的

• 平面の三角格子上における最小全域木（MST）のスケーリング極限の存在と一意性を確立すること。
• 同一の設定下で侵入拡散木（InvPerc）のスケーリング極限の存在と一意性を証明すること。
• 制限されたMSTの幾何的および位相的性質の分析、特に次数の種別と次元の上限。
• スケーリング極限が回転およびスケーリングに関して不変であるが、一般の共形写像に関しては不変でないことを示すこと。
• 近臨界確率的エンsemblesの結果を拡張し、カップリングおよび近似技術を用いてMSTおよびInvPercのスケーリング極限を導出すること。

提案手法

• 先行研究で既に確立済みの近臨界確率的エンsemblesのスケーリング極限を、基礎的道具として用いる。
• Aizenman, Burchard, Newman, Wilson（1999）が導入した四角交叉位相および本質的全域森の空間を適用する。
• 近臨界エンsemblesから導かれる強化ネットワークおよびカットオフ森を介して、離散的および連続的プロセスのカップリングを実施する。
• 逆Kruskalアルゴリズムおよびラベル順序付けを用いてMSTおよびInvPercを定義し、ラベルの置換に関して不変性を保証する。
• 収束を制御するため、パrameter λ, λ′, ε を用いた近似スキームを用い、η → 0 の際に距離 dΩM における収束を扱う。
• 近臨界エンsemblesの共形共変性に依拠し、tightnessおよび逐次的極限の一意性を用いて分布収束を確立する。

実験結果

リサーチクエスチョン

• RQ1 三角格子上における最小全域木のスケーリング極限は存在し、一意的であるか？
• RQ2 侵入拡散木のスケーリング極限は回転およびスケーリングに関して不変であるか？
• RQ3 MSTおよびInvPercのスケーリング極限は共形不変性を有するか、それとも共形不変性を破るか？
• RQ4 制限されたMSTの幾何的性質、例えば次数の種別や経路次元は何か？
• RQ5 制限されたMSTに対して可測な双対木は存在するか？

主な発見

• 三角格子上におけるMSTのスケーリング極限は一意的であり、回転およびスケーリングに関して不変であるが、一般の共形写像に関しては不変でない。
• 侵入拡散木のスケーリング極限も一意的であり、回転およびスケーリングに関して不変であり、dΩM 距離において収束が確立されている。
• 制限されたMSTはほとんど確実に次数4の点を含まず、次数 >1 である点の集合は測度0である。
• 制限されたMSTの幹部は、定理6.3における次元上限により、ハウスドルフ次元が2未満であることが示された。
• 侵入木のスケーリング極限は、M → ∞ の際に境界から出発するプロセスおよび点から出発するプロセスの両方の弱収束極限として得られる。
• 離散的および連続的プロセス間のカップリングにより、離散的侵入木が高確率で連続的極限に分布収束することが保証される。