[论文解读] Uniform Spanning Forests and the bi-Laplacian Gaussian field

Xin Sun, Wei Wu|arXiv (Cornell University)|Nov 30, 2013

Stochastic processes and statistical mechanics参考文献 19被引用 8

一句话总结

该论文在 $ℤ^d$（$d \geq 5$）上通过为均匀生成树森林（USF）的每个树分量分配独立同分布的伯努利($\frac{1}{2}$)自旋，构造了一个离散随机场。通过 $\varepsilon^{(4-d)/2}$ 的缩放极限，该场弱收敛于双拉普拉斯高斯场，首次建立了除标准离散双拉普拉斯场外，其连续极限为与 $\Delta^2$ 相关的广义高斯场的自然离散模型。收敛性通过矩方法证明，依赖于环消除随机游走交点概率的渐近分析。

ABSTRACT

We construct a natural discrete random field on $\mathbb{Z}^{d}$, $d\geq 5$ that converges weakly to the bi-Laplacian Gaussian field in the scaling limit. The construction is based on assigning i.i.d. Bernoulli random variables on each component of the uniform spanning forest, thus defines an associated random function. To our knowledge, this is the first natural discrete model (besides the discrete bi-Laplacian Gaussian field) that converges to the bi-Laplacian Gaussian field.

研究动机与目标

• 在 $\mathbb{Z}^d$（$d \geq 5$）上构造一个自然的离散随机场，使其缩放极限为双拉普拉斯高斯场。
• 提供首个超越标准离散双拉普拉斯场的离散模型示例，该模型在连续极限下收敛于双拉普拉斯高斯场。
• 通过矩方法建立缩放场弱收敛于双拉普拉斯高斯场。
• 证明在USF分量上使用一般独立同分布、均值为零、方差为1的自旋时，缩放极限的普适性。

提出的方法

• 在 $\mathbb{Z}^d$（$d \geq 5$）上的USF的每个树分量上分配独立同分布的 $\text{Bernoulli}(1/2)$ 随机变量，定义自旋场 $h_1(x) \in \{\pm 1\}$。
• 将场缩放为 $h_\varepsilon(x) = \varepsilon^{(4-d)/2} h_1(\varepsilon^{-1}x)$，定义在 $\varepsilon\mathbb{Z}^d$ 上，然后通过立方体上的常数插值扩展至 $\mathbb{R}^d$。
• 通过证明对任意测试函数 $\varphi \in C_0^\infty(\mathbb{R}^d)$，$(h_\varepsilon, \varphi)$ 的所有矩收敛于 $(h, \varphi)$ 的矩，从而证明 $h_\varepsilon$ 弱收敛于双拉普拉斯高斯场 $h$。
• 利用威尔逊算法，通过环消除随机游走（LERW）交点事件表达多个顶点位于同一USF树中的联合概率。
• 利用格点格林函数渐近分析 $G(x/\varepsilon, w/\varepsilon) = O(\varepsilon^{d-2})$，得到 $\mathbb{E}[\prod h_1(x_m/\varepsilon)] = O(\varepsilon^{(d-4)(2l-1)})$（$2l$ 个点）。
• 应用矩方法：证明 $(h_\varepsilon, \varphi)$ 的所有矩收敛于 $\sqrt{c_d}(h, \varphi)$ 的矩，从而证明分布收敛。

实验结果

研究问题

• RQ1 能否在 $\mathbb{Z}^d$（$d \geq 5$）上构造一个自然的离散随机场，使其缩放极限为双拉普拉斯高斯场？
• RQ2 均匀生成树森林是否是生成收敛于双拉普拉斯高斯场的离散模型的合适基础结构？
• RQ3 缩放极限是否依赖于自旋的具体分布，还是对USF分量上任意独立同分布、均值为零、方差为1的随机变量均具有普适性？
• RQ4 USF的哪些几何或概率性质在缩放极限下反映在双拉普拉斯高斯场中？
• RQ5 不同USF树上自旋之间的短程相互作用是否能保持相同的缩放极限？

主要发现

• 缩放自旋场 $h_\varepsilon$ 沿 $\varepsilon \to 0$ 在分布上收敛于 $\sqrt{c_d} \cdot h$，其中 $h$ 为双拉普拉斯高斯场。
• 收敛性通过矩方法建立，证明了对任意 $\varphi \in C_0^\infty(\mathbb{R}^d)$，$(h_\varepsilon, \varphi)$ 的所有矩收敛于 $(h, \varphi)$ 的矩。
• 关键技术步骤是将 $2l$ 个顶点位于同一USF树中的联合概率上界控制为 $O(\varepsilon^{(d-4)(2l-1)})$，其来源于LERW交点概率。
• 常数 $c_d$ 由简单随机游走与两个环消除随机游走不相交概率确定，如引理10中所计算。
• 该结果对USF分量上任意独立同分布、均值为零、方差为1的随机变量均成立，不仅限于伯努利($\frac{1}{2}$)分布，并可推广至具有相同格林函数衰减渐近性的规则格点。
• 证明表明，在缩放极限中，来自长度 $\geq 4$ 的循环的贡献消失，确保仅有高斯型贡献得以保留。