[论文解读] Scaling of Percolation on Infinite Planar Maps, I

Omer Angel|ArXiv.org|Jan 1, 2005

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

一句话总结

本文建立了均匀无限平面三角剖分（UIPT）上临界渗流的尺度极限，表明交叉概率收敛于一个 Airy-Lévy 稳定过程的 hitting 概率。关键结果将渗流交叉事件与具有无限方差增量的离散随机游走的首次 passage 时间联系起来，其尺度极限为指数为 3/2 的稳定过程，从而在随机三角剖分中实现了类似于欧氏空间中 Cardy 公式的共形不变尺度极限。

ABSTRACT

We consider several aspects of the scaling limit of percolation on random planar triangulations, both finite and infinite. The equivalents for random maps of Cardy's formula for the limit under scaling of various crossing probabilities are given. The limit probabilities are expressed in terms of simple events regarding Airy-Levy processes. Some explicit formulas for limit probabilities follow from this relation by applying known results on stable processes. Conversely, natural symmetries of the random maps imply identities concerning the Airy-Levy processes.

研究动机与目标

• 理解随机平面三角剖分（特别是均匀无限平面三角剖分，UIPT）上临界渗流的尺度极限。
• 使用概率工具，为 UIPT 和 Boltzmann 分布的三角剖分推导交叉概率的显式公式。
• 建立渗流交叉事件与稳定过程（Airy-Lévy） hitting 时间之间的联系，将 Cardy 公式推广至随机图。
• 通过相关随机过程的尺度极限中的恒等式，揭示随机图中的对称性。

提出的方法

• 使用马尔可夫性探索过程，逐步揭示 UIPT 和有限 Boltzmann 分布三角剖分上的渗流。
• 定义一个离散马尔可夫链 (A_n, B_n)，用于追踪探索过程中边界上黑色和白色渗流簇的长度。
• 利用三角剖分数的渐近分析 Z_n ≈ γ′ 9^n n^{-5/2} 推导尺度极限中的跳跃速率。
• 证明归一化过程 (X_t, Y_t) 收敛于一个马尔可夫过程，其 X 增量的跳跃速率与 [(X−X′)(X′+Y+c)/(X+Y+c)]^{-5/2} 成正比。
• 将命中未着色边界顶点的概率与指数为 3/2 的稳定过程的命中分布联系起来。
• 利用离散过程的尺度极限，将极限交叉概率表示为 Airy-Lévy 过程命中概率的形式。

实验结果

研究问题

• RQ1 在 UIPT 上临界渗流的交叉概率在尺度变换下如何表现，其极限形式是什么？
• RQ2 渗流交叉事件与具有重尾增量的离散随机游走的首次通过时间之间存在何种联系？
• RQ3 随机平面图上渗流的尺度极限能否由一个稳定过程描述？如果是，是哪一个？
• RQ4 随机三角剖分的自然对称性如何在相关随机过程的尺度极限中体现为恒等式？
• RQ5 探索过程尺度极限中跳跃速率与终止速率的精确形式是什么？

主要发现

• UIPT 上渗流交叉概率的尺度极限由指数为 3/2 的稳定过程（即 Airy-Lévy 过程）的命中概率给出。
• 半平面 UIPT 中的交叉概率可表示为 P_a(S 在 (-∞, -b] 中命中 Z^-)，其中 S 是一个随机游走，满足 P(X_i = 1) = 2/3 且 P(X_i = -k) = 2(2k−2)!/(4^k (k−1)! (k+1)!)。
• 归一化探索过程 (X_t, Y_t) 收敛于一个马尔可夫过程，其 X 增量的跳跃速率与 [(X−X′)(X′+Y+c)/(X+Y+c)]^{-5/2} 成正比。
• 过程通过命中距离黑色线段距离为 z 的未着色顶点而终止的速率与 [(X+z)(Y+c−z)/(X+Y+c)]^{-5/2} dz 成正比。
• 三角剖分数的渐近行为 Z_n ≈ γ′ 9^n n^{-5/2} 是推导尺度极限与跳跃速率的基础。
• 结果揭示了来自随机图拓扑对称性的 Airy-Lévy 过程的新恒等式。