[논문 리뷰] Subcritical phase of $d$-dimensional Poisson-Boolean percolation and its vacant set

Hugo Duminil‐Copin, Aran Raoufi외 1명|arXiv (Cornell University)|2018. 05. 02.

Stochastic processes and statistical mechanics인용 수 6

한 줄 요약

이 논문은 반경 분포의 약한 모멘트 조건($r^{5d-3}$ 적분 가능성) 하에서 $d$차원 포아송-부울리안 퍼콜레이션의 날카로운 단계 전이를 확립한다. 이는 $\lambda_c = \tilde{\lambda}_c$임을 증명하고, 반경 분포가 지수 꼬리를 가질 경우 연결 확률의 지수 감쇠를 보여준다. 증명은 연결 확률에 대한 미분 부등식을 도출하기 위해 랜덤 알고리즘을 사용하며, 지수 감쇠 가정에 의존하지 않는다. 이 방법은 비어 있는 집합으로도 확장되며, 유사한 날카로운 결과를 얻는다.

ABSTRACT

We prove that the Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition in any dimension under the assumption that the radius distribution has a $5d-3$ finite moment (in particular we do not assume that the distribution is bounded). More precisely, we prove that: -In the whole subcritical regime, the expected size of the cluster of the origin is finite, and furthermore we obtain bounds for the origin to be connected to distance $n$: when the radius distribution has a finite exponential moment, the probability decays exponentially fast in $n$, and when the radius distribution has heavy tails, the probability is equivalent to the probability that the origin is covered by a ball going to distance $n$. - In the supercritical regime, it is proved that the probability of the origin being connected to infinity satisfies a mean-field lower bound. The same proof carries on to conclude that the vacant set of Poisson-Boolean percolation on $\mathbb{R}^d$ undergoes a sharp phase transition. This paper belongs to a series of papers using the theory of randomized algorithms to prove sharpness of phase transitions.

연구 동기 및 목표

• 반경 분포에 대한 최소한의 모멘트 조건 하에서 $\mathbb{R}^d$에서 포아송-부울리안 퍼콜레이션의 날카로운 단계 전이를 확립하는 것.
• $r^{5d-3}$ 모멘트 조건 하에서 임계 매개변수 $\lambda_c$와 $\tilde{\lambda}_c$가 일치함을 증명하여 날카로움을 보이는 것.
• 기하급수적 또는 두꺼운 꼬리 반경 분포를 가질 경우, 부분임계 영역에서 연결 확률 $\theta_r(\lambda)$의 감쇠 속도를 특성화하는 것.
• 반경 법칙이 컴act support를 가질 경우 포아송-부울리안 모델의 비어 있는 집합으로도 날카로운 결과를 확장하는 것.
• 지수 감쇠를 가정하지 않고 연결 확률을 제어하는 새로운 리노멀화 부등식을 개발하고 적용하는 것.

제안 방법

• 연결 확률에 대한 미분 부등식을 도출하기 위해 랜덤 알고리즘을 사용하여 고차원에서 날카로운 결과를 증명하는 것.
• 원점이 커버되고 $\partial B_r$와 교차하는 단일 구의 확률을 나타내는 함수 $\pi_r^\alpha(\lambda)$를 도입하여 연결성의 핵심 기준점으로 삼는 것.
• 스케일링과 하향성의 성질을 활용하여 레이먼드 19의 보조정리에 의해 $\theta_r^\alpha(\lambda)$를 $\pi_r^\alpha(\lambda)$로 유계화하는 재귀 부등식의 적용.
• 두꺼운 꼬리 분포 하에서 $\theta_r(\lambda)$의 감쇠를 $\varphi_r(\lambda)$, 즉 단일 구가 0을 커버하고 $\partial B_r$와 교차하는 확률과 비교하여 통제하는 것.
• 반경 $r \to \infty$일 때 $g(\alpha,r)$와 $f(\alpha,r)$의 균일 수렴성을 이용하여 두꺼운 꼬리 케이스에서 渐近 등가성을 분석하는 것.
• 보조 집합으로의 방법 확장: 부울리안 모델의 여집합에서의 연결성을 고려하고, 이중 연결 사건 $x^* \leftrightarrow y$를 사용하는 것.

실험 결과

연구 질문

• RQ1 반경 분포가 $5d-3$ 모멘트만을 가지는 경우, $\mathbb{R}^d$에서 포아송-부울리안 퍼콜레이션은 날카로운 단계 전이를 겪는가?
• RQ2 반경 분포에 지수 꼬리 가정 없이도 $\lambda_c = \tilde{\lambda}_c$의 등식을 확립할 수 있는가?
• RQ3 반경 분포가 두꺼운 꼬리를 가질 경우, 부분임계 영역에서 $\theta_r(\lambda)$의 감쇠 행동은 어떻게 되는가?
• RQ4 반경 분포가 컴팩트 서포트를 가질 경우, 포아송-부울리안 퍼콜레이션의 비어 있는 집합 역시 날카로운 단계 전이를 겪는가?
• RQ5 반경 꼬리가 $r^{-c}$ 또는 $\exp(-c r^\alpha)$와 같이 감쇠할 경우, 연결 확률 $\theta_r(\lambda)$는 $\varphi_r(\lambda)$와 渐近 등가가 되는가?

주요 결과

• $\int_{\mathbb{R}^+} r^{5d-3} d\mu(r) < \infty$ 라는 조건 하에, 임계 매개변수는 $\lambda_c = \tilde{\lambda}_c$를 만족하며, 이는 단계 전이의 날카로움을 증명한다.
• $\lambda < \tilde{\lambda}_c$ 이고 지수 꼬리 감쇠($\mu[r,\infty] \leq \exp(-cr)$)일 경우, 연결 확률은 지수 감쇠한다: $r \geq 1$일 때 $\theta_r(\lambda) \leq \exp(-c_\lambda r)$.
• 반경 꼬리가 $\mu[r,\infty] = r^{-c}$ ($c > 0$)로 감쇠할 경우, 연결 확률 $\theta_r(\lambda)$는 $\varphi_r(\lambda)$와 渐近 등가가 된다. 여기서 $\varphi_r(\lambda)$는 단일 구가 0을 커버하고 $\partial B_r$와 교차하는 확률이다.
• 지수 감쇠 이외의 꼬리, 예를 들어 $\mu[r,\infty] = \exp(-c r^\alpha)$ ($\alpha \in (0,1)$)일 경우, $r \to \infty$일 때 $\theta_r(\lambda) \sim \varphi_r(\lambda)$를 만족한다.
• 반경 분포가 컴팩트 서포트를 가질 경우, 포아송-부울리안 퍼콜레이션의 비어 있는 집합 역시 날카로운 단계 전이를 겪으며, $\lambda_c^* = \tilde{\lambda}_c^*$이다.
• 랜덤 알고리즘과 리노멀화 부등식에 기반한 증명 기법은 강력하며, 지수 감쇠를 가정하지 않더라도 점유된 집합과 비어 있는 집합 모두에 적용 가능하다.