[논문 리뷰] Bernoulli Percolation on random Tessellations

Sebastian Ziesche|arXiv (Cornell University)|2016. 09. 15.

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

한 줄 요약

이 논문은 ℝᵈ 내의 무작위 테셀레이션으로 정규 격자에서의 베르누이 퍼콜레이션을 일반화하며, 약한 정상성과 모멘트 조건 하에서 무한 클러스터의 유일성을 적응형 버튼-키언 증명을 통해 확립한다. 혼합성과 세포 크기 통계 기반의 두 가지 융통성 있는 프레임워크를 도입함으로써, 결정성 및 길리지안 점 과정에서 유래한 광범위한 무작위 테셀레이션에 대한 비자명한 단계 전이를 증명한다.

ABSTRACT

We generalize the standard site percolation model on the $d$-dimensional lattice to a model on random tessellations of $\mathbb R^d$. We prove the uniqueness of the infinite cluster by adapting the Burton-Keane argument \cite{burton1989density}, develop two frameworks that imply the non-triviality of the phase transition and show that large classes of random tessellations fit into one of these frameworks. Our focus is on a very general approach that goes well beyond the typical Poisson driven models. The most interesting examples might be Voronoi tessellations induced by determinantal processes or certain classes of Gibbs processes introduced in \cite{schreiber2013}. In a second paper we will investigate first passage percolation on random tessellations.

연구 동기 및 목표

• 정규 격자에서의 베르누이 사이트 퍼콜레이션을 최소한의 대칭성 가정 하에 ℝᵈ 내의 무작위 테셀레이션으로 확장한다.
• 정상성과 유한한 세포 모멘트 한계 조건과 같은 약한 조건 하에서 이 일반화된 모델에서 무한 클러스터의 유일성을 확립한다.
• 무작위 테셀레이션에서 비자명한 단계 전이를 보장하는 두 가지 일반적 프레임워크를 개발한다.
• 다양한 점 과정—특히 결정성 및 길리지안 과정—이 이 프레임워크를 만족하는 테셀레이션을 생성함을 보여준다.
• 포아송 기반 모델을 넘어서 보편적으로 적용 가능한 기초 이론을 제공함으로써, 향후 이러한 테셀레이션에서의 최초 통과 시간 퍼콜레이션 연구를 가능하게 한다.

제안 방법

• 세포 크기의 정상성과 유한한 두 번째 모멘트 조건을 사용하여, 무작위 테셀레이션에서 무한 클러스터의 유일성을 입증하기 위해 버튼-키언 증명을 적응시킨다.
• 비자명한 단계 전이를 보장하기 위해 혼합 조건에 기반한 프레임워크를 도입하여, i.i.d. 또는 이동 불변 모델의 결과를 일반화한다.
• 매우 작은 또는 큰 세포의 빈도를 추적하는 보조 무작위 장을 사용하는 두 번째 프레임워크를 제안하며, 적절한 尾행동 조건 하에서 비자명성을 보장한다.
• 이러한 프레임워크를 적용하여 결정성, 코크스, 포아송 클러스터 과정에서 유래한 버노이 테셀레이션에서의 비자명한 단계 전이를 증명한다.
• 기본 점 과정의 공백 확률 한계를 사용하여 세포 크기 프레임워크 조건 (T2) 를 검증하며, 특히 ν-약한 하위-포아송 과정의 경우에 초점을 맞춘다.
• 큰 또는 작은 이웃 세포를 가진 세포의 수에 대한 보렐-칸텔리 유형 추정을 사용하여 희귀 구성의 확률을 제어한다.

실험 결과

연구 질문

• RQ1 무작위 테셀레이션에 대한 일반적인 조건 하에서, 베르누이 면 퍼콜레이션에서의 무한 클러스터는 언제 유일하게 유지되는가?
• RQ2 포아송 기반 모델을 초월한 광범위한 무작위 테셀레이션에 대해 비자명한 단계 전이(즉, 0 < p_c < 1)를 보장할 수 있는가?
• RQ3 결정성 또는 길리지안 점 과정에 의해 유도된 버노이 테셀레이션은 베르누이 퍼콜레이션에서 비자명한 단계 전이를 보이는가?
• RQ4 버튼-키언 증명은 무작위 테셀레이션에서 유도되는 비이동 불변, 무작위 그래프 구조에 어떻게 적응시킬 수 있는가?
• RQ5 기본 점 과정에 대한 어떤 조건이, 제안된 프레임워크에서 비자명한 단계 전이 기준을 만족하는 테셀레이션을 유도하는가?

주요 결과

• 정상성과 세포 크기의 유한한 두 번째 모멘트 조건 하에서, 무작위 테셀레이션에서의 베르누이 퍼콜레이션에서의 무한 클러스터는 유일하며, 이는 버튼-키언 결과를 비격자 설정으로 일반화한다.
• 평면의 경우에서 임계 확률은 p_c ≥ 1/2 를 만족하며, 이는 유일성 결과를 바탕으로 진저의 추론을 통해 유도된 결과이다.
• 테셀레이션에 대한 혼합 조건은 비자명한 단계 전이를 암시하지만, 반례를 통해 일반적으로 혼합성만으로는 충분하지 않음을 보여준다.
• 극단적인 세포 크기의 빈도를 추적하는 보조 무작위 장 기반 프레임워크는, 기본 점 과정의 공백 확률이 충분히 작을 경우 비자명한 단계 전이를 보장한다.
• ν-약한 하위-포아송 점 과정(결정성 과정 포함)으로 유도된 버노이 테셀레이션은 세포 크기 프레임워크 조건 (T2) 를 만족하며, 이는 비자명한 단계 전이를 보장한다.
• 포아송 클러스터 및 코크스 과정도 필요한 공백 확률 한계를 만족하여, 비자명한 단계 전이 프레임워크와의 호환성을 확인한다.