[論文レビュー] Joint convergence of random quadrangulations and their cores

Louigi Addario‐Berry, Yuting Wen|arXiv (Cornell University)|Mar 23, 2015

Stochastic processes and statistical mechanics参考文献 13被引用数 4

ひとこと要約

本稿では、Gromov-Hausdorff-Prokhorov位相において、一様なランダム四角形分割、その最大の2連結ブロック、および最大の単純ブロックが、ブラウン運動のマップへ jointly 収束することを確立する。ブロックサイズの局所極限定理と生成関数の特異性解析を用いて、直径の上限を導出し、交換可能な、漸近的に無視できる付加が、極限測度に影響を及えないことを示し、これらの構造のスケーリング極限としてブラウン運動のマップの普遍性を確認する。

ABSTRACT

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit theorem for the asymptotics of maximal block sizes, extending the result in \cite{BFSS}. The resulting diameter bounds for pendant submaps of random quadrangulations straightforwardly lead to Gromov-Hausdorff convergence. To extend the convergence to the Gromov-Hausdorff-Prokhorov topology, we show that exchangeable "uniformly asymptotically negligible" attachments of mass simply yield, in the limit, a deterministic scaling of the mass measure.

研究の動機と目的

• 一様ランダム四角形分割とその構造的コア（2連結および単純ブロック）が、Gromov-Hausdorff-Prokhorov位相においてブラウン運動のマップへ jointly 収束することを確立すること。
• 四角形分割の構造的コアを含む、ランダム平面マップのスケーリング極限に関する先行結果を拡張すること。
• ランダム四角形分割における最大の2連結ブロックおよび単純ブロックのサイズの局所極限定理を導出すること。
• 交換可能で、漸近的に無視できる質量の付加が、ブラウン運動のマップにおける極限測度に影響を及えないことを示すこと。
• 2連結四角形分割のスケーリング極限としてブラウン運動のマップが普遍的であることを確認すること。

提案手法

• 一様ランダム四角形分割における最大ブロックサイズの漸近的分布の局所極限定理を導出し、先行研究を拡張すること。
• 四角形分割族の収束半径と漸近的成長を分析するために、生成関数の特異性解析を用いること。
• ラグランジュの逆解法とパラメータ化技術を用いて、四角形分割、2連結ブロック、単純ブロックの生成関数の展開を導出すること。
• ブロックサイズの漸近的性質による直径の上限を制御することで、四角形分割とそのコアの連合スケーリング極限がブラウン運動のマップに収束することを確立すること。
• 交換可能で、一様に漸近的に無視できる質量の付加が、極限において測度の決定的スケーリングをもたらすことを証明すること。
• トゥッテの角の双対性を用いて、2連結および単純四角形分割を2辺連結および2連結マップに関連づけ、成長率の推定を検証すること。

実験結果

リサーチクエスチョン

• RQ1 一様ランダム四角形分割の最大の2連結ブロックおよび単純ブロックは、Gromov-Hausdorff-Prokhorov位相において、ブラウン運動のマップへ jointly 収束するか？
• RQ2 ランダム四角形分割における最大の2連結ブロックのサイズの漸近的分布は何か？
• RQ3 交換可能で、漸近的に無視できる部分マップの付加は、スケーリング極限における極限測度にどのように影響するか？
• RQ4 局所極限定理と特異性解析を用いて、四角形分割とそのコアの連合収束がブラウン運動のマップに到達することを確立できるか？
• RQ5 ブラウン運動のマップは、2連結四角形分割の普遍的スケーリング極限であると予想されているが、それが正しいか？

主な発見

• サイズ r の一様ランダム四角形分割における最大の2連結ブロックは、(21/40r)^{1/4} でスケーリングした後、分布収束してブラウン運動のマップに収束する。
• ランダム四角形分割とそのコア（2連結および単純ブロック）の連合Gromov-Hausdorff-Prokhorov収束が、ブラウン運動のマップに到達することを確立した。
• ランダム四角形分割における最大ブロックサイズの局所極限定理が導出され、先行研究の結果を拡張した。
• 著者らは、交換可能で、一様に漸近的に無視できる質量の付加が、極限において測度の決定的スケーリングをもたらすことを示し、ブラウン運動のマップへの収束が保たれることを確認した。
• 四角形分割、2連結ブロック、単純ブロックの生成関数の収束半径と漸近的展開は、ラグランジュの逆解法と特異性解析を用いて計算された。
• 2連結および単純四角形分割の成長率は、トゥッテの角の双対性と生成関数解析を用いて、既知の値と整合することが確認された。