[論文レビュー] Random planar maps & growth-fragmentations

Jean Bertoin, Nicolas Curien+1 more|arXiv (Cornell University)|Jul 8, 2015

Stochastic processes and statistical mechanics参考文献 26被引用数 12

ひとこと要約

本稿は、単純な境界をもつ大規模なランダムボルツマン三角形分割における分離サイクルのスケーリングされた長さの関数的不変性原理を確立する。著者らは、サイクルの周囲長のマーティンググールを特徴とする、独創的な分枝的ピーリング探索と、重要なマーティンググールを用いて、サイクル長過程が明示的なパrameterをもつ自己同型的成長・断片化過程に収束することを示し、この極限過程を用いたブラウン運動の新たな構成を与える。

ABSTRACT

We are interested in the cycles obtained by slicing at all heights random Boltzmann triangulations with a simple boundary. We establish a functional invariance principle for the lengths of these cycles, appropriately rescaled, as the size of the boundary grows. The limiting process is described using a self-similar growth-fragmentation process with explicit parameters. To this end, we introduce a branching peeling exploration of Boltzmann triangulations, which allows us to identify a crucial martingale involving the perimeters of cycles at given heights. We also use a recent result concerning self-similar scaling limits of Markov chains on the nonnegative integers. A motivation for this work is to give a new construction of the Brownian map from a growth-fragmentation process.

研究の動機と目的

• 単純な境界をもつ大規模なランダム平面マップにおける分離サイクルの長さの関数的不変性原理を確立すること。
• サイクル周囲長のマーティンググール構造を明らかにする分枝的ピーリング探索プロセスを構築すること。
• 極限過程が、特徴的負のレヴィ過程から導かれる明示的なパrameterをもつ自己同型的成長・断片化過程として特定されること。
• ボルツマン三角形分割におけるサイクル長のスケーリング極限を用いて、ブラウン運動の新たな構成を与えること。

提案手法

• ボルツマン三角形分割の分枝的ピーリングによるレイヤーごとの探索を導入し、増加する高さにおけるサイクル周囲長を追跡する。
• 特定の高さにおけるサイクルの周囲長を含むマーティンググールを定義し、収束解析に不可欠な役割を果たす。
• スペクトラルに負のレヴィ過程から、指数 −1/2 の自己同型的マルコフ過程をラムペルティ型時間変換によって構成する。
• 時間変換された過程を典型粒子のサイズ進化として用い、二分岐断片化を持つ自己同型的成長・断片化過程を構成する。
• 非負整数上のマルコフ連鎖の自己同型的スケーリング極限に関する最近の結果を適用し、サイクル長過程の収束を確立する。
• 三角形分割が少なくとも p² 個の内部頂点をもつように条件付け、UIPT（均一無限平面三角形分割）との絶対連続性を用いて、大きなサイクル周囲長の確率が正であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 境界サイズが増大する際、大規模なランダムボルツマン三角形分割におけるサイクル長プロセスは、普遍的なスケーリング極限に収束するか？
• RQ2 分枝的ピーリングプロセスは、サイクル周囲長の進化におけるマーティンググール構造を明らかにできるか？
• RQ3 ランダム平面マップにおけるサイクル長を支配する極限成長・断片化過程の明示的形は何か？
• RQ4 自己同型的指数 −1/2 は、大きな境界をもつ三角形分割の幾何からどのように導かれるか？
• RQ5 このスケーリング極限を用いて、成長・断片化過程から直接ブラウン運動を構成できるか？

主な発見

• 境界サイズ p → ∞ のとき、スケーリングされたサイクル長プロセス L(p)(r) は弱収束して、指数 −1/2 の自己同型的成長・断片化過程に収束する。
• 極限過程は、積分を用いて定義されるラプラス指数 Ψ(q) で特徴づけられ、(x^q − 1 + q(1 − x)) と重み (x(1 − x))^{−5/2} を含む。これにより、特徴的負のレヴィ過程と関連づけられる。
• サイクル周囲長にまつわるマーティンググールを明らかにする独創的な分枝的ピーリング探索により、収束の証明が可能となり、緊密性および弱収束の議論が可能になる。
• 極限成長・断片化過程の絶滅時刻はほとんど確実に有限であり、スケーリング極限においてボルツマン三角形分割の全高に対応する。
• 半径 ε√p の小さな球が体積 ≤ δp² である頂点の確率は、δ → 0 のとき一様に消失する。これは、極限の局所的正則性を確認する。