[论文解读] Uniform infinite planar quadrangulations with a boundary

Nicolas Curien, Grégory Miermont|arXiv (Cornell University)|Feb 24, 2012

Stochastic processes and statistical mechanics参考文献 14被引用 7

一句话总结

本文通过施瓦茨费尔类型双射和剪枝技术，引入并分析了带边界的均匀无限平面四边形（UIPQ）。研究证明，一般边界下UIPQ的核在分布上收敛于具有简单边界的UIPQ，其核的周长波动表现为一个谱负稳定(3/2)随机变量，缩放因子为 $ p^{2/3} $，并进一步证明UIPQ上的自避随机游走为扩散行为。

ABSTRACT

We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of arXiv:1201.1052. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ. In particular we prove that the self-avoiding walk on the UIPQ is diffusive.

研究动机与目标

• 将带边界的均匀无限平面四边形（UIPQ带边界）定义并构造为有限随机四边形的局部极限。
• 通过一种剪枝过程，将非简单边界的UIPQ与其实现简单边界的对应物联系起来，从而分离出唯一的无限不可约核。
• 通过研究核的孔径与周长波动，分析UIPQ的几何结构，特别是在边界大小趋于无穷时的情形。
• 建立带边界的UIPQ向无限边界版本的收敛性，并研究其空间马尔可夫性质及自避随机游走行为。

提出的方法

• 通过扩展施瓦茨费尔双射并利用带标签的树桥，构造出周长为 $ 2p $ 的带边界UIPQ $ Q_{∞,p} $。
• 对 $ Q_{∞,p} $ 应用剪枝分解，移除有限连通分量，从而分离出具有简单边界的唯一无限不可约核。
• 证明核的周长 $ |∂\mathrm{Core}(Q_{∞,p})| $ 满足 $ \frac{|∂\mathrm{Core}(Q_{∞,p})| - 2p/3}{p^{2/3}} \xrightarrow{d} \mathcal{Z} $，其中 $ \mathcal{Z} $ 为谱负稳定(3/2)随机变量。
• 将施瓦茨费尔映射扩展至无限树桥 $ \mathbf{B}_{\u221e,\u221e} $，定义 $ Q_{\u221e,\u221e} = \Phi(\mathbf{B}_{\u221e,\u221e}) $，表示具有无限边界的UIPQ。
• 利用 $ Q_{\u221e,p} \to Q_{\u221e,\u221e} $ 和 $ \widetilde{Q}_{\u221e,p} \to \widetilde{Q}_{\u221e,\u221e} $ 的收敛性，研究半平面UIPQ及其粘合性质。

实验结果

研究问题

• RQ1 在周长趋于无穷的极限下，带一般边界的UIPQ的核行为如何？
• RQ2 剪枝后核的周长分布为何？其与已知稳定分布有何关联？
• RQ3 能否通过无限带标签树桥上的扩展施瓦茨费尔双射构造出无限边界的UIPQ？
• RQ4 UIPQ上的自避随机游走是否为扩散行为？其与核的几何结构有何关联？
• RQ5 全平面UIPQ与两个具有简单边界的半平面UIPQ的粘合之间存在何种关系？

主要发现

• 在 $ Q_{\u221e,p} $ 的核中，周长围绕 $ 2p/3 $ 波动，波动量经 $ p^{2/3} $ 缩放后，依分布收敛于谱负稳定(3/2)随机变量。
• 在给定其周长的条件下，$ Q_{\u221e,p} $ 的核分布等同于具有简单边界的UIPQ。
• 当 $ p \to \infty $ 时，$ Q_{\u221e,p} $ 依分布收敛于 $ Q_{\u221e,\u221e} $，其中 $ Q_{\u221e,\u221e} $ 通过在无限树桥上应用扩展施瓦茨费尔映射构造而成。
• 在 $ Q_{\u221e,\u221e} $ 中，核几乎必然唯一，且其分布为 $ \widetilde{Q}_{\u221e,\u221e} $，即具有无限简单边界的UIPQ。
• $ Q_{\u221e,\u221e} $ 中连接至核的各分量与核及彼此之间相互独立，首项分量分布为 $ \vec{Q}_{f,1/8} $，其余分量分布为 $ Q_{f,1/8} $。
• UIPQ上的自避随机游走为扩散行为，其结论由核的几何结构及孔径的标度行为所证实。