[論文レビュー] A view from infinity of the uniform infinite planar quadrangulation

Nicolas Curien, Laurent Ménard+1 more|arXiv (Cornell University)|Jan 5, 2012

Advanced Differential Equations and Dynamical Systems参考文献 8被引用数 41

ひとこと要約

本稿は、非負のラベル制約を緩和することで、古典的な Cori-Vauquelin-Schaeffer 双対性を拡張し、非負でないラベルを許容する無限ラベル付き木を用いた、一様無限平面四角形格子（UIPQ）の簡素化された構成を提案する。この手法により、ラベルの差が「無限遠方から見た距離」を符号化することが明らかとなり、Krikunの無限遠方における幾何学的性質に関する予想が証明され、無限地図線および体積成長の精密な解析が可能になる。

ABSTRACT

We introduce a new construction of the Uniform Infinite Planar Quadrangulation (UIPQ). Our approach is based on an extension of the Cori-Vauquelin-Schaeffer mapping in the context of infinite trees, in the spirit of previous work. However, we release the positivity constraint on the labels of trees which was imposed in these references, so that our construction is technically much simpler. This approach allows us to prove the conjectures of Krikun pertaining to the "geometry at infinity" of the UIPQ, and to derive new results about the UIPQ, among which a fine study of infinite geodesics.

研究の動機と目的

• 古典的な Cori-Vauquelin-Schaeffer 双対性におけるラベルの非負制約を緩和することで、一様無限平面四角形格子（UIPQ）のより単純で柔軟な構成法を開発すること。
• 無限木におけるラベルの幾何的解釈を、UIPQにおける「無限遠方から見た距離の差」として明確化すること。
• UIPQの漸近的幾何構造に関する Krikun の予想、特に無限地図線の存在と挙動を証明すること。
• 無限木上のラベル過程と、UIPQの大規模な計量的構造（体積成長、ラベル過程の再帰性など）との直接的な関係を確立すること。

提案手法

• 生存を条件付けた臨界幾何的ガルトン＝ウォーソン過程として無限確率的木 $T_\infty$ を構成し、一本の背骨 $x_0, x_1, \dots$ を持つ一端の木とする。
• 各辺 $e$ に i.i.d. なラベル増分 $\mathsf{d}_e \in \{-1,0,+1\}$ を割り当て、頂点 $u$ のラベル $\ell(u)$ を $u$ から根 $x_0$ への祖先路に沿った増分の総和として定義する。
• 修正された Schaeffer の構成を用いて、ラベル付き木 $(T_\infty, \ell)$ と独立なベルヌーイ変数 $\eta$ を用いて、根付き無限四角格子 $\Phi((T_\infty, \ell), \eta)$ を構成し、これが UIPQ と同一分布に従うことを示す。
• ラベル差 $|\ell(u) - \ell(v)|$ が、$\lim_{z \to \infty} (d^{Q_\infty}_{\text{gr}}(u,z) - d^{Q_\infty}_{\text{gr}}(v,z))$ に等しいことを確立し、ラベルを「無限遠方からの距離」としての幾何的解釈を与える。
• エルゴディック理論および Borel-Cantelli の補題を用いて、無限ランダムウォーク $\mathcal{X}_n$ 沿いのラベル過程 $\ell(\mathcal{X}_n)$ がほとんど確実に再帰的であることを示し、これはサブ拡散的挙動を示唆する。

実験結果

リサーチクエスチョン

• RQ1 木に基づく双対性において非負ラベル制約を課さずにUIPQを構成する方法は何か？ その結果得られる四角格子の幾何的性質にどのような影響を与えるか？
• RQ2 非負制約を除去した場合、無限木におけるラベル差の幾何的意味は何か？
• RQ3 UIPQにおける無限地図線は合流するか？ その漸近的挙動はいかなるものか？
• RQ4 UIPQにおける球の体積成長はどのようになるか？ また、それらは基礎となる木上のラベル過程とどのように関係するか？
• RQ5 極限 $\lim_{z \to \infty} (d^{Q_\infty}_{\text{gr}}(u,z) - d^{Q_\infty}_{\text{gr}}(v,z))$ は、明確に定義された幾何的量として解釈可能か？ それは何を表すか？

主な発見

• ラベル差 $|\ell(u) - \ell(v)|$ が、極限 $\lim_{z \to \infty} (d^{Q_\infty}_{\text{gr}}(u,z) - d^{Q_\infty}_{\text{gr}}(v,z))$ に等しいことにより、ラベルが「無限遠方からの相対的距離」としての明確な幾何的解釈が得られる。
• この構成により、UIPQの無限遠方における幾何学的性質に関する Krikun の予想が確認され、特に大規模な地図線に沿った距離差の極限が一意に定まることを示す。
• UIPQにおける球の体積成長は $\mathbb{E}[\#B_{\mathbf{Q},r}(Q_\infty)] = o(r^6)$ を満たし、これは指数的でない成長とランダムウォークのサブ拡散的挙動を示唆する。
• ランダムウォーク $\mathcal{X}_n$ 沿いのラベル過程 $\ell(\mathcal{X}_n)$ はほとんど確実に再帰的であるため、ラベル過程が無限に発散しないことが示される。
• UIPQの端空間は、関連する木 $\mathscr{T}_{q}$ の端空間と位相的に同相であり、木に一意の背骨が存在する場合、表面は位相的に $\mathbb{R}^2$ に同相である。