[논문 리뷰] Geometry of Lipschitz percolation

Geoffrey Grimmett, Alexander E. Holroyd|arXiv (Cornell University)|2010. 07. 21.

Stochastic processes and statistical mechanics참고 문헌 12인용 수 6

한 줄 요약

이 논문은 랜덤 워크와 스토크라스틱 도메이션의 결합을 통해 고차원 격자에서 리프시츠 퍼콜레이션에 대한 이해를 발전시켰다. 비판적 확률에 대한 날카운 상한을 확립하고, $ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $ 를 도출하였으며, 원점 위의 가장 낮은 개방 리프시츠 표면의 높이에 대한 지수 꼬리 감쇠를 증명하고, 이 표면이 i.i.d. 랜덤 집합의 합집합에 의해 스토크라스틱적으로 도메인되는 것을 보여주어, 높은 $ p $ 에서 표면의 고위치 영역에서 늘어난 지수 꼬리 행동을 이끌어냈다. 결과들은 랜덤 워크와 스토크라스틱 도메이션의 논리적 접근을 통해 도출되었다.

ABSTRACT

We prove several facts concerning Lipschitz percolation, including the following. The critical probability p_L for the existence of an open Lipschitz surface in site percolation on Z^d with d\ge 2 satisfies the improved bound p_L \le 1-1/[8(d-1)]. Whenever p > p_L, the height of the lowest Lipschitz surface above the origin has an exponentially decaying tail. The lowest surface is dominated stochastically by the boundary of a union of certain independent, identically distributed random subsets of Z^d. As a consequence, for p sufficiently close to 1, the connected regions of Z^{d-1} above which the surface has height 2 or more exhibit stretched-exponential tail behaviour.

연구 동기 및 목표

• 사이트 퍼콜레이션에서 $ \mathbb{Z}^d $, $ d \geq 2 $ 에서 개방 리프시츠 표면의 존재에 대한 비판적 확률 $ p_{\text{L}} $ 에 대한 상한 개선.
• 비판적 확률 이하에서 원점 위의 가장 낮은 개방 리프시츠 표면의 높이에 대한 지수 꼬리 감쇠 증명.
• 각 지점 $ y \in \mathbb{Z}^{d-1} $ 에서 정의된 국소 커버 $ \overline{f}_y $ 를 이용해 가장 낮은 리프시츠 표면의 기하학적 성질을 규명하고, 이 표면이 i.i.d. 국소 커버의 최대값에 의해 스토크라스틱적으로 도메인되는 것으로 보여줌.
• 비판적 확률에 가까운 $ p $ 에서 표면 높이가 2 이상인 점들의 집합에서 연결 성분의 크기에 대한 늘어난 지수 꼬리 행동 유도.
• 스토크라스틱 도메이션과 랜덤 워크 표현을 통합하여 이전 결과들을 일반화 및 확장.

제안 방법

• 새로운 결합 논리와 분기 과정과의 비교를 통해 $ p_{\text{L}} $ 에 대한 개선된 상한 유도.
• 비임계 퍼콜레이션에서의 멘시코프 방법을 적용하여 가장 낮은 표면의 높이에 대한 지수 꼬리 경계 증명.
• 각 지점 $ y \in \mathbb{Z}^{d-1} $ 에서 정의된 국소 커버 $ \overline{f}_y $ 를 정의하여 국소 개방 구조를 포괄.
• 동일한 분포를 가진 i.i.d. 랜덤 함수 $ (g_y) $ 를 정의하고, $ G(x) = \sup_y g_y(x) $ 를 정의하여 이 함수가 가장 낮은 표면 $ F $ 를 스토크라스틱적으로 도메인함.
• 스토크라스틱 도메이션을 통해 $ G $ 에서의 꼬리 행동을 $ F $ 로 이 trasfer 하여, 무거운 꼬리 증분을 가진 랜덤 워크의 첫 도착 시간에 대한 기존 결과 활용.
• 특히 하중감소 꼬리가 있는 랜덤 워크의 첫 도착 시간 이론을 응용하여 표면의 고위치 영역에 대한 늘어난 지수 꼬리 경계 유도.

실험 결과

연구 질문

• RQ1 고차원 격자 $ \mathbb{Z}^d $, $ d \geq 2 $ 에서 개방 리프시츠 표면의 존재에 대한 비판적 확률 $ p_{\text{L}} $ 에 대한 날카운 상한은 무엇인가?
• RQ2 원점에서의 거리가 증가함에 따라 가장 낮은 개방 리프시츠 표면의 높이가 확률적으로 어떻게 감쇠하는가?
• RQ3 가장 낮은 리프시츠 표면의 기하학적 성질이 i.i.d. 랜덤 집합의 합집합에 의해 스토크라스틱적으로 도메인될 수 있는가?
• RQ4 비판적 확률에 가까운 $ p $ 에서 표면 높이가 2 이상인 점들의 집합에서 연결 성분의 꼬리 행동은 어떠한가?
• RQ5 비판적 확률 $ 1 - p_{\text{L}}(d) $ 의 점 渐진적 순서는 $ d \to \infty $ 일 때 어떻게 되는가?

주요 결과

• 모든 $ d \geq 2 $ 에 대해, $ \mathbb{Z}^d $ 에서 개방 리프시츠 표면의 존재에 대한 비판적 확률 $ p_{\text{L}} $ 는 $ p_{\text{L}} \leq 1 - \frac{1}{8(d-1)} $ 를 만족하며, 이는 이전의 상한 $ 1 - (2d)^{-2} $ 보다 향상된 결과이다.
• 비판적 확률을 초과하는 $ p > p_{\text{L}} $ 에서 원점에서의 가장 낮은 개방 리프시츠 표면의 높이 $ F(0) $ 는 지수적으로 감쇠한다: 어떤 $ \alpha > 0 $ 에 대해 $ \mathbb{P}_p(F(0) > n) \leq e^{-\alpha n} $ 이며, 이는 $ n \geq 0 $ 에 대해 일관되게 성립한다.
• 가장 낮은 개방 리프시츠 함수 $ F $ 는 $ G = \sup_y g_y $ 에 의해 스토크라스틱적으로 도메인되며, 여기서 $ g_y $ 는 국소 커버 $ \overline{f}_y $ 와 동일한 분포를 가진 i.i.d. 함수들이다. 즉, 임의의 증가 집합 $ A $ 에 대해 $ \mathbb{P}_p(F \in A) \leq \mathbb{P}(G \in A) $ 가 성립한다.
• 결과적으로 $ p $ 가 1 에 매우 가까운 경우, $ \{ x \in \mathbb{Z}^{d-1} : F(x) \geq 2 \} $ 의 연결 성분은 늘어난 지수 꼬리 행동을 보인다: $ d \neq 3 $ 일 경우 $ \mathbb{P}(|C_0| \geq n) \leq \exp(-\beta n^{1/(d-1)}) $ 이며, $ d = 3 $ 일 경우 임의의 $ a < 1/2 $ 에 대해 $ \exp(-\zeta n^a) $ 이다.
• 비판적 확률의 점 渐진적 순서 $ 1 - p_{\text{L}}(d) $ 는 $ d \to \infty $ 일 때 $ \Theta(1/d) $ 의 순서를 가지며, 이는 하한 $ p_{\text{L}} \geq 1 - \frac{1 + o(1)}{2d} $ 를 통해 입증된다.
• 기대값이 1 미만이고, 분포가 거듭제곱 꼬리인 분기 과정의 총 후손 수에 대해, $ \mathbb{P}(F' \geq n) = \exp(-\gamma n^a) $ 를 만족하는 $ a \in (0, \frac{1}{2}) $ 에 대해 첫 도착 시간은 늘어난 지수 꼬리 행동을 보이며, 이는 표면 성분의 크기를 유계로 만드는 데 사용된다.