[논문 리뷰] Bernoulli line percolation

Marcelo R. Hilário, Vladas Sidoravičius|arXiv (Cornell University)|2015. 09. 21.

Stochastic processes and statistical mechanics인용 수 1

한 줄 요약

이 논문은 Z^d (d ≥ 3)에서 좌표축에 평행한 전체 선들이 고정된 확률로 독립적으로 제거되는 새로운 퍼콜레이션 모델을 제안한다. 이로 인해 공백 집합 V가 형성되며, 주요 기여는 연결성에서의 단계 전이를 증명하는 것이다. 초임계 영역에서는 잘라낸 연결 함수의 멱법칙 감쇠가 나타나고, 임계 이하 영역에서는 지수 감쇠에서 멱법칙 감쇠로의 전이가 발생한다. 이는 고전적인 퍼콜레이션 모델과 다릅니다.

ABSTRACT

We introduce a percolation model on $\mathbb{Z}^d$, $d \geq 3$, in which the discrete lines of vertices that are parallel to the coordinate axis are entirely removed at random and independently of each other. In this way a vertex belongs to the vacant set $\mathcal{V}$ if and only if none of the $d$ lines to which it belongs, is removed. We show the existence of a phase transition for $\mathcal{V}$ as the probability of removing the lines is varied. We also establish that, in the certain region of parameters space where $\mathcal{V}$ contains an infinite component, the truncated connectivity function has power-law decay, while inside the region where $\mathcal{V}$ has no infinite component, there is a transition from exponential to power-law decay. In the particular case $d=3$ the power-law decay extends through all the region where $\mathcal{V}$ has an infinite connected component. We also show that the number of infinite connected components of $\mathcal{V}$ is either $0$, $1$ or $\infty$.

연구 동기 및 목표

• 좌표축에 평행한 전체 선들이 독립적으로 랜덤하게 제거되는 Z^d (d ≥ 3)에서의 퍼콜레이션을 연구한다.
• 결과적으로 생긴 공백 집합 V의 연결성 특성, 특히 무한한 연결 성분의 존재 여부와 성질을 분석한다.
• 제거 확률 p_i에 대한 함수로 나타나는 잘라낸 연결 함수 P_p(0 ↔ ∂B(n), 0 ↮ ∞)의 감쇠 행동을 조사한다.
• V의 무한 연결 성분 수가 0, 1, 또는 ∞인지를 결정하고, 매개변수 p_i에 따른 단계 전이를 특성화한다.

제안 방법

• 각 선이 확률 1 − p_i로 독립적으로 제거될 때, V를 Z^d 내에서 어떤 제거된 선 ℓ_i(w)에도 속하지 않는 점들의 집합으로 정의한다.
• 기저 {e_1, ..., e_d}를 사용하여, w ∈ P_i( e_i에 수직인 초평면)에 대해 선 ℓ_i(w) = {w + z e_i : z ∈ Z}를 정의한다.
• 연결성 분석을 위해 퍼콜레이션 이론 기법, 쌍용 논법, 경로 분해 기법을 적용한다.
• 이중성과 Z^2 및 그 이중격자 Z^2_*에서의 베르누이 점 퍼콜레이션에 관한 기존 결과를 활용하여 닫힌 ∗-경로의 확률을 유계화한다.
• Z^3에서 호환 가능한 경로 곱(γ × γ')을 사용한 경로의 분해를 구성하여, 특정한 p_i 조건 하에서 장거리 연결성을 증명한다.
• 어느 i에 대해 p_i < p_c(Z^{d-1})이면 지수 감쇠를 확립하고, d=3일 때 p_2, p_3 > p_c(Z^2)이면 멱법칙 감쇠를 증명한다(고차원에서도 유사 조건 적용).

실험 결과

연구 질문

• RQ1 선 제거 확률이 충분히 작을 경우, 공백 집합 V가 퍼콜레이션하는가(즉, 무한한 연결 성분을 포함하는가)?
• RQ2 임계 이하 및 초임계 영역에서 잘라낸 연결 함수 P_p(0 ↔ ∂B(n), 0 ↮ ∞)의 감쇠 속도는 어떻게 되는가?
• RQ3 이 모델은 임계 이하 영역에서 연결성의 감쇠가 지수 감쇠에서 멱법칙 감쇠로 전이되는가?
• RQ4 V의 무한 연결 성분 수는 어떻게 행동하는가? 유한한 수보다 더 많을 수 있는가?
• RQ5 특히 d=3 및 d≥4에서 퍼콜레이션의 임계 임계값은 매개변수 p_i에 따라 어떻게 되는가?

주요 결과

• 어느 i에 대해 p_i < p_c(Z^{d-1})이면서, 어떤 j ≠ i에 대해 p_j ≠ 1이면, P_p(0 ↔ ∞) = 0이 되며, 이는 무한한 성분이 존재하지 않음을 의미한다.
• 모든 p_i가 1에 충분히 가까울 경우, P_p(0 ↔ ∞) > 0이 되어 무한한 연결 성분이 존재함을 나타낸다.
• p_i < p_c(Z^{d-1})이면서 i ≠ j에 대해 p_j < p_c(Z^{d-1})이면, 연결성은 지수 감쇠를 보인다: 어떤 ψ > 0에 대해 P_p(0 ↔ ∂B(n)) ≤ e^{-ψ(p,d)n}이다.
• d = 3이고 p_2, p_3 > p_c(Z^2)이면, 잘라낸 연결 함수는 P_p(0 ↔ ∂B(n), 0 ↮ ∞) ≥ α'(p) n^{-α(p)}를 모든 n ≥ 0에 대해 만족하여 멱법칙 감쇠를 나타낸다.
• d ≥ 4이고, p_4, ..., p_d ≥ p•(p_2, p_3)를 만족하는 어떤 p• ∈ (0,1)이 존재하면, 동일한 멱법칙 하한 bound가 잘라낸 연결 함수에 대해 성립한다.
• V의 무한 연결 성분 수는 거의 확실히 0, 1, 또는 ∞이며, 1보다 큰 유한한 수일 수는 없다.