[논문 리뷰] Rigidity and tolerance for perturbed lattices

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

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$-점 $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)}$ 간의 커플링을 구성하여, 만약 이들이 상호 절대 연속이라면 특정 경로 사건의 확률이 지수적으로 감소함으로써 모순이 발생함을 보인다.
• 경로의 총 $\ell^1$-거리 $L_n(V_n)$ 에 대한 농도 경계와 기하학적 추정을 사용하여, 이러한 커플링 사건의 확률이 $n \to \infty$ 일 때 0으로 수렴함을 보이고, 이는 특이성을 의미한다.

실험 결과

연구 질문

• 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)}$ 의 구성 사이를 연결할 확률이 지수적으로 감소함을 보여주는 커플링 방법에 기반하며, 이는 상호 절대 연속성이 성립할 경우 모순을 초래한다.