[논문 리뷰] Moderate deviations for the chemical distance in Bernoulli percolation

Olivier Garet, Régine Marchand|ArXiv.org|2009. 07. 03.

Stochastic processes and statistical mechanics참고 문헌 19인용 수 17

한 줄 요약

이 논문은 초임계 베르누이 퍼콜레이션에서 $ℤ^d$ 상에서 화학적 거리의 중간 편차 추정을 농도 불등식과 가역성의 조합을 통해 구하고, 평균 주위의 변동성을 제한한다. 이는 화학적 거리 $D(0,y)$ 가 높은 확률로 평균 $μ(y)$ 로부터 최대 $O(\sqrt{\|y\|_1} \log(1+\|y\|_1))$ 이내로 벗어나며, 중간 편차에 대해 지수 꼬리 추정을 제공함으로써 퍼콜레이션 클러스터의 渐近적 형태에 대한 이해를 향상시킨다.

ABSTRACT

In this paper, we establish moderate deviations for the chemical distance in Bernoulli percolation. The chemical distance between two points is the length of the shortest open path between these two points. Thus, we study the size of random fluctuations around the mean value, and also the asymptotic behavior of this mean value. The estimates we obtain improve our knowledge of the convergence to the asymptotic shape. Our proofs rely on concentration inequalities proved by Boucheron, Lugosi and Massart, and also on the approximation theory of subadditive functions initiated by Alexander.

연구 동기 및 목표

• 초임계 베르누이 퍼콜레이션에서 $ℤ^d$ 상에서 화학적 거리의 확률적 변동성을 분석하는 것.
• 큰 편차 이론을 넘어서 화학적 거리 $D(0,y)$ 의 평균 $μ(y)$ 주위에 중간 편차 추정을 수립하는 것.
• 형태 수렴의 점근적 특성에 대한 이해를 향상시키기 위해 일반적인 변동성을 정량화하는 것.
• 기대 화학적 거리 $ℚ[D^*(0,y)]$ 와 결정론적 노름 $μ(y)$ 사이의 불일치를 제어하는 것.
• 무한 클러스터 내 경로 길이를 제한하기 위해 $Q_x$-스켈레톤과 재규격화를 사용한 정교한 근사 기법을 개발하는 것.

제안 방법

• 저자들은 $x^*$ 가 점 $x$ 에 가장 가까운 무한 클러스터 $C_\infty$ 내의 점일 때, $D^*(x,y) = D(x^*,y^*)$ 를 정의하여 연결되지 않은 점들을 다룬다.
• Boucheron, Lugosi, 및 Massart 의 농도 불등식을 적용하여 $D^*(0,y)$ 가 그 평균으로부터 벗어나지 않도록 제어한다.
• 가역성과 가역함수 이론( Alexander 의 영향을 받음)을 사용하여 평균 편차 $|\mathbb{E}[D^*(0,y)] - \mu(y)|$ 의 상한을 구한다.
• $Q_x$-경로와 스켈레톤을 사용한 재규격화 체계를 구성하여 장거리 경로를 짧고 긴 증분으로 분해함으로써 분산과 편차 제어를 가능하게 한다.
• 증분을 짧은 증분($\Delta_x$ 내)과 긴 증분($D_x$ 내)으로 나누고, Lemma 4.6 의 별도 추정을 사용하여 그 수를 제어한다.
• 모멘트 추정, 농도 불등식, 경로 분해를 조합하여 지수 꼬리 추정을 도출하며, $x \geq C(1 + \log \|y\|_1)$ 일 때 $\mathbb{P}(|D^*(0,y) - \mathbb{E}[D^*(0,y)]| / \sqrt{\|y\|_1} > x) \leq A e^{-Bx}$ 와 같은 형태의 추정을 얻는다.

실험 결과

연구 질문

• RQ1 초임계 베르누이 퍼콜레이션에서 화학적 거리 $D(0,y)$ 가 평균 $μ(y)$ 주위에서 일반적인 변동성은 어떻게 행동하는가?
• RQ2 큰 편차 영역을 넘어서도 지수 꼬리 감소를 보이는 중간 편차 추정을 화학적 거리에 대해 수립할 수 있는가?
• RQ3 $\mathbb{E}[D^*(0,y)]$ 와 점근적 노름 $μ(y)$ 사이의 불일치에 대한 정량적 제어는 무엇인가?
• RQ4 무한 클러스터 내 경로의 구조는 $Q_x$-스켈레톤을 사용해 어떻게 근사할 수 있으며, 이는 화학적 거리의 상한을 구하는 데 어떻게 기여하는가?
• RQ5 화학적 거리 $D^*(0,y)$ 의 분산의 최적 척도는 무엇이며, $\|y\|_1$ 과 어떻게 관련되어 있는가?

주요 결과

• 화학적 거리의 기대 편차는 $\mathbb{E}[|D(0,y) - \mu(y)| \mathbf{1}_{\{0\leftrightarrow y\}}}] \leq C_{\ref{concenD}} \sqrt{\|y\|_1} \log(1 + \|y\|_1)$ 를 만족한다.
• $x \in [C_{\ref{equmoderter}}(1 + \log \|y\|_1), \|y\|_1^{1/2}]$ 일 때, 중간 편차 확률은 $\mathbb{P}\left(\frac{|D(0,y) - \mu(y)|}{\sqrt{\|y\|_1}} > x, \; 0\leftrightarrow y\right) \leq A_{\ref{equmoderter}} e^{-B_{\ref{equmoderter}}x}$ 를 만족한다.
• 수정된 거리의 분산은 $\text{Var } D^*(0,y) \leq C_{\ref{equvar}} \|y\|_1 \log(1 + \|y\|_1)$ 를 만족한다.
• $D^*(0,y)$ 의 기대값은 $0 \leq \mathbb{E}[D^*(0,y)] - \mu(y) \leq C_{\ref{equetlesperance1}} \sqrt{\|y\|_1} \log(1 + \|y\|_1)$ 를 만족한다.
• 랜덤 볼 $B^0(t) = \{x : D(0,x) \leq t\}$ 은 거의 확실히 반지름 $t + C_{\ref{equtfa}} \sqrt{t} \log t$ 의 $\mu$-볼 안에 포함되며, 반지름 $t - C_{\ref{equtfa}} \sqrt{t} \log t$ 의 볼을 포함한다.
• $x \in [C_{\ref{equmoderbis}}(1 + \log \|y\|_1), \sqrt{\|y\|_1}]$ 일 때, 꼬리 추정 $\mathbb{P}\left(\frac{|D^*(0,y) - \mu(y)|}{\sqrt{\|y\|_1}} > x\right) \leq A_{\ref{equmoderbis}} e^{-B_{\ref{equmoderbis}}x}$ 가 명시적인 상수와 함께 성립한다.