[논문 리뷰] Perturbing the hexagonal circle packing: a percolation perspective

Itaï Benjamini, Alexandre Stauffer|arXiv (Cornell University)|2011. 04. 05.

Stochastic processes and statistical mechanics참고 문헌 11인용 수 4

한 줄 요약

이 논문은 중심들이 독립적인 브라운 운동을 겪는 정육각형 원 배열의 진화를 연구하며, 작은 시간 t에 대해서는 원들의 합집합이 여전히 무한히 연결되어 있음을 보이고, 큰 t에 대해서는 강도 2/√3인 포아송 과정과 확률적으로 유사해져 무한 연결성이 사라지는 단계 전이가 발생함을 밝힌다. 임계 반경은 이 강도를 가진 연속 부울 모델의 것에 수렴하며, 확산에 의해 이끌리는 비자명한 단계 전이를 확인한다.

ABSTRACT

We consider the hexagonal circle packing with radius 1/2 and perturb it by letting the circles move as independent Brownian motions for time t. It is shown that, for large enough t, if Π_t is the point process given by the center of the circles at time t, then, as t o\infty, the critical radius for circles centered at Π_t to contain an infinite component converges to that of continuum percolation (which was shown---based on a Monte Carlo estimate---by Balister, Bollobás and Walters to be strictly bigger than 1/2). On the other hand, for small enough t, we show (using a Monte Carlo estimate for a fixed but high dimensional integral) that the union of the circles contains an infinite connected component. We discuss some extensions and open problems.

연구 동기 및 목표

• 정점 중심의 독립적인 브라운 운동 하에서 정육각형 원 배열의 무한 연결성이 어떻게 악화되는지 이해하는 것.
• 시간 t가 증가함에 따라 무한 연결 성분의 존재 여부에 단계 전이가 발생하는지 여부를 규명하는 것.
• t → ∞일 때 변형된 시스템에서 퍼콜레이션을 위한 임계 반경의 점근적 행동을 규명하는 것.
• 변형된 격자에서의 퍼콜레이션 임계값을 강도 2/√3인 연속 부울 모델의 것과 비교하는 것.
• 정육각형 타일링 프레임워크를 활용해 국소 영역에서 변형된 점 프로세스가 포아송 과정보다 확률적으로 지배되는지 탐구하는 것.

제안 방법

• 저자들은 변형된 시스템을 정삼각형 격자(변 길이 1)의 정점에서 출발하는 독립적인 브라운 운동의 집합으로 구성된 점 프로세스 Πₜ로 모델링한다.
• R²를 변 길이 δ√t인 정규 육각형으로 타일링하여 중심 집합 I를 정의하고, 각 육각형에 대해 확률 p로 i.i.d. 베르누이 변수 Xᵢ를 할당한다.
• 핵심 기술적 결과(정리 1.3)는 확률적 지배를 확립한다: 큰 t에 대해 변형된 프로세스 Πₜ는 활성 육각형들의 합집합 C(p,δ) 내에서 강도 2/√3 + c√δ인 포아송 프로세스 Φ에 의해 확률적으로 지배된다.
• 증명은 Πₜ와 포아송 프로세스 Φ 간의 공간 분포를 제어하기 위해 커플링 방법과 대 deviations 추정을 활용한다.
• Sinclair과 Stauffer(2013)의 이동 입자 시스템에 대한 확률적 지배 결과를 응용하여 지배 결과를 퍼콜레이션 임계값과 연결한다.
• 고차원 적분 추정을 기반으로 몬테카를로 추정치를 사용하여, 작은 t에 대해서는 원들의 합집합이 거의 확실히 여전히 무한히 연결되어 있음을 뒷받침한다.

실험 결과

연구 질문

• RQ1 브라운 운동에 의해 이동한 격자 점들을 중심으로 한 원들의 합집합이 모든 t > 0 에서 여전히 무한히 연결되어 있는가, 아니면 단계 전이가 발생하는가?
• RQ2 t → ∞일 때 퍼콜레이션을 위한 임계 반경 r_c(t)의 점근적 행동은 무엇인가?
• RQ3 변형된 시스템 Πₜ는 국소 영역에서 포아송 과정보다 확률적으로 지배되는가, 또는 지배하는가, 그리고 이는 퍼콜레이션에 어떤 영향을 미치는가?
• RQ4 반지름 1/2인 부울 모델의 임계 강도 λ_c가 2/√3보다 큰가, 그리고 이는 단계 전이에 어떤 함의를 갖는가?
• RQ5 변형된 시스템에서의 퍼콜레이션 임계 반경이 강도 2/√3인 연속 부울 모델의 것으로 수렴할 수 있는가?

주요 결과

• 충분히 큰 t에 대해 변형된 시스템에서의 퍼콜레이션 임계 반경 r_c(t)는 강도 2/√3인 연속 부울 모델의 임계 반경으로 수렴한다.
• 반지름 1/2인 부울 모델의 임계 강도 λ_c는 2/√3보다 엄밀히 크며, 몬테카를로 추정치로 확인되었다 (99.99% 신뢰구간: 1.434–1.438).
• 적당히 작은 t에 대해 원들의 합집합은 거의 확실히 여전히 무한히 연결되어 있다. 이는 짧은 시간 동안의 확산에도 국소 연결성이 유지되기 때문이다.
• 큰 t와 작은 δ에 대해, 임의의 고정된 육각형 타일링 영역 C(p,δ) 내에서 변형된 점 프로세스 Πₜ는 강도 2/√3 + c√δ인 포아송 프로세스에 의해 확률적으로 지배된다.
• 이 결과는 변형된 시스템의 퍼콜레이션 임계값이 점점 연속 부울 모델의 것과 일치함을 시사하며, 비자명한 단계 전이가 존재함을 확인한다.
• 모든 p가 1에 가까운 경우와 충분히 작은 모든 δ > 0에 대해 정리 1.3의 확률적 지배가 성립하는 양의 상수 c > 0가 존재함을 밝혔다.