[論文レビュー] Percolation on random triangulations and stable looptrees

Nicolas Curien, Igor Kortchemski|arXiv (Cornell University)|Jul 25, 2013

Stochastic processes and statistical mechanics参考文献 29被引用数 10

ひとこと要約

本稿は、一様無限平面三角形分割（UIPT）におけるサイト・パーコレーションを研究し、大規模な臨界パーコレーションクラスターの境界のスケーリング極限が、指数 $3/2$ の安定ループツリーであることを確立している。ボロート、ブティエ、ギュイターにインspiredされた手術技術と木分解法を用いて、パーコレーション界面の周囲の臨界および準臨界指数を計算し、臨界状態における大規模クラスター境界の確率が指数 $-4/3$ のべき乗則に従って減少することを同定した。

ABSTRACT

We study site percolation on Angel & Schramm's uniform infinite planar triangulation. We compute several critical and near-critical exponents, and describe the scaling limit of the boundary of large percolation clusters in all regimes (subcritical, critical and supercritical). We prove in particular that the scaling limit of the boundary of large critical percolation clusters is the random stable looptree of index 3/2, which was introduced in a companion paper. We also give a conjecture linking looptrees of any index in (1,2) with scaling limits of cluster boundaries in random triangulations decorated with O(N) models.

研究の動機と目的

• 大規模なランダムな三角形分割、特にUIPTにおけるパーコレーションクラスターの幾何的性質を理解すること。
• ランダムな三角形分割におけるパーコレーション界面の周囲の臨界および準臨界指数を計算すること。
• サブ臨界、臨界、超臨界の各領域における大規模パーコレーションクラスター境界のスケーリング極限を同定すること。
• 指数 $\alpha \in (1,2)$ の安定ループツリーと、$O(N)$ モデルで装飾されたランダムな三角形分割におけるクラスター境界との間の推測的関係を確立すること。

提案手法

• ボロート、ブティエ、ギュイターにインスパイアされた手術技術を用いて、単純でない境界を持つ三角形分割をより単純な成分に分解する。
• 色付き頂点を持つ三角形分割を、特定の産み出し分布を持つ2つのガルトン＝ウォーソン木のペアに写像する双対写像 $\mathcal{G}$ を適用する。
• 境界のハウル周囲 $\partial\mathcal{H}_a^\circ$ の周囲は、産み出し分布 $\mu^\circ$ と $\mu^\bullet$ を持つ2種類のガルトン＝ウォーソン過程の全子孫数を通じて分析される。
• 母関数の漸近的解析と局所極限定理を用いて、周囲分布の尾の挙動を導出する。
• 再スケーリングされた境界ツリーの収束を分析することで、指数 $3/2$ の安定ループツリーがスケーリング極限として同定される。
• 離散的ループ・エラー・パスの収束とガンマ関数を用いた正確な漸近定数の表現に依存する。

実験結果

リサーチクエスチョン

• RQ1 UIPTにおける臨界パーコレーションクラスターのハウル周囲の漸近的挙動は何か？
• RQ2 サブ臨界および超臨界領域におけるパーコレーションクラスター境界はどのようにスケーリングするか？
• RQ3 ランダムな三角形分割における大規模な臨界パーコレーションクラスター境界のスケーリング極限は何か？
• RQ4 指数 $3/2$ の安定ループツリーは、臨界状態のUIPTにおけるクラスター境界のスケーリング極限として厳密に同定可能か？
• RQ5 指数 $\alpha \in (1,2)$ の安定ループツリーと、$O(N)$ モデルで装飾されたランダムな三角形分割におけるクラスター境界との間には一般的な対応関係が存在するか？

主な発見

• 臨界パーコレーション状態（$a = 1/2$）におけるハウル境界の周囲がちょうど $n$ である確率は、$n^{-4/3}$ に漸近的に減少し、正確な漸近的挙動は $\mathbb{P}(\#\partial\mathcal{H}^\circ_{1/2} = n) \sim \frac{3}{2 \cdot |\Gamma(-2/3)|^3} \cdot n^{-4/3}$ である。
• UIPTにおける大規模な臨界パーコレーションクラスター境界のスケーリング極限は、指数 $3/2$ の安定ループツリー $\mathscr{L}_{3/2}$ である。これは先行研究で導入されたものである。
• クラスター境界をモデル化する2種類のガルトン＝ウォーソン過程の全子孫数の分布は、漸近的尾部が $\sim n^{-5/3}$ であることが判明し、周囲指数と整合的である。
• 境界の重み付き期待総重量（関数 $\phi$ による重み付け）は $n^{1/3}$ の速度で増加し、ループツリー構造のスケーリング挙動を確認する。
• 著者らは、生成関数に双対写像と局所極限定理を適用することで、境界ツリーの分布が安定ループツリーに収束することを証明した。
• 指数 $\alpha \in (1,2)$ の安定ループツリーの族 $(\mathscr{L}_\alpha)_{1<\alpha<2}$ と、$O(N)$ モデルで装飾されたランダムな三角形分割におけるクラスター境界のスケーリング極限との間の一般対応関係を推測する。