[論文レビュー] Asymptotics for rooted planar maps and scaling limits of two-type spatial trees

Mathilde Weill|arXiv (Cornell University)|Sep 12, 2006

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

ひとこと要約

この論文は、二種類のタイプの空間的木と二部平面的マップの間の双対性を用いて、大きなランダムな根付き二部平面的マップの半径およびプロファイルの漸近的分布を確立する。$ n^{-1/4}R_n $ がブラウン運動のくねりの範囲の定数倍に分布収束することを証明し、また、高確率で、ランダムな $ 2\kappa $-角形分割には、その除去によって両方の成分がそれぞれ $ n^{1/2 - \varepsilon} $ 以上のサイズを持つ分離頂点が存在することを示す。

ABSTRACT

We prove some asymptotic results for the radius and the profile of large random bipartite planar maps. Using a bijection due to Bouttier, Di Francesco and Guitter between rooted bipartite planar maps and certain two-type trees with positive labels, we derive our results from a conditional limit theorem for two-type spatial trees. Finally we apply our estimates to separating vertices of bipartite planar maps: with probability close to one when $n$ goes to infinity, a random $2\ka$-angulation with $n$ faces has a separating vertex whose removal disconnects the map into two components each with size greater that $n^{1/2-\vep}$.

研究の動機と目的

• ボルツマン測度の下で、大きなランダムな根付き二部平面的マップの半径および距離プロファイルの漸近的分布を導出すること。
• 根からの距離をモデル化する二種類のタイプの空間的木における正のラベルを条件とした極限定理を確立すること。
• 均一な $ 2\kappa $-角形分割における分離頂点の存在とその性質を、$ n \to \infty $ のとき分析すること。
• チャッサングとシューファーが以前に研究した四角形分割の結果を、木-マップ双対性を用いて一般の $ 2\kappa $-角形分割へと拡張すること。
• 二種類のタイプの木におけるラベルの正の制約に起因する技術的困難を克服すること、これは、ポイント付きマップモデルと比較して解析を複雑にする。

提案手法

• ボティエ、ディフランシス、ギトゥールが提唱した、根付き二部平面的マップと正のラベルをもつ適切にラベル化されたモビール（二種類のタイプの空間的木）との間の双対性を利用する。
• 双対性におけるラベル-距離対応を活用して、マップの漸近的性質を適切にラベル化されたモビールの性質に翻訳する。
• タイプ1の頂点数（全サイズではない）を条件とした二種類のタイプの空間的木の条件付き極限定理を適用するが、これにより追加の複雑性が生じる。
• レ・ギャルが開発した条件付きランダムウォークおよび空間的木の技法を、二種類のタイプの構造と正の制約に適応する。
• ラベルが正のまま保たれる確率に関する推定を導出し、これはラベルの正の制約を扱う上で極めて重要である。
• ブラウン運動のくねりへの収束および局所時間の推定を用いて、ランダムマップの極限的プロファイルおよび半径を特徴付ける。

実験結果

リサーチクエスチョン

• RQ1 $ n \to \infty $ のとき、大きなランダムな根付き二部平面的マップの半径はどのようにスケーリングするか？
• RQ2 このようなマップにおける根頂点からの距離のプロファイルの極限分布は何か？
• RQ3 ランダムな $ 2\kappa $-角形分割から分離頂点を除去した場合、残存する最大の成分の典型的なサイズは何か？
• RQ4 二種類のタイプの空間的木におけるラベルの正の制約は、ブラウン運動のくねりへの収束にどのように影響するか？
• RQ5 適切にラベル化されたモビールにおける条件付き極限定理から、マップの半径およびプロファイルの漸近的挙動を導出できるか？

主な発見

• 大きなランダムな根付き二部平面的マップのスケーリング半径 $ n^{-1/4}R_n $ は、正規化されたエクcursionに駆動されるブラウン運動のくねりの範囲の定数倍に分布収束する。
• 根からの距離のプロファイルは、ブラウン運動のくねりの局所時間プロファイルに収束し、マップの極限的形状を特徴付ける。
• $ n \to \infty $ のとき、確率が1に近づく中で、$ n $ 個の面をもつランダムな $ 2\kappa $-角形分割には、その除去によって両方の成分がそれぞれ $ n^{1/2 - \varepsilon} $ 以上のサイズを持つ分離頂点が存在する。
• このような分離頂点が存在しない確率は、$ e^{-\underline{c}^\prime n^{\varepsilon}} $ のように指数的に速く減少し、そのような頂点の高確率存在を裏付ける。
• 分析は、二種類のタイプの空間的木が正のまま保たれる生存確率に関する精密な推定に依拠しており、$ n^{1/2 - \varepsilon} $ および $ n^{1/4} $ のスケーリングを含む境界を伴う。
• チャッサングとシューファーによる四角形分割の先行研究を一般の $ 2\kappa $-角形分割へと拡張し、洗練された双対性と条件付き極限定理を用いて実現した。