[论文解读] Convergence of odd-angulations via symmetrization of labeled trees

Louigi Addario‐Berry, Marie Albenque|arXiv (Cornell University)|Apr 9, 2019

Stochastic processes and statistical mechanics参考文献 21被引用 9

一句话总结

该论文通过一种新颖的标记多类型树对称化技术以及在标签位移弱中心化假设下的临界玻尔兹曼树不变性原理，证明了当距离按 $ C_p / n^{1/4} $ 缩放后，对于所有奇数 $ p \geq 5 $，均匀的 $ p $-边形随机图在 Gromov-Hausdorff-Prokhorov 拓扑下收敛于布朗运动图。

ABSTRACT

Fix $p\geq 5$ an odd integer integer. Let $M_n$ be a uniform $p$-angulation with $n$ vertices and endowed with the uniform probability measure on its vertices. We prove that, there exists $C_p\in \mathbb{R}_+$ such that, after rescaling distances by $C_p/n^{1/4}$, $M_n$ converges in distribution for the Gromov-Hausdorff-Prokhorov topology towards the Brownian map. To prove the preceding fact, we introduce a `bootstrapping' principle for distributional convergence of random labelled plane trees. In particular, the latter allows to obtain an invariance principle for labeled multitype Galton-Watson trees, with only a weak assumption on the centering of label displacements

研究动机与目标

• 建立布朗运动图作为非二分随机平面图普遍缩放极限的 universality，特别是针对 $ p $-边形图（其中 $ p \geq 5 $ 为奇数）。
• 克服奇数边形图中缺乏二分性的问题，该性质使得依赖于二分结构的现有收敛结果无法直接应用。
• 在标签位移的弱矩条件假设下，为标记平面树的分布收敛发展一种新的自举原理。
• 通过引入对称化方法，将收敛框架扩展至多类型标记树，以处理非中心化的标签增量。
• 证明通过 Bouttier-di Francesco-Guitter 双射编码的 $ p $-边形图会生成一个收敛于布朗运动蛇的过程，从而蕴含向布朗运动图的收敛性。

提出的方法

• 为标记多类型树引入一种对称化程序，以处理非中心化的标签位移，从而在不需中心化增量的条件下实现收敛结果。
• 发展一种自举原理，使得在标签方差和树类型结构的最小假设下，标记树过程的分布收敛可被保证，且收敛于布朗运动蛇。
• 将对称化技术应用于临界玻尔兹曼图中的 $ p $-边形图，证明其树编码在分布意义下收敛于布朗运动蛇。
• 利用 Bouttier-di Francesco-Guitter 双射将 $ p $-边形图映射为标记多类型树，以保持缩放极限所需的几何结构。
• 借助树编码过程收敛于布朗运动蛇的结果，结合 Le Gall 和 Miermont 的已知结论，推导出原始图在 Gromov-Hausdorff-Prokhorov 拓扑下收敛于布朗运动图。
• 采用 Skorohod 表示定理与几乎必然收敛论证，避免子序列提取，证明极限距离过程恰好为布朗运动图的距离函数。

实验结果

研究问题

• RQ1 布朗运动图是否可以作为非二分随机平面图（包括奇数边形图）的普遍缩放极限？
• RQ2 如何将标记树的收敛结果扩展至具有非中心化标签位移的多类型树？
• RQ3 何种对称化技术可使标记树在不需中心化标签增量的条件下实现分布收敛？
• RQ4 通过标记树编码的 $ p $-边形图（$ p \geq 5 $ 为奇数）是否收敛于布朗运动蛇？
• RQ5 是否可利用树编码的收敛性推导出原始图在 Gromov-Hausdorff-Prokhorov 拓扑下收敛于布朗运动图？

主要发现

• 对于任意奇数 $ p \geq 5 $，在 $ n $ 个顶点下，均匀的 $ p $-边形图在距离按 $ C_p / n^{1/4} $ 缩放后，其在 Gromov-Hausdorff-Prokhorov 拓扑下依分布收敛于布朗运动图。
• 常数 $ C_p $ 仅依赖于 $ p $，并确保收敛至布朗运动图的正确缩放。
• 发展了一种新的标记树自举原理，使得在标签位移的弱矩假设下即可实现收敛，无需要求标签增量中心化。
• 通过标记树的对称化，可将不变性原理扩展至仅需最小中心化假设的多类型 Galton-Watson 树。
• 已证明树编码过程收敛于布朗运动蛇，结合已知的双射结果，可推出原始图收敛于布朗运动图。
• 通过使用均匀顶点采样与分布收敛性，证明极限过程与布朗运动图的距离函数 $ D^* $ 几乎必然相等，从而表明极限距离过程恰好为 $ D^* $。