[论文解读] Rigidity and tolerance for perturbed lattices

Yuval Peres, Allan Sly|arXiv (Cornell University)|Sep 16, 2014

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

一句话总结

该论文在维度 $d \geq 3$ 的高斯扰动格点中建立了刚性与删除容错性之间的相变，表明当扰动方差 $\sigma < \sigma_r(d)$ 时，过程是刚性的且具有删除奇异性；而当 $\sigma > \sigma_r(d)$ 时，过程变为删除容错且非刚性。临界阈值 $\sigma_r(d)$ 分隔了这两种区域，解决了关于高维中刚性与删除奇异性等价性的猜想。

ABSTRACT

A perturbed lattice is a point process $Π=\{x+Y_x:x\in \mathbb{Z}^d\}$ where the lattice points in $\mathbb{Z}^d$ are perturbed by i.i.d.\ random variables $\{Y_x\}_{x\in \mathbb{Z}^d}$. A random point process $Π$ is said to be rigid if $|Π\cap B_0(1)|$, the number of points in a ball, can be exactly determined given $Π\setminus B_0(1)$, the points outside the ball. The process $Π$ is called deletion tolerant if removing one point of $Π$ yields a process with distribution indistinguishable from that of $Π$. Suppose that $Y_x\sim N_d(0,σ^2 I)$ are Gaussian vectors with with $d$ independent components of variance $σ^2$. Holroyd and Soo showed that in dimensions $d=1,2$ the resulting Gaussian perturbed lattice $Π$ is rigid and deletion intolerant. We show that in dimension $d\geq 3$ there exists a critical parameter $σ_r(d)$ such that $Π$ is rigid if $σσ_r$.

研究动机与目标

• 确定扰动格点在 $\mathbb{Z}^d$ 中表现出刚性或删除容错性的条件。
• 在维度 $d \geq 3$ 中识别出一个临界方差阈值 $\sigma_r(d)$，该阈值将高斯扰动格点的刚性与非刚性行为分隔开。
• 研究刚性与删除容错性之间的关系，特别是对于独立同分布扰动，二者是否一致。
• 在一维中对 $\alpha$-稳定扰动提供删除与插入容错性的完整刻画。
• 在扰动具有正密度的假设下，建立删除容错性、插入容错性与 $\Pi$ 和 $\Pi_0$ 之间相互绝对连续性的等价性。

提出的方法

• 将刚性定义为：仅从球外的配置即可确定球内点的数量。
• 使用删除奇异性（即对任意 $\Pi$-点 $Z$，$\Pi$ 与 $\Pi \setminus \{Z\}$ 的测度相互奇异）的概念来刻画非刚性。
• 在扰动具有正密度的条件下，建立删除容错性、插入容错性与 $\Pi$ 和 $\Pi_0$ 之间相互绝对连续性的等价性。
• 通过高维空间中的耦合论证与路径构造，分析高斯扰动格点 $\Pi = \{x + Y_x : x \in \mathbb{Z}^d\}$，其中 $Y_x \sim N_d(0, \sigma^2 I)$。
• 构造 $\hat{\Pi}$ 与 $\hat{\Pi}_{(0,1)}$ 之间的耦合，以证明：若二者相互绝对连续，则由于特定路径事件的概率呈指数衰减，将导致矛盾。
• 利用 $L_n(V_n)$（即路径的总 $\ell^1$-距离）的集中不等式与几何估计，证明此类耦合事件的概率随 $n \to \infty$ 而趋于零，从而推出测度的奇异性。

实验结果

研究问题

• RQ1 在 $d \geq 3$ 的高斯扰动格点中，其刚性与删除容错性是否随扰动方差 $\sigma^2$ 的变化而表现出相变？
• RQ2 是否存在一个临界方差 $\sigma_r(d)$，使得当 $\sigma < \sigma_r(d)$ 时扰动格点是刚性的，而当 $\sigma > \sigma_r(d)$ 时是非刚性的？
• RQ3 对于 $\mathbb{Z}^d$ 中的独立同分布扰动，刚性与删除奇异性是否等价？
• RQ4 在 $\alpha$-稳定扰动下一维扰动格点的行为有何不同？
• RQ5 在何种扰动分布条件下，$\Pi$ 与 $\Pi_0$ 的概率测度是相互绝对连续的？

主要发现

• 对于 $d \geq 3$，存在一个临界方差 $\sigma_r(d)$，使得当 $\sigma < \sigma_r(d)$ 时，高斯扰动格点是刚性的，而当 $\sigma > \sigma_r(d)$ 时是非刚性的。
• 当 $\sigma > \sigma_r(d)$ 时，扰动格点具有删除容错性，并且与 $\Pi_0$ 相互绝对连续，表明移除单个点无法被检测到。
• 当 $\sigma < \sigma_r(d)$ 时，格点具有删除奇异性，即对任意 $\Pi$-点 $Z$，$\Pi$ 与 $\Pi \setminus \{Z\}$ 的测度相互奇异。
• 在一维中，$\alpha < 1$ 的 $\alpha$-稳定扰动产生一个既具有删除容错性又具有插入容错性的过程；而当 $\alpha \geq 1$ 时，表现为删除奇异性与刚性。
• 临界阈值 $\sigma_c(d)$ 满足 $\sigma_r(d) \leq \sigma_c(d)$，作者猜想 $\sigma_r(d) = \sigma_c(d)$，意味着在临界点处刚性与删除奇异性一致。
• 证明依赖于一种耦合论证，表明连接 $\hat{\Pi}$ 与 $\hat{\Pi}_{(0,1)}$ 的路径事件的概率呈指数衰减，若假设相互绝对连续性成立，则将导致矛盾。