[論文レビュー] A mating-of-trees approach for graph distances in random planar maps

Ewain Gwynne, Nina Holden+1 more|arXiv (Cornell University)|Nov 2, 2017

Stochastic processes and statistical mechanics参考文献 56被引用数 11

ひとこと要約

本稿は、γ ∈ (0, 2) における γ-リウヴィル量子重力（LQG）普遍性クラスに属するランダム平面地図におけるグラフ距離の球の非自明な上界および下界を導出するため、木の対応付け（mating-of-trees）の結合技術を導入する。このような地図の符号化ランダムウォークを相関ブラウン運動に強く結合することで、連続的理論によって事前に確立された mated-CRT 地図からの距離推定を、離散的ランダム平面地図へと転送する。これにより、スパニングツリー、双極的向き、シュニダーツの重み付き地図に対する初めての非自明な境界が得られ、p8/3-mated-CRT 地図に対してもより鋭い境界が得られる。

ABSTRACT

Abstract: We introduce a general technique for proving estimates for certain random planar maps which belong to the γ-Liouville quantum gravity (LQG) universality class for γ∈(0, 2). The family of random planar maps we consider are those which can be encoded by a two-dimensional random walk with i.i.d. increments via a mating-of-trees bijection, and includes the uniform infinite planar triangulation (UIPT; γ=8/3); and planar maps weighted by the number of different spanning trees (γ=2), bipolar orientations (γ=4/3), or Schnyder woods (γ=1) that can be put on the map. Using our technique, we prove estimates for graph distances in the above family of random planar maps. In particular, we obtain non-trivial upper and lower bounds for the cardinality of a graph distance ball consistent with the Watabiki (Prog Theor Phys Suppl 114:1–17, 1993) prediction for the Hausdorff dimension of γ-LQG and we establish the existence of an exponent for certain distances in the map. The basic idea of our approach is to compare a given random planar map M to a mated-CRT map—a random planar map constructed from a correlated two-dimensional Brownian motion—using a strong coupling (Zaitsev in ESAIM Probab Stat 2:41–108, 1998) of the encoding walk for M and the Brownian motion used to construct the mated-CRT map. This allows us to deduce estimates for graph distances in M from the estimates for graph distances in the mated-CRT map which we proved (using continuum theory) in a previous work. In the special case when γ=8/3, we instead deduce estimates for the 8/3-mated-CRT map from known results for the UIPT. The arguments of this paper do not directly use SLE/LQG, and can be read without any knowledge of these objects.

研究の動機と目的

• γ-リウヴィル量子重力（LQG）普遍性クラスに属するランダム平面地図におけるグラフ距離の推定のための一般枠組みを構築すること。
• 相関ブラウン運動から構築された mated-CRT 地図からの距離推定を、強い結合を用いて離散的ランダム平面地図へと拡張すること。
• スパニングツリー、双極的向き、シュニダーツで重み付けられた地図のグラフ距離の球の濃度に対する初めての非自明な境界を提供すること。
• p8/3-mated-CRT 地図の距離推定を精緻化し、[GHS19] における既存の結果を上回ること。

提案手法

• 平面地図の符号化ランダムウォークと相関二変量ブラウン運動との間で強い結合（Zaitsev, 1998）を用いる。
• mated-CRT 地図を連続的プロキシとして用い、ブラウン運動から構築される。この地図では、事前に連続的理論によってグラフ距離の推定が確立されている。
• 結合を用いて、mated-CRT 地図と離散的地図が高確率で多項対数的要因の範囲内で概似等長であることを示す。
• 木の対応付け（mating-of-trees）による平面地図とランダムウォークの間の双対性を用い、独立同一分布の増分を持つランダムウォークで地図を符号化する。
• UIPT、スパニングツリーで装飾された地図、双極的向き付き地図、シュニダーツで装飾された地図といった特定の地図モデルを、それぞれの双対性を用いて個別に取り扱う。
• 結合を用いて、mated-CRT 地図からの距離推定を離散的地図へと転送する。この際、結合が距離構造を対数的要因の範囲で保存することに依拠する。

実験結果

リサーチクエスチョン

• RQ1 スパニングツリー、双極的向き、またはシュニダーツで重み付けられたランダム平面地図におけるグラフ距離の球の非自明な境界を確立できるか？
• RQ2 mated-CRT 地図は、グラフ距離スケーリングの観点から、離散的ランダム平面地図の強力なプロキシとして機能するか？
• RQ3 Watabiki（1993）が予測した γ-LQG のハウスドルフ次元は、γ-LQG普遍性クラスにおける離散的推定によって確認できるか？
• RQ4 γ-LQG ランダム平面地図における距離のスケーリング指数 χ は何か？ そして、これは Gromov-Hausdorff スケーリング極限に対応するか？
• RQ5 p8/3-mated-CRT 地図に関する結果は、[GHS19] における既存の境界を上回って改善できるか？

主な発見

• 本稿は、γ-LQG ランダム平面地図におけるグラフ距離の球の濃度について、Watabiki のハウスドルフ次元予測と整合的な非自明な上界および下界を確立した。
• 平面地図における距離のスケーリング指数 χ の存在を証明した。この χ は、γ ≤ √2 の場合、Gromov-Hausdorff スケーリング極限を支配すると予想される。
• p8/3-mated-CRT 地図に対して、[GHS19] よりも鋭い距離境界を獲得し、現在の知見を改善した。
• スパニングツリー（γ = √2）、双極的向き（γ = p4/3）、シュニダーツ（γ = 1）で重み付けられたランダム平面地図に対するグラフ距離の初めての非自明な境界が導出された。
• 結合技術により、mated-CRT 地図からの距離推定が高確率で多項対数的要因の範囲内で離散的地図へと転送可能であることが示された。
• 結果は強固であり、独立同一分布の増分を持つ木の対応付け双対性で符号化される任意の地図モデルへと拡張可能であり、広範な適用可能性を示唆している。