[論文レビュー] Scaling limits of random trees and planar maps

Jean‐François Le Gall, Grégory Miermont|arXiv (Cornell University)|Jan 25, 2011

Stochastic processes and statistical mechanics参考文献 45被引用数 69

ひとこと要約

本稿では、四角形分割などの大きなランダム平面的マップが、ブラウン運動的マップと呼ばれる普遍的な連続的極限に収束することを、マップとラベル付き木の間の双対性を用いて確立している。離散的距離空間のスケーリング極限をGromov-Hausdorff収束と連続的ランダム木（CRT）を用いて分析することで、著者らは極限空間がほとんど確実に位相的球面であることを証明し、ブラウン運動的マップの一意性と構造に関する長年の予想を解決した。

ABSTRACT

These are the notes for a series of lectures given at the Clay Mathematical Institute Summer School in Buzios, July 11 - August 7, 2010. We review some of the recent aspects of scaling limits of random trees and planar maps, in particular via their relations with bijective enumeration and Gromov-Hausdorff convergence.

研究の動機と目的

• ランダム平面的マップ（四角形分割や三角形分割を含む）のスケーリング極限としてブラウン運動的マップが存在し、普遍的であることを確立すること。
• 極限距離空間がほとんど確実に2次元球面に位相同相であることを証明し、重要な位相的問題を解決すること。
• 木に基づく符号化と連続的極限を用いて、離散的ランダムマップから連続的ランダム距離空間への収束を厳密な枠組みで構築すること。
• ブラウンのくねり過程から導かれる特定の同値関係の下で、連続的ランダム木（CRT）の商としてブラウン運動的マップが得られることを同定すること。
• スケーリングされたランダムマップの収束が正則であることを示し、幾何的・確率的議論により位相的結論を導くこと。

提案手法

• 平面的四角形分割をラベル付き木に符号化するCori-Vauquelin-Schaeffer（CVS）双対性を用い、木からの収束結果をマップに移すことを可能にする。
• ランダム木の離散的境界関数の収束をブラウン運動の拡張に適用し、CRTをランダム木のスケーリング極限として確立する。
• ラベル付き木とそのスケーリング極限をモデル化するためにブラウンのくねり過程を用い、それらをブラウン運動的マップの構成と結びつける。
• コンact距離空間の収束を定義するGromov-Hausdorff距離を用い、極限空間が適切に定義され、一意的であることを保証する。
• 正則な収束が離散的マップの収束によって示されることで、極限が位相的球面であることが証明される。
• 離散近似におけるループ構造と直径の上限に基づく背理法を用いて、極限の位相的性質を検証する。

実験結果

リサーチクエスチョン

• RQ1 大規模なランダム平面的マップのスケーリングされた距離空間は、マップのクラスに依存しない普遍的な連続的極限に収束するか？
• RQ2 極限空間（ブラウン運動的マップ）はほとんど確実に2次元球面に位相同型であるか？
• RQ3 ブラウンのくねり過程から導かれる特定の同値関係の下で、ブラウン運動的マップが連続的ランダム木の商として構成可能か？
• RQ4 ランダム四角形分割のスケーリング極限がどのような位相的・幾何的性質を持つのか？
• RQ5 離散的ランダムマップからブラウン運動的マップへの収束が正則であることをどのように証明し、位相的一致性を保証できるか？

主な発見

• 面数が $ n $ の一様ランダム四角形分割のスケーリングされた距離空間は、$ n \to \infty $ のとき、Gromov-Hausdorff位相において分布収束し、普遍的極限であるブラウン運動的マップに収束する。
• ブラウン運動的マップはほとんど確実に2次元球面に位相同型であり、コンパクトかつ単連結な表面としての位相的構造が確認された。
• ブラウン運動的マップは、ブラウンのくねり過程を介して定義される同値関係 $ \approx $ の下で、連続的ランダム木（CRT）の商として得られる。
• 離散的マップからブラウン運動的マップへの収束は正則であり、極限空間が離散的近似から位相的性質を引き継ぐ。
• スケーリングされた離散的マップの直径は $ n^{1/4} $ のオーダーで増加し、極限空間のハウスドルフ次元はほとんど確実に4である。
• ブラウン運動的マップがランダム平面的マップのスケーリング極限として一意的であることが確立され、予想6.1が解決された。