[論文レビュー] Uniform infinite planar quadrangulations with a boundary

Nicolas Curien, Grégory Miermont|arXiv (Cornell University)|Feb 24, 2012

Stochastic processes and statistical mechanics参考文献 14被引用数 7

ひとこと要約

本稿は、シュレーファー型の双対性と刈り込み技術を用いて、境界を持つ均一無限平面四角形格子（UIPQ with boundary）を定義・解析する。一般の境界を持つUIPQのコアは、分布収束の意味で単純境界を持つUIPQに収束し、コアの周囲長の揺らぎは、$ p^{2/3} $ でスケーリングされた特徴的負の安定(3/2)分布に従うことが示された。また、UIPQ上の自己回避歩行が拡散的であることも証明された。

ABSTRACT

We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of arXiv:1201.1052. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ. In particular we prove that the self-avoiding walk on the UIPQ is diffusive.

研究の動機と目的

• 有限のランダム四角形格子の局所極限として、境界を持つ均一無限平面四角形格子（UIPQ with boundary）を定義・構成すること。
• 有限成分を除去する刈り込み手順を用いて、非単純境界のUIPQを単純境界のそれと関連づけ、無限に拡張する非可約コアを特定すること。
• コアの開口角と周囲長の揺らぎを解析することで、UIPQの幾何的性質を解明し、特に境界サイズが大きい極限における振る舞いを調べること。
• 境界付きUIPQが無限境界バージョンに収束することを確立し、その空間的マルコフ性および自己回避歩行の挙動を研究すること。

提案手法

• 周囲長 $ 2p $ の境界を持つ $ Q_{\u221e,p} $、すなわち境界付きUIPQを、ラベル付き木付きブリッジを用いたシュレーファー双対性の拡張によって構成する。
• $ Q_{\u221e,p} $ に対して刈り込み分解を適用し、有限成分を除去することで、単純境界を持つ一意な無限非可約コアを抽出する。
• コアの周囲長 $ |∂\mathrm{Core}(Q_{\u221e,p})| $ が、$ \frac{|∂\mathrm{Core}(Q_{\u221e,p})| - 2p/3}{p^{2/3}} \xrightarrow{d} \mathcal{Z} $ を満たすことを示し、ここで $ \mathcal{Z} $ は特徴的負の安定(3/2)確率変数である。
• 無限の木付きブリッジ $ \mathbf{B}_{\u221e,\u221e} $ に対してシュレーファー写像を拡張し、$ Q_{\u221e,\u221e} = \Phi(\mathbf{B}_{\u221e,\u221e}) $ を定義することで、無限境界を持つUIPQを構成する。
• $ Q_{\u221e,p} \to Q_{\u221e,\u221e} $ および $ \widetilde{Q}_{\u221e,p} \to \widetilde{Q}_{\u221e,\u221e} $ の収束を用いて、半平面UIPQの性質とその接合特性を研究する。

実験結果

リサーチクエスチョン

• RQ1 一般の境界を持つUIPQのコアは、境界周囲長が大きい極限でどのように振る舞うか？
• RQ2 刈り込み後のコアの周囲長の分布は何か？ そして、既知の安定分布とどのように関係するか？
• RQ3 無限のラベル付き木付きブリッジから、拡張されたシュレーファー双対性を用いて無限境界UIPQを構成できるか？
• RQ4 UIPQ上の自己回避歩行は拡散的であるか？ これはコアの幾何的性質とどのように関連するか？
• RQ5 全平面UIPQと、単純境界を持つ二つの半平面UIPQの接合との関係は何か？

主な発見

• $ Q_{\u221e,p} $ のコアの周囲長は $ 2p/3 $ のまわりを揺らぎ、その揺らぎは $ p^{2/3} $ でスケーリングされ、特徴的負の安定(3/2)確率変数に分布収束する。
• 周囲長を条件づけると、$ Q_{\u221e,p} $ のコアは単純境界を持つUIPQと同一分布に従う。
• $ p \to \infty $ のとき、$ Q_{\u221e,p} $ は $ Q_{\u221e,\u221e} $ に分布収束する。ここで $ Q_{\u221e,\u221e} $ は、無限の木付きブリッジ上での拡張されたシュレーファー写像によって構成される。
• $ Q_{\u221e,\u221e} $ のコアはほとんど確実に一意であり、$ \widetilde{Q}_{\u221e,\u221e} $、すなわち無限単純境界を持つUIPQと同一分布に従う。
• $ Q_{\u221e,\u221e} $ におけるコアに接続される成分は、コアおよび互いに独立であり、最初の成分は $ \vec{Q}_{f,1/8} $ に従い、他の成分は $ Q_{f,1/8} $ に従う。
• UIPQ上の自己回避歩行は、コアの幾何的性質と開口角のスケーリングによって確認されたように拡散的である。