[論文レビュー] Schnyder woods, SLE(16), and Liouville quantum gravity

Yiting Li, Xin Sun+1 more|arXiv (Cornell University)|May 10, 2017

Stochastic processes and statistical mechanics参考文献 27被引用数 24

ひとこと要約

本稿は、シュナイダー・ウッドで装飾されたランダムな三角形分割のスケーリング極限を確立し、その埋め込みが、三つの独立なSLE(16)曲線が虚数幾何によって結合されたリーマン面としてのリーマン・量子重力（LQG）表面に収束することを示している。収束は、シュナイダー・ウッドの三つのスパニングツリーを符号化する三つの確率的ランダム・ウォークから生じる。連続極限において、これらはパラメータ $γ = 1$ の「木の交差」フレームワークを介してブラウン運動と関連するSLE(16)に変換される。これにより、シュナイダーのグリッド埋め込みアルゴリズムの連続極限が $γ = 1$ のLQGとして特定され、離散的組合せ論と連続的確率論の間の新たな接続が得られた。

ABSTRACT

In 1990, Schnyder used a 3-spanning-tree decomposition of a simple triangulation, now known as the Schnyder wood, to give a fundamental grid-embedding algorithm for planar maps. In the framework of mating of trees, a uniformly sampled Schnyder-wood-decorated triangulation can produce a triple of random walks. We show that these three walks converge in the scaling limit to three Brownian motions produced in the mating-of-trees framework by Liouville quantum gravity (LQG) with parameter $1$, decorated with a triple of SLE$_{16}$'s curves. These three SLE$_{16}$'s curves are coupled such that the angle difference between them is $2π/3$ in imaginary geometry. Our convergence result provides a description of the continuum limit of Schnyder's embedding algorithm via LQG and SLE.

研究の動機と目的

• シュナイダー埋め込みアルゴリズムの下でのシュナイダー・ウッドで装飾されたランダムな三角形分割の大規模な挙動を理解すること。
• 「木の交差」フレームワークを用いてシュナイダー埋め込みの連続極限を確立すること。
• 離散的組合せ的構造（シュナイダー・ウッド）と連続的確率的幾何（LQGとSLE(16)）を結びつけること。
• シュナイダー・ウッド内の三つのスパニングツリーが、$2\pi/3$ の角度差を持つ虚数幾何によって結合された三つのブラウン運動に収束することを示すこと。

提案手法

• シュナイダー・ウッドの三つのスパニングツリーから導かれる三つの確率的ランダム・ウォークの三重を用いて、装飾された三角形分割を符号化する。
• 不変性原理を適用し、個々のウォークがスケーリング極限においてブラウン運動に収束することを示す。
• 「木の交差」フレームワークを用いて、三つのブラウン運動を $γ = 1$ の単一のLQG表面に結合する。
• 境界点におけるウォークの一致を保証する再サンプリング手順を用いて、離散的および連続的ツリーの結合を確立する。
• 局所中心極限定理および熱核推定を用いて、離散的から連続的への移行における結合誤差を制御する。
• 虚数幾何のフローラインを用いて、三つのSLE(16)曲線の角度結合をモデル化し、連続極限において $2\pi/3$ の角度隔たりを保証する。

実験結果

リサーチクエスチョン

• RQ1 ランダムな三角形分割のシュナイダー埋め込みは、スケーリング極限において連続的確率的表面に収束するか？
• RQ2 シュナイダー・ウッド内の三つのスパニングツリーは、収束先がブラウン運動となる三つの確率的ランダム・ウォークの三重に符号化可能か？
• RQ3 連続極限における三つのSLE(16)曲線はどのように結合されており、それらの角度隔たりを規定する幾何的構造は何か？
• RQ4 パラメータ $γ = 1$ の「木の交差」フレームワークは、シュナイダー・ウッドで装飾された三角形分割の正しい連続的モデルか？
• RQ5 スケーリング極限において、三つのツリーの離散的結合が虚数幾何を介して連続的結合と一致するか？

主な発見

• シュナイダー・ウッドから導かれる三つの確率的ランダム・ウォークは、スケーリング極限において三つのブラウン運動に確率的に収束する。
• これらの三つのブラウン運動は、虚数幾何によって結合されており、それに対応するSLE(16)曲線の間で、ペアワイズの角度差が $2\pi/3$ となる。
• シュナイダー埋め込みの連続極限は、パラメータ $γ = 1$ のリーマン・量子重力（LQG）によって記述され、これは $γ = 1$ の「木の交差」フレームワークに対応する。
• 境界点におけるウォークの一致を高確率で保証する再サンプリング手順を用いて、離散的および連続的ツリー間の結合が達成される。
• 収束はペアノスフィアの意味で成り立ち、ウォークの結合における誤差が $o_\varepsilon(1)$ のオーダーで制御される。
• 本結果により、離散的平面マップ、確率的木、連続的確率的幾何の間の新たな接続が、LQGとSLE(16)を介して確立された。