[論文レビュー] The boundary of random planar maps via looptrees

Igor Kortchemski, Loïc Richier|arXiv (Cornell University)|Feb 2, 2018

Stochastic processes and statistical mechanics被引用数 4

ひとこと要約

本稿は、異なる子供分布における条件付きBienaymé–Galton–Watson木から導かれるループツリーのスケーリング極限を確立する。臨界的で分散が有限の子供分布の場合、スケーリング極限はブラウン運動連続的ランダム木（Brownian continuum random tree）である。重たい尾を持つ、亜臨界の子供分布の場合、極限は単位円の倍数となり、巨視的次数の頂点に起因する凝縮現象を反映する。これらの結果は[CK14]の予測を裏付け、ボルツマン平面マップにおける大規模な面の位相的相転移の分析を完成させる。

ABSTRACT

We study the scaling limits of looptrees associated with Bienaymé--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring distribution is critical and in the domain of attraction of a Gaussian distribution. We prove that the Brownian CRT is the scaling limit of the associated looptrees, thereby confirming a prediction of [CK14b]. Then, we deal with BGW trees whose offspring distribution is critical and heavy-tailed. We show that the scaling limit of the associated looptrees is a multiple of the unit circle. This corresponds to a so-called condensation phenomenon, meaning that the underlying tree exhibits a vertex with macroscopic degree. Here, we rely on an invariance principle for random walks with negative drift, which is of independent interest. Finally, we apply these results to the study of the scaling limits of large faces of Boltzmann planar maps. We complete the results of [Ric17] and establish a phase transition for the topology of these maps in the non-generic critical regime.

研究の動機と目的

• 臨界的で分散が有限のBienaymé–Galton–Watson木に関連するループツリーのスケーリング極限を確立し、[CK14]の予測を確認すること。
• 重たい尾を持つ亜臨界の子供分布におけるループツリーのスケーリング極限を分析し、巨視的次数の頂点に起因する凝縮現象の役割を明らかにすること。
• これらのループツリー極限を、特に非一般的臨界領域におけるボルツマン平面マップの大きな面の位相的性質を特徴付けるために応用すること。
• 負の期待ドリフトを伴うランダムウォークの不変性原理を、重たい尾のケースに有用に開発すること。

提案手法

• 平面木の各頂点を、その次数に等しい長さのサイクルに置き換えることでループツリーを構築し、木の組合せ的構造を保持する。
• 頂点数が無限大に近づく際のスケーリングされたループツリーの極限を、Gromov–Hausdorff位相で研究する。
• 臨界的で分散が有限のケースでは、木の探索プロセスに関数中心極限定理を適用し、ブラウン運動連続的ランダム木への収束を導く。
• 重たい尾を持つ亜臨界のケースでは、脊椎的分解（spinal decomposition）と負のドリフトを伴うランダムウォークの不変性原理を用いて、単位円の倍数への収束を示す。
• 木の輪郭関数とループツリーの距離構造との関係を活用し、スケーリング極限を導出する。
• ボルツマン平面マップへの応用においては、境界成分のスケーリング極限を分析し、ループツリーを大規模な面のモデルとして用いる。

実験結果

リサーチクエスチョン

• RQ1 臨界的で分散が有限のBienaymé–Galton–Watson木に関連するループツリーのスケーリング極限は何か？
• RQ2 亜臨界的で重たい尾を持つ子供分布に伴うループツリーはどのようにスケーリングされ、凝縮現象はどのような役割を果たすか？
• RQ3 負のドリフトを伴うランダムウォークの不変性原理は、重たい尾の領域におけるループツリーのスケーリング極限を導出するために利用可能か？
• RQ4 非一般的臨界領域における大規模なボルツマン平面マップの境界における位相的相転移は何か？
• RQ5 ループツリーに関する結果は、確率的平面マップにおける大規模な面のスケーリング極限の理解をどのように完成させるか？

主な発見

• 臨界的で分散が有限の子供分布の場合、スケーリングされたループツリーはGromov–Hausdorff位相において分布収束し、ブラウン運動連続的ランダム木に収束する。
• 亜臨界的で尾指数β > 1の重たい尾を持つ子供分布の場合、スケーリングされたループツリーは単位円の倍数に収束し、巨視的次数の頂点に起因する凝縮現象を示す。
• 重たい尾のケースにおける収束は、新しい負のドリフトを伴うランダムウォークの不変性原理に依存しており、独立に興味深い結果である。
• 本稿の結果は、[CK14]が予測した臨界的で分散が有限のケースにおけるループツリーのスケーリング極限を裏付けている。
• 本稿は、非一般的臨界領域におけるボルツマン平面マップの大きな面の位相的性質に関する相転移分析を完成させ、木に似た境界構造から円形境界構造への遷移を示している。