[论文解读] 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

一句话总结

本文建立了图计数中的 $t_g$-递推关系与 genus $g$ 的布朗运动曲面 Voronoï 划分中细胞质量的二阶矩之间的概率联系。通过图与四元划分之间的双射关系，以及对大随机图的渐近分析，本文证明了在 genus-$g$ 布朗运动图上，两点 Voronoï 划分中细胞质量的二阶矩等于 $1/6$，从而通过组合恒等式推导出 $t_g$-递推关系。这为 $t_g$-递推关系提供了新的概率推导路径，并推测该结果可推广至 $k \geq 2$ 个点且质量服从 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$-递推关系与随机图概率性质之间的联系。
• 从 genus $g$ 布朗运动曲面 Voronoï 划分中细胞质量的二阶矩推导出 $t_g$-递推关系。
• 推测当 $k \geq 2$ 个均匀随机点时，genus-$g$ 布朗运动曲面 Voronoï 划分中细胞质量服从 Dirichlet$(1,\dots,1)$ 分布。
• 为 $t_g$-递推关系提供一种新的概率或组合推导，独立于矩阵模型或可积系统。

提出的方法

• 使用 Marcus-Schaeffer 双射将根图与 genus $g$ 的二分四元划分联系起来。
• 应用 Gromov-Hausdorff-Prokhorov 拓扑研究随机四元划分在布朗运动曲面上的缩放极限。
• 分析在 genus-$g$ 布朗运动曲面上独立同分布的两个均匀点所诱导的 Voronoï 划分。
• 通过大四元划分中配置的渐近计数，计算细胞质量 $\mathbf{X}_g$ 的二阶矩。
• 推导三点划分中三个细胞质量乘积的期望，得出闭式值为 $1/60$。
• 利用线性代数与微分算子验证一个关键恒等式，该恒等式将生成函数 $U(s)$ 与 $t_g$-递推关系联系起来。

实验结果

研究问题

• RQ1 能否从随机图的概率模型中推导出已知来自矩阵模型与可积系统的 $t_g$-递推关系？
• RQ2 在 genus $g$ 布朗运动曲面上，$k$ 个均匀随机点诱导的 Voronoï 划分中，细胞质量的分布是什么？
• RQ3 在 genus-$g$ 布朗运动图上，两点 Voronoï 划分中细胞质量的二阶矩是否能导出 $t_g$-递推关系？
• RQ4 Voronoï 细胞的质量分布是否在所有情况下均为 Dirichlet$(1,\dots,1)$，与曲面的亏格或可定向性无关？
• RQ5 能否通过类似的概率构造将 $t_g$-递推关系推广至非可定向曲面？

主要发现

• 在 genus-$g$ 布朗运动曲面上，两点 Voronoï 划分中细胞质量的二阶矩为 $\mathbf{E}[\mathbf{X}_g^2] = \frac{1}{6}$。
• 在 genus-$g$ 布朗运动曲面上，三点划分中三个细胞质量乘积的期望为 $\mathbf{E}[\mathbf{Y}_g^{(1:3)}\mathbf{Y}_g^{(2:3)}\mathbf{Y}_g^{(3:3)}] \sim \frac{1}{60}$。
• 该值 $1/60$ 与三面图配置数展开中的渐近系数一致，验证了与 $t_g$-递推关系的一致性。
• $t_g$-递推关系被证明可由 $\mathbf{X}_g$ 的二阶矩导出，从而为该递推关系提供了新的独立于矩阵模型的概率推导。
• 对于 genus-0 与实射影平面的情形，支持了 $k$-点 Voronoï 划分中质量服从 Dirichlet$(1,\dots,1)$ 分布的猜想。
• 本文通过计算机辅助验证了实射影平面上的首阶矩，得到 $\mathbf{E}[\mathbf{X}_{1/2}(1 - \mathbf{X}_{1/2})] = \frac{1}{6}$，与猜想一致。