[論文レビュー] 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)$ を同定すること。
• 特に i.i.d. 摂動の場合に、剛性と削除耐性が一致するかどうかを調査すること。
• 1次元における $\alpha$-安定摂動の削除および挿入耐性を完全に特徴付けること。
• 摂動の密度が正であるという仮定の下で、$\Pi$ と $\Pi_0$ の法則の相互絶対連続性と削除耐性、挿入耐性との同値性を確立すること。

提案手法

• 球体内部の点数が球体外部の配置から特定可能であるという能力を剛性として定義する。
• 任意の $\Pi$-点 $Z$ について $\Pi$ と $\Pi \setminus \{Z\}$ が互いに特異的であるという削除特異性の概念を用いて、非剛性を特徴付ける。
• 摂動の密度が正である場合に、削除耐性、挿入耐性、および $\Pi$ と $\Pi_0$ の相互絶対連続性の同値性を確立する。
• 高次元空間におけるカップリング論法と経路構成を用いて、$Y_x \sim N_d(0, \sigma^2 I)$ であるガウス摂動格子 $\Pi = \{x + Y_x : x \in \mathbb{Z}^d\}$ を分析する。
• $\hat{\Pi}$ と $\hat{\Pi}_{(0,1)}$ の間のカップリングを構築し、それらが相互に絶対連続であれば、特定の経路事象の確率の指数的減衰により矛盾が生じることを示す。
• 経路の全 $\ell^1$-距離 $L_n(V_n)$ に関する集中不等式と幾何的推定を用いて、このようなカップリング事象の確率が $n \to \infty$ のとき消えることを示し、特異性を示す。

実験結果

リサーチクエスチョン

• RQ1 $d \geq 3$ におけるガウス摂動格子は、摂動分散 $\sigma^2$ の関数として、剛性および削除耐性における相転移を示すか？
• RQ2 剛性である $\sigma < \sigma_r(d)$ と非剛性である $\sigma > \sigma_r(d)$ を分離する臨界分散 $\sigma_r(d)$ が存在するか？
• RQ3 i.i.d. 摂動の下で、$\mathbb{Z}^d$ において剛性と削除特異性は同値か？
• RQ4 1次元における $\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$ と相互に絶対連続である。これは、1点を削除しても検出できないことを示している。
• $\sigma < \sigma_r(d)$ の場合、格子は削除特異的であり、任意の $\Pi$-点 $Z$ について $\Pi$ と $\Pi \setminus \{Z\}$ の法則が互いに特異的である。
• 1次元では、$\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)}$ の間の経路を接続するカップリング事象の確率が指数的に減少することを示すカップリング論法に依拠しており、相互絶対連続性が成り立つと仮定すれば矛盾が生じる。