[論文レビュー] On one property of distances in the infinite random quadrangulation

Maxim Krikun|ArXiv.org|May 13, 2008

Stochastic processes and statistical mechanics参考文献 8被引用数 6

ひとこと要約

本稿では、無限ランダム四角形格子の無限一様四角形格子の安定した幾何的構造のおかげで、根を有界な距離だけずらしても、シューファー木は局所的にしか変化しないことを確立している。主な結果は、スケルトン木の幹が距離レベルのサイクルを、右端の無限測地線に近い頂点でしか有限回しか交差しないことであり、根の再配置に対しても木構造の堅牢性を示している。

ABSTRACT

We show that the Schaeffer's tree for an infinite quadrangulation only changes locally when changing the root of the quadrangulation. This follows from one property of distances in the infinite uniform random quadrangulation.

研究の動機と目的

• ランダム四角形格子におけるシューファー木構造が根の選択にどのように依存するかを理解すること。
• 小さな根のずれがシューファー木に局所的変化しか引き起こさないかどうかを調査すること。
• 根のずれに伴う木構造の連続性を保証する、無限一様ランダム四角形格子の幾何的・確率的性質を確立すること。
• 四角形格子内の無限測地線に対して、スケルトン木およびその幹の挙動を分析すること。

提案手法

• 距離関数を用いて、四角形格子を根からの距離に基づいて平面上の木に写像するシューファー双対性を用いる。
• スケルトン木 Sk(Q) を、根からの距離 R におけるサイクルから構成される、無限大から根へ向かう有向木として定義する。
• 無限四角形格子のほとんど確実な一端性および、サイクル γ_R に沿って切断した後の有限部と無限部の条件付き独立性に依拠した証明を行う。
• 測度 μ_∞ の回転対称性を用いて、幹と右端測地線がレベル R で近接する確率が O(R^{-2}) で減少することを示す。
• ボレル＝カンテリの補題を用いて、このような近接交差が僅かに有限回しか発生しないことを証明し、木構造の局所的安定性を示す。
• 局所的弱収束、ランダムウォークの不変性、四角形格子のサイクル構造の幾何的性質を組み合わせた議論を行う。

実験結果

リサーチクエスチョン

• RQ1 無限一様ランダム四角形格子において、根を小さな距離だけずらすと、シューファー木構造は局所的な変化しか引き起こさないか？
• RQ2 根からの距離レベルにおいて、スケルトン木の幹と右端の無限測地線はどのように関係しているか？
• RQ3 スケルトン木の幹が、右端測地線がサイクルに到達する点の近くで距離レベルのサイクルと交差する確率はいかほどか？
• RQ4 四角形格子の幾何的・確率的性質を用いて、根の再配置に対するシューファー木の安定性を定量的に評価できるか？
• RQ5 大規模な有限四角形格子における一様ランダム頂点から得られるシューファー木の極限は、ほとんど確実に連結であるか？

主な発見

• スケルトン木 Sk_x(Q) の幹は、根 x から出る右端の無限測地線が γ_R に到達する頂点に隣接する辺で、サイクル γ_R と交差する。
• 幹の交差点と右端測地線の交差点の間の距離が、任意の固定された d_0 よりも小さいのは、ほとんど確実に僅かに有限回の R に対してのみ成立する。
• これらの二点が γ_R 上で距離 d_0 以内にあろう確率は、測度 μ_∞ の回転対称性のおかげで O(R^{-2}) で減少する。
• ボレル＝カンテリの補題により、このような近接交差は僅かに有限回しか発生せず、根のずれに対するシューファー木構造の局所的安定性が保証される。
• この結果は、典型的な状況下で根を有界距離だけずらしても、シューファー木構造が局所的にしか変化しないことを確認している。
• この知見は、大規模な四角形格子における一様ランダム頂点から得られるシューファー木の極限が、ほとんど確実に連結であるという予想を支持している。