[論文レビュー] Scaling limit of triangulations of polygons

Marie Albenque, Nina Holden+1 more|arXiv (Cornell University)|Oct 11, 2019

Markov Chains and Monte Carlo Methods参考文献 30被引用数 1

ひとこと要約

本稿は、タイプ I（一般）、II（ループなし）、III（単純）の多角形のランダム三角形分割が、臨界ボルツマン重みの下でスケーリング極限においてブラウン運動的ディスクに収束することを確立する。タイプ III の三角形分割を生育する森に写像する Poulalhon-Schaeffer 双対の変種を用いることで、著者たちは Gromov-Hausdorff-Prokhorov-一様（GHPU）位相における収束を証明し、ユニバーサリティ結果をディスク位相に拡張し、カーディ埋め込みを介した透過的臨界極限のための鍵となる要素を完成させる。

ABSTRACT

We prove that random triangulations of types I, II, and III with a simple boundary under the critical Boltzmann weight converge in the scaling limit to the Brownian disk. The proof uses a bijection due to Poulalhon and Schaeffer between type III triangulations of the $p$-gon and so-called blossoming forests. A variant of this bijection was also used by Addario-Berry and the first author to prove convergence of type III triangulations to the Brownian map, but new ideas are needed to handle the simple boundary. Our result is an ingredient in the program of the second and third authors on the convergence of uniform triangulations under the Cardy embedding.

研究の動機と目的

• 単純境界を持つランダム三角形分割のスケーリング極限としてのブラウン運動的ディスクのユニバーサリティを確立すること。
• 球面位相からの従来のランダム平面地図の収束結果を、ディスク位相へと拡張すること。
• カーディ埋め込みを介した均一三角形分割における透過的臨界極限のプログラムにおける欠落していた要素を補完すること。
• これまでの非単純または非単純境界を持つ地図とは異なる、単純境界を有する三角形分割における技術的課題を扱うこと。
• タイプ I、II、III の三角形分割の収束結果を、同じ極限対象（ブラウン運動的ディスク）の下で統一すること。

提案手法

• タイプ III の p-角形の三角形分割を生育する森に写像する Poulalhon-Schaeffer 双対の変種を用いる。
• 異なる周囲長（p と ℓp）の三角形分割間のカップリング技術を用いて、スケーリング極限における GHP 距離を制御する。
• スコロホド埋め込み定理を用いて、分布収束と部分列におけるほとんど確実収束をカップリングする。
• 辺の長さ、頂点質量、境界長をスケーリングして、離散的三角形分割を距離測度空間に埋め込む。
• Gromov-Hausdorff-Prokhorov-一様（GHPU）位相を用いて、曲線を装飾した距離測度空間の収束を定義する。
• ランダムウォークの局所極限定理とカップリング議論を用いて、距離関数と境界曲線の埋め込みの収束を活用する。

実験結果

リサーチクエスチョン

• RQ1 単純境界を持つ多角形のランダム三角形分割が、臨界ボルツマン重みの下でブラウン運動的ディスクに収束するか？
• RQ2 タイプ III 三角形分割の収束結果を、自己ループや多重辺を許すタイプ I および II に拡張できるか？
• RQ3 単純境界の存在が、非単純または非単純境界を持つ地図と比較してスケーリング極限にどのように影響するか？
• RQ4 生育する森双対は、単純境界を持つ三角形分割の収束を証明する際に果たす役割は何か？
• RQ5 単純境界を持つ三角形分割の GHPU 収束は、カーディ埋め込みを介した均一三角形分割における透過的臨界極限を支持するのに十分か？

主な発見

• タイプ III の p-角形の三角形分割が、臨界ボルツマン重み ρIII = 27/256 の下で、GHPU 位相において周囲長 1 の自由ブラウン運動的ディスクに収束する。
• 収束は、それぞれの臨界重み ρI = (12√3)⁻¹ および ρII = 2/27 の下で、3 つのタイプ（I：一般、II：ループなし、III：単純）にわたって成立する。
• 三角形分割の境界曲線は、適切なスケーリングのもとで、一様にブラウン運動的ディスクの境界に収束する。
• GHP 収束は、補助的議論を用いて、補題 2.14 および命題 5.7 に基づいて GHPU 収束に昇格される。
• カップリング議論により、近接する周囲長（p と ℓp）の三角形分割は、極限において任意に小さい GHP 距離を有するため、極限対象の安定性が保証される。
• 本結果により、ブラウン運動的ディスクが単純境界を持つランダム三角形分割のユニバーサルスケーリング極限であることが確認され、カーディ埋め込みプログラムにおける重要な一歩が完了する。