[논문 리뷰] On the size of a finite vacant cluster of random interlacements with small intensity

Augusto Teixeira|arXiv (Cornell University)|2010. 02. 26.

Stochastic processes and statistical mechanics참고 문헌 9인용 수 1

한 줄 요약

이 논문은 d ≥ 5 인 경우 소규모 강도 u에서 무작위 상호작용 모델에서 원점에 포함된 유한한 빈 집합의 지름과 부피에 대해 늘어난 지수 꼬리 경계를 수립한다. 연쇄적 추론과 경로 회피 추정을 사용하여, 높은 확률로 원점의 주변 대규모 이웃에서 유일한 무한한 빈 성분이 널리 퍼져 있음을 증명하고, 유한한 집합의 크기에 대한 정밀한 지수 감소 추정을 제공한다.

ABSTRACT

In this paper we establish some properties of percolation for the vacant set of random interlacements, for d at least 5 and small intensity u. The model of random interlacements was first introduced by A.S. Sznitman in arXiv:0704.2560. It is known that, for small u, almost surely there is a unique infinite connected component in the vacant set left by the random interlacements at level u, see arXiv:0808.3344 and arXiv:0805.4106. We estimate here the distribution of the diameter and the volume of the vacant component at level u containing the origin, given that it is finite. This comes as a by-product of our main theorem, which proves a stretched exponential bound on the probability that the interlacement set separates two macroscopic connected sets in a large cube. As another application, we show that with high probability, the unique infinite connected component of the vacant set is `ubiquitous' in large neighborhoods of the origin.

연구 동기 및 목표

• 소규모 강도 u에서 무작위 상호작용 모델에서 원점을 포함하는 유한한 빈 집합의 크기 분포를 분석하는 것.
• 큰 상자 안에서 두 개의 매크로스코픽 연결 집합을 분리하는 상호작용 집합의 확률에 대해 늘어난 지수 상한을 수립하는 것.
• 큰 원점 주변 이웃에서 유일한 무한한 빈 성분이 널리 퍼져 있음을 보여주는 것.
• 준임계 상태에서 원점의 유한한 빈 집합의 지름과 부피에 대한 정량적 꼬리 추정을 제공하는 것.
• 무한 성분의 존재를 넘어서 무작위 상호작용 모델의 투과 성질에 대한 이해를 확장하는 것.

제안 방법

• 만일 상호작용가가 큰 상자 안에서 매크로스코픽 성분을 분리한다면, 이 분리 성질이 더 미세한 척도로 전파됨을 보여주기 위해 연쇄적 추론을 사용한다.
• L₀ ≥ 1 및 L ≥ 40 인 경우, Lκ = L₀(80L)κ (κ ≥ 0) 형태의 중첩된 상자들을 기반으로 한 척도 기반 분해를 시행한다.
• 강한 마코프 성질과 경로 결합 기법을 적용하여 다양한 척도에서의 분리 사건 확률을 제어한다.
• 유한 집합의 용량에 대한 추정과 랜덤 워크 경로의 회피 성질을 활용하여 분리 확률을 경계한다.
• 집합의 '채우기' 개념을 사용하여 빈 집합 내 연결성과 분리성을 분석하고, 채워진 집합의 지름과 경계 성질에 관한 핵심 보조정리를 제시한다.
• 경로 회피와 성분 분리 결과를 조합하여, 정리 3.2에서 주요 늘어난 지수 경계를 유도한다.

실험 결과

연구 질문

• RQ1 유한한 집합이 유한하다는 조건 하에, 원점을 포함하는 빈 집합의 지름 꼬리 행동은 어떻게 되는가?
• RQ2 원점의 유한한 빈 집합의 부피가 커질수록 확률적으로 어떻게 감소하는가?
• RQ3 유일한 무한한 빈 성분이 원점의 대규모 이웃에서 얼마나 널리 퍼져 있는가?
• RQ4 집합 크기의 꼬리 감소에 대해 하한과 상한 경계를 일치시킬 수 있으며, 그 지수는 무엇인가?
• RQ5 장거리 의존성으로 인해, 상호작용 모델의 척도 성질은 i.i.d. 베르누이 투과와 어떻게 다를까?

주요 결과

• d ≥ 5 이고 u가 작을 경우, 유한하다는 조건 하에 원점을 포함하는 빈 집합의 지름이 최소 N 이상일 확률은 exp(−c₅(u)N) 이하로 감소하며, 최대 N^α 지수를 가진다 (α > 0).
• 원점의 유한한 빈 집합의 부피가 V일 확률은 c₈(u) exp(−c₉V^{(d−2)/d} log V) 이하로 감소하고, V ≥ 1일 경우 최대 c₆ exp(−c₇V^{α/d}) 속도로 감소한다.
• 높은 확률로, 지름이 적어도 γN 이상인 B(0, N)의 모든 연결 부분집합의 경계와 유일한 무한한 빈 성분이 만난다 (모든 γ ∈ (0,1)에 대해), 이는 최소 1 − c₃ exp(−c₄N^α) 확률로 성립한다.
• B(0, N) 내에서 지름이 적어도 (log N)^{(1+ǫ)/α} 이상인 빈 집합의 모든 연결 부분집합이 무한한 빈 성분과 만날 확률은 N → ∞ 일 때 0으로 수렴한다.
• 상호작용가가 큰 상자 안에서 두 매크로스코픽 성분을 분리하는 사건은 exp(−c₂N^α) 정도의 늘어난 지수 꼬리 경계를 가지며, 이는 핵심 기술적 결과이다.
• 결과들은 랜덤 상호작용 측도의 높은 의존성 구조에 대해 강건하며, 이는 i.i.d. 투과 기법의 직접 적용을 어렵게 한다.