[論文レビュー] The scaling limit of random simple triangulations and random simple quadrangulations

Louigi Addario Berry, Marie Albenque|arXiv (Cornell University)|Jun 21, 2013

Stochastic processes and statistical mechanics参考文献 28被引用数 21

ひとこと要約

本稿は、球面上の均一なランダムな単純三角形分割および四角形分割が、それぞれ $(3/(4n))^{1/4}$ および $(3/(8n))^{1/4}$ のスケーリング係数でスケーリングされた後、Gromov–Hausdorff–Prokhorov位相においてブラウン運動マップに分布収束することを確立する。証明では、根頂点からの距離をラベルで近似する頂点ラベリング関数を導入し、その誤差がマップ内の閉路の巻き数によって抑えられることを示す。これにより、条件付きガルトン＝ウォーソン木への双対写像とブラウン運動のくねり過程への収束を介して収束が得られる。

ABSTRACT

Let $M_n$ be a simple triangulation of the sphere $S^2$, drawn uniformly at random from all such triangulations with n vertices. Endow $M_n$ with the uniform probability measure on its vertices. After rescaling graph distance on $V(M_n)$ by $(3/(4n))^{1/4}$, the resulting random measured metric space converges in distribution, in the Gromov-Hausdorff-Prokhorov sense, to the Brownian map. In proving the preceding fact, we introduce a labelling function for the vertices of $M_n$. Under this labelling, distances to a distinguished point are essentially given by vertex labels, with an error given by the winding number of an associated closed loop in the map. We establish similar results for simple quadrangulations.

研究の動機と目的

• 球面上の均一なランダムな単純三角形分割および四角形分割のスケーリング極限がブラウン運動マップに一致することを確立すること。
• 頂点ラベリングと巻き数補正を用いた、ランダム平面マップにおけるグラフ距離の近似法を新たに提供すること。
• レ・ギャルとベルタンが提起した疑問に応じ、単純（非単純）マップへの収束結果を拡張すること。
• 円板パッキングとコンフォーマル埋め込みを介して、ランダムマップの幾何学的性質と普遍的ブラウン運動マップを結びつけること。

提案手法

• マップに付随する閉路の巻き数によって抑えられる誤差を持つように、ランダムな三角形分割および四角形分割の頂点にラベル関数を導入し、根頂点からのグラフ距離を近似する。
• 単純三角形分割と咲き出す木（blossoming trees）の間の双対写像を用いてマップ構造を符号化し、木の境界プロセスを介して距離解析を可能にする。
• 平面木の境界プロセスと対称化技術を適用し、スケーリングされた距離空間における距離の極限的挙動をモデル化する。
• スケーリングされたグラフ距離が、既にブラウン運動マップに収束することが知られているブラウン運動のくねり過程に収束することを確立する。
• 部分列の極限のほとんど確実収束と、同値類上での距離がゼロであるなどのメトリック制約を用いて、極限がブラウン運動マップに一致することを同定する。
• コーエーベ–アンドレーエフ–トゥーレンの円板パッキング定理を活用し、ブラウン運動マップの予想されるコンフォーマル構造を、標準的埋め込みを通じて裏付ける。

実験結果

リサーチクエスチョン

• RQ1 頂点数 $n$ の均一なランダムな単純三角形分割は、適切なスケーリングのもとでブラウン運動マップに収束するか？
• RQ2 ランダム平面マップにおける頂点ラベリングは、制御された誤差でグラフ距離を近似可能であり、その誤差はトポロジー的巻き数とどのように関係するか？
• RQ3 ブラウン運動マップへの収束は単純四角形分割に対しても成立するか？また、正しいスケーリング係数は何か？
• RQ4 ランダム平面マップの極限的メトリック構造は、条件付きガルトン＝ウォーソン木への双対写像とブラウン運動のくねり過程を介して特徴付けられるか？
• RQ5 ブラウン運動マップは、大きなランダムな単純マップの円板パッキングにより、球面上に標準的埋め込み可能か？

主な発見

• スケーリングされた距離空間 $(V(M_n), c n^{-1/4} d_n, u_n)$ は、Gromov–Hausdorff–Prokhorov位相においてブラウン運動マップに分布収束する。三角形分割では $c = (3/4)^{1/4}$、四角形分割では $c = (3/8)^{1/4}$ である。
• ランダムな単純三角形分割におけるグラフ距離は、マップ内に存在する閉路の巻き数によって抑えられる誤差を持つ頂点ラベルによって近似可能である。
• 咲き出す木への双対写像と関連する境界プロセスの収束がブラウン運動のくねり過程に至ることにより、収束が確立される。
• 任意の部分列極限がブラウン運動のくねり過程に付随する標準的擬距離 $d^*$ に一致することを示すことにより、極限メトリックがブラウン運動マップに同定される。
• この結果は、レ・ギャルの予想を裏付けるものであり、単純マップの標準的円板パッキングを介したブラウン運動マップへの新たな道筋を提供する。
• 証明により、ブラウン運動マップはこのクラスのランダム平面マップの普遍的スケーリング極限であることが示され、Gromov–Hausdorff–Prokhorov位相の意味で収束が成立することが保証される。