[論文レビュー] On tessellations of random maps and the $t_g$-recurrence

Guillaume Chapuy|arXiv (Cornell University)|Mar 24, 2016

Stochastic processes and statistical mechanics参考文献 20被引用数 4

ひとこと要約

本稿は、種数 $g$ のブラウン運動的表面におけるボロノイタイル分割の細胞質量の2次モーメントと、マップの列挙における $t_g$-再帰関係との間の確率的関係を確立する。マップと四角形分割の間の双対性と、大規模なランダムマップの漸近的解析を用いて、種数 $g$ のブラウン運動的マップ上における2点ボロノイタイル分割の細胞質量の2次モーメントが $1/6$ に等しいことを示し、組合せ的恒等式を通じて $t_g$-再帰関係が導かれる。これは、$t_g$-再帰関係の新たな確率的導出を提供する。この再帰関係は、$k \geq 2$ 点に対して質量がディリクレ分布 $\mathrm{Dirichlet}(1,\dots,1)$ に従うと予想される。

ABSTRACT

We study the masses of the two cells in a Voronoï tessellation of the Brownian surface of genus $g\geq 0$ centered on two uniform random points. Making use of classical bijections and asymptotic estimates for maps of fixed genus, we relate the second moment of these random variables to the Painlevé-I equation satisfied by the double scaling limit of the one-matrix model, or equivalently to the "$t_g$-recurrence" satisfied by the constants $t_g$ driving the asymptotic number of maps of genus $g\geq0$. This raises the question of giving an independent probabilistic or combinatorial derivation of this second moment, which would then lead to new proof of the $t_g$-recurrence. More generally we conjecture that for any $g\geq 0$ and $k\geq 2$, the masses of the cells in a Voronoï tessellation of the genus-$g$ Brownian surface by $k$ uniform points follows a Dirichlet$(1,1,\dots,1)$ distribution.

研究の動機と目的

• マップの列挙における $t_g$-再帰関係とランダムマップの確率的性質との間の関係を確立すること。
• 種数 $g$ のブラウン運動的表面におけるボロノイタイル分割の細胞質量の2次モーメントから $t_g$-再帰関係を導出すること。
• $k \geq 2$ 個の一様ランダム点に対して、種数 $g$ のブラウン運動的表面におけるボロノイタイル分割の細胞質量がディリクレ分布 $\mathrm{Dirichlet}(1,\dots,1)$ に従うと予想すること。
• 行列モデルや可積分系に依存しない、$t_g$-再帰関係の新たな確率的または組合せ的導出を提供すること。

提案手法

• 種数 $g$ の根付きマップと双子の四角形分割との間のマーカス＝シュアファー双対性の使用。
• Gromov-Hausdorff-プロコリフ位相の応用により、ランダム四角形分割のスケーリング極限がブラウン運動的表面として得られることの研究。
• 種数 $g$ のブラウン運動的表面に独立同一分布に従う2点から誘導されるボロノイタイル分割の解析。
• 大規模な四角形分割における構成の漸近的列挙を用いた、細胞質量 $\mathbf{X}_g$ の2次モーメントの計算。
• 3点タイル分割における3つの細胞質量の期待積の再帰関係の導出により、$1/60$ の閉形式値が得られる。
• 線形代数と微分作用素を用いて、生成関数 $U(s)$ と $t_g$-再帰関係を結ぶ重要な恒等式の検証。

実験結果

リサーチクエスチョン

• RQ1 行列モデルや可積分系から得られる既知の $t_g$-再帰関係が、ランダムマップの確率的モデルから導出可能か。
• RQ2 種数 $g$ のブラウン運動的表面における $k$ 個の一様ランダム点によるボロノイタイル分割の細胞質量の分布は何か。
• RQ3 種数 $g$ のブラウン運動的マップ上における2点ボロノイタイル分割の細胞質量の2次モーメントが $t_g$-再帰関係を導くか。
• RQ4 ブラウン運動的表面におけるボロノイタイル分割の質量分布は、一般にディリクレ分布 $\mathrm{Dirichlet}(1,\dots,1)$ に従うものか。これは表面の種数や可定向性に依存しないか。
• RQ5 $t_g$-再帰関係が、同様の確率的構成を用いて非可定向な表面へ一般化可能か。

主な発見

• 種数 $g$ のブラウン運動的表面における2点ボロノイタイル分割の細胞質量の2次モーメントは $\mathbf{E}[\mathbf{X}_g^2] = \frac{1}{6}$ に等しい。
• 種数 $g$ のブラウン運動的表面における3点タイル分割の3つの細胞質量の期待積は $\mathbf{E}[\mathbf{Y}_g^{(1:3)}\mathbf{Y}_g^{(2:3)}\mathbf{Y}_g^{(3:3)}] \sim \frac{1}{60}$ に等しい。
• この $1/60$ の値は、3面マップにおける構成数の展開における漸近係数と一致し、$t_g$-再帰関係との整合性が確認される。
• $t_g$-再帰関係は $\mathbf{X}_g$ の2次モーメントから導かれることが示され、行列モデルに依存しない新たな確率的導出が得られる。
• $k$ 点ボロノイタイル分割が種数 $g$ のブラウン運動的表面でディリクレ分布 $\mathrm{Dirichlet}(1,\dots,1)$ に従うという予想は、種数 0 および射影平面の場合の事例によって支持される。
• 本稿では、射影平面における1次モーメントのコンピュータ支援による検証が行われ、$\mathbf{E}[\mathbf{X}_{1/2}(1 - \mathbf{X}_{1/2})] = \frac{1}{6}$ が得られ、予想と整合的である。