[論文レビュー] Convergence of odd-angulations via symmetrization of labeled trees

Louigi Addario‐Berry, Marie Albenque|arXiv (Cornell University)|Apr 9, 2019

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

ひとこと要約

本稿は、$p \geq 5$ が奇数である一様ランダムな $p$-角形分割について、距離を $C_p/n^{1/4}$ でスケーリングした後、Gromov-Hausdorff-Prokhorov位相でブラウン運動的マップに収束することを確立する。これは、ラベル付き多型木に対する新規な対称化技術と、ラベルのずれに弱い中心化仮定を課した臨界ボルツマン木における不変性原理を用いる。

ABSTRACT

Fix $p\geq 5$ an odd integer integer. Let $M_n$ be a uniform $p$-angulation with $n$ vertices and endowed with the uniform probability measure on its vertices. We prove that, there exists $C_p\in \mathbb{R}_+$ such that, after rescaling distances by $C_p/n^{1/4}$, $M_n$ converges in distribution for the Gromov-Hausdorff-Prokhorov topology towards the Brownian map. To prove the preceding fact, we introduce a `bootstrapping' principle for distributional convergence of random labelled plane trees. In particular, the latter allows to obtain an invariance principle for labeled multitype Galton-Watson trees, with only a weak assumption on the centering of label displacements

研究の動機と目的

• 非双対的ランダム平面図形のスケーリング極限としてのブラウン運動的マップの普遍性を確立すること、特に $p \geq 5$ の奇数 $p$-角形分割について。
• 奇数角形分割では双対性が成り立たないため、従来の収束結果が双対構造に依存しているのを回避する必要があること。
• ラベル付き平面木の分布収束を示すための新しいブートストラップ原理を、ラベルのずれに関する弱いモーメント条件のもとで開発すること。
• ラベル付き多型木への収束枠組みを拡張するため、非中心化ラベル増分に対処するための対称化を導入すること。
• ボティエ・ディ・フランセーヴォー・ギュイター双対性を用いた $p$-角形分割の符号化がブラウン運動的スネークに収束することを示し、これによりブラウン運動的マップへの収束が示唆されること。

提案手法

• 非中心化ラベルずれに対処できるラベル付き多型木に対する新しい対称化手順を導入し、中心化された増分を要件としない収束結果を可能にする。
• ラベル分散と木の型構造に関する最小限の仮定のもとで、ラベル付き木過程の分布収束がブラウン運動的スネークに至ることを保証するブートストラップ原理を構築する。
• 臨界ボルツマンマップと $p$-角形分割にこの対称化技術を適用し、その木符号化が分布収束でブラウン運動的スネークに至ることを示す。
• ボティエ・ディ・フランセーヴォー・ギュイター双対性を用いて $p$-角形分割をラベル付き多型木に写像し、スケーリング極限に必要な幾何的構造を保持する。
• 木符号化過程のブラウン運動的スネークへの収束を、レ・ギャルとミエールモンの既知の結果と組み合わせることで、元のマップがGromov-Hausdorff-Prokhorov位相でブラウン運動的マップに収束することを導出する。
• スコロホド表現とほとんど確実収束の議論を用いて、部分列の抽出を回避し、極限距離過程が実際にブラウン運動的マップの距離関数に一致することを証明する。

実験結果

リサーチクエスチョン

• RQ1 ブラウン運動的マップは、非双対的ランダム平面図形、特に奇数角形分割の普遍的スケーリング極限となり得るか？
• RQ2 ラベル付き木の収束結果を、非中心化ラベルずれを有する多型木へどのように拡張できるか？
• RQ3 どのような対称化技術により、中心化されたラベル増分を要件としないラベル付き木の分布収束を可能にするか？
• RQ4 $p$-角形分割のラベル付き木による符号化が、奇数 $p \geq 5$ に対してブラウン運動的スネークに収束するか？
• RQ5 木符号化の収束を用いて、元のマップがGromov-Hausdorff-Prokhorov位相でブラウン運動的マップに収束することを示せるか？

主な発見

• 任意の奇数 $p \geq 5$ に対して、$n$ 頂点を持つ一様 $p$-角形分割は、距離を $C_p / n^{1/4}$ でスケーリングした後、Gromov-Hausdorff-Prokhorov位相で分布収束してブラウン運動的マップに至る。
• 定数 $C_p$ は $p$ のみに依存し、ブラウン運動的マップへの収束に適切なスケーリングを保証する。
• ラベルのずれに関する弱いモーメント仮定のもとで、中心化された増分を要件としない収束を可能にする、ラベル付き木のための新しいブートストラップ原理が開発された。
• ラベル付き木の対称化により、最小限の中心化仮定のもとで、多型ガルトン＝ワトソン木への不変性原理の拡張が可能となった。
• 木符号化過程がブラウン運動的スネークに収束することが確立され、これにより既知の双対性結果を用いて元のマップがブラウン運動的マップに収束することが示された。
• 一様頂点抽出と分布収束の議論を用いて、極限過程が実際にブラウン運動的マップの距離関数 $D^*$ とほとんど確実に一致することを証明した。