[論文レビュー] Scaling of Percolation on Infinite Planar Maps, I

Omer Angel|ArXiv.org|Jan 1, 2005

Stochastic processes and statistical mechanics参考文献 15被引用数 27

ひとこと要約

本稿は、一様無限平面三角形分割（UIPT）における臨界的パーコレーションのスケーリング極限を確立し、通過確率がエアリー・レヴィ安定過程の到達確率に収束することを示している。主な結果は、分散が無限大であるインクリメントを持つ離散的ランダムウォークの初到達時刻とパーコレーション通過事象を結びつけるものであり、そのスケーリング極限は指数3/2の安定過程である。これは、ユークリッド的設定におけるカーディの公式に類似した、共形不変性を示すスケーリング極限をもたらす。

ABSTRACT

We consider several aspects of the scaling limit of percolation on random planar triangulations, both finite and infinite. The equivalents for random maps of Cardy's formula for the limit under scaling of various crossing probabilities are given. The limit probabilities are expressed in terms of simple events regarding Airy-Levy processes. Some explicit formulas for limit probabilities follow from this relation by applying known results on stable processes. Conversely, natural symmetries of the random maps imply identities concerning the Airy-Levy processes.

研究の動機と目的

• ランダム平面三角形分割、特に一様無限平面三角形分割（UIPT）における臨界的パーコレーションのスケーリング極限を理解すること。
• 確率的道具を用いてUIPTおよびボルツマン分布を用いた三角形分割における通過確率の明示的公式を導出すること。
• パーコレーション通過事象と安定過程（エアリー・レヴィ）の到達時刻との間の関係を確立し、カーディの公式をランダムマップへ一般化すること。
• 関連する確率過程のスケーリング極限における恒等式を通じて、ランダムマップに内在する対称性を解明すること。

提案手法

• マップを段階的に明らかにするマークフ過程を用いて、UIPTおよび有限のボルツマン分布を用いた三角形分割におけるパーコレーションをモデル化する。
• 探索過程中に境界上での黒色および白色パーコレーションクラスタの長さを追跡する離散的マルコフ連鎖 (A_n, B_n) を定義する。
• Z_n ≈ γ′ 9^n n^{-5/2} として与えられる三角形分割の数の漸近的解析を用いて、スケーリング極限におけるジャンプレートを導出する。
• スケーリングされた過程 (X_t, Y_t) が、X-インクリメントに対して [(X−X′)(X′+Y+c)/(X+Y+c)]^{-5/2} に比例するジャンプレートを持つマルコフ過程に収束することを示す。
• 未彩色の境界頂点に到達する確率を、指数3/2の安定過程の到達分布に関連付ける。
• 離散的過程のスケーリング極限を用いて、エアリー・レヴィ過程の到達確率として、極限的通過確率を導出する。

実験結果

リサーチクエスチョン

• RQ1 UIPTにおける臨界的パーコレーションの通過確率は、スケーリング下でどのように振る舞い、その極限形は何か？
• RQ2 パーコレーション通過事象と、裾が重いインクリメントを持つ離散的ランダムウォークの初到達時刻との間にはどのような関係があるか？
• RQ3 ランダム平面マップにおけるパーコレーションのスケーリング極限は、安定過程によって記述可能か。もし可能であれば、どの安定過程か？
• RQ4 ランダム三角形分割の自然な対称性は、関連する確率過程のスケーリング極限において、どのように恒等式として現れるか？
• RQ5 探索過程のスケーリング極限におけるジャンプレートおよび終了レートの正確な形は何か？

主な発見

• UIPTにおけるパーコレーション通過確率のスケーリング極限は、指数3/2の安定過程、すなわちエアリー・レヴィ過程の到達確率として与えられる。
• 半平面UIPTにおける通過確率は、P_a(S が (-∞, -b] に Z^- に到達する確率) として表現され、S は P(X_i = 1) = 2/3 および P(X_i = -k) = 2(2k−2)!/(4^k (k−1)! (k+1)!) を満たすランダムウォークである。
• スケーリングされた探索過程 (X_t, Y_t) は、X-インクリメントに対して [(X−X′)(X′+Y+c)/(X+Y+c)]^{-5/2} に比例するジャンプレートを持つマルコフ過程に収束する。
• 黒いセグメントからの距離 z に位置する未彩色の頂点に到達するまでの過程の終了レートは、[(X+z)(Y+c−z)/(X+Y+c)]^{-5/2} dz に比例する。
• 三角形分割の数の漸近的挙動 Z_n ≈ γ′ 9^n n^{-5/2} は、スケーリング極限およびジャンプレートの導出を支える。
• 結果は、ランダムマップの位相的対称性から導かれるエアリー・レヴィ過程の新しい恒等式を示唆する。