[论文解读] Geometry of Lipschitz percolation

Geoffrey Grimmett, Alexander E. Holroyd|arXiv (Cornell University)|Jul 21, 2010

Stochastic processes and statistical mechanics参考文献 12被引用 6

一句话总结

本文通过与随机游走耦合及随机支配论证，推进了高维格点上Lipschitz渗滤的理解，建立了临界概率的精确上界 $ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $，证明了最低开放Lipschitz曲面高度的指数尾部衰减，并表明该曲面被i.i.d.随机集的并集随机支配，从而在高 $ p $ 时得到曲面高区域的类指数尾部行为。

ABSTRACT

We prove several facts concerning Lipschitz percolation, including the following. The critical probability p_L for the existence of an open Lipschitz surface in site percolation on Z^d with d\ge 2 satisfies the improved bound p_L \le 1-1/[8(d-1)]. Whenever p > p_L, the height of the lowest Lipschitz surface above the origin has an exponentially decaying tail. The lowest surface is dominated stochastically by the boundary of a union of certain independent, identically distributed random subsets of Z^d. As a consequence, for p sufficiently close to 1, the connected regions of Z^{d-1} above which the surface has height 2 or more exhibit stretched-exponential tail behaviour.

研究动机与目标

• 改进在 $ \mathbb{Z}^d $ 上（$ d \geq 2 $）站点渗滤中开放Lipschitz曲面存在的临界概率 $ p_{\text{L}} $ 的上界。
• 在 $ p > p_{\text{L}} $ 时，建立从原点上方最低开放Lipschitz曲面高度的指数尾部衰减。
• 通过证明其由i.i.d.局部覆盖的上确界随机支配，刻画最低Lipschitz曲面的几何结构。
• 在 $ p $ 接近 1 时，推导曲面高度至少为 2 的点集中连通分量的类指数尾部行为。
• 通过随机支配与随机游走表示，统一并拓展先前关于Lipschitz渗滤的结果。

提出的方法

• 通过新颖的耦合论证与分支过程比较，推导出 $ p_{\text{L}} $ 的改进上界。
• 应用Menshikov方法于亚临界渗滤中的指数衰减，证明最低曲面高度的指数尾部界。
• 将每个点 $ y \in \mathbb{Z}^{d-1} $ 处的局部覆盖 $ \overline{f}_y $ 定义为以 $ y $ 为根的最小Lipschitz函数，捕捉局部开放构型。
• 构造一个与 $ \overline{f}_y $ 同分布的i.i.d.随机函数族 $ (g_y) $，并定义 $ G(x) = \sup_y g_y(x) $，其随机支配最低曲面 $ F $。
• 利用随机支配将 $ G $ 的尾部行为转移至 $ F $，借助关于重尾增量随机游走首达时的已知结果。
• 应用随机游走理论，特别是关于具有次指数尾部的首达时结果，推导曲面高区域的类指数尾部界。

实验结果

研究问题

• RQ1 在 $ \mathbb{Z}^d $（$ d \geq 2 $）中，开放Lipschitz曲面存在的临界概率 $ p_{\text{L}} $ 的精确上界是什么？
• RQ2 随着距原点距离的增加，最低开放Lipschitz曲面高度的概率衰减方式如何？
• RQ3 最低Lipschitz曲面的几何结构能否被i.i.d.随机集的并集随机支配？
• RQ4 当 $ p $ 接近 1 时，曲面高度至少为 2 的点集中连通分量的尾部行为如何？
• RQ5 当 $ d \to \infty $ 时，$ 1 - p_{\text{L}}(d) $ 的正确渐近阶是什么？

主要发现

• 在 $ \mathbb{Z}^d $ 中，开放Lipschitz曲面存在的临界概率 $ p_{\text{L}} $ 满足对所有 $ d \geq 2 $ 有 $ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $，优于此前的上界 $ 1 - (2d)^{-2} $。
• 当 $ p > p_{\text{L}} $ 时，原点处最低开放Lipschitz曲面的高度 $ F(0) $ 呈指数衰减：存在 $ \alpha > 0 $，对所有 $ n \geq 0 $ 有 $ \mathbb{P}_p(F(0) > n) \leq e^{-\alpha n} $。
• 最低开放Lipschitz函数 $ F $ 被 $ G = \sup_y g_y $ 随机支配，其中 $ g_y $ 是 $ \overline{f}_y $ 的i.i.d.副本，意味着对任意递增集合 $ A $，有 $ \mathbb{P}_p(F \in A) \leq \mathbb{P}(G \in A) $。
• 因此，当 $ p $ 足够接近 1 时，集合 $ \{ x \in \mathbb{Z}^{d-1} : F(x) \geq 2 \} $ 的连通分量表现出类指数尾部行为：当 $ d \neq 3 $ 时，有 $ \mathbb{P}(|C_0| \geq n) \leq \exp(-\beta n^{1/(d-1)}) $；当 $ d = 3 $ 时，对任意 $ a < 1/2 $，有 $ \exp(-\zeta n^a) $。
• 当 $ d \to \infty $ 时，$ 1 - p_{\text{L}}(d) $ 的渐近阶为 $ \Theta(1/d) $，由下界 $ p_{\text{L}} \geq 1 - \frac{1 + o(1)}{2d} $ 得证。
• 均值小于 1 且具有幂尾分布的分支过程的总后代数，其首达时间具有类指数尾部，形式为 $ \mathbb{P}(F' \geq n) = \exp(-\gamma n^a) $（$ a \in (0, \frac{1}{2}) $），该结果被用于控制曲面分量的大小。