[논문 리뷰] Clustering, percolation and directionally convex ordering of point processes

Bartłomiej Błaszczyszyn, D. Yogeshwaran|arXiv (Cornell University)|2011. 05. 21.

Stochastic processes and statistical mechanics참고 문헌 26인용 수 5

한 줄 요약

이 논문은 연속 퍼콜레이션의 임계 반경 $ r_c $ 와 점 프로세스에서의 군집화 간의 관계를 방향성 볼록(dcx) 순서를 사용하여 군집 경향성을 비교함으로써 조사한다. $ r_c $ 가 dcx 순서에 따라 증가한다는 추측은 반례에 의해 반증되지만, 저자들은 비표준 임계 반경 $ \underline{r}_c $ 와 $ \overline{r}_c $ 에 대해 단조성 증명을 하고, dcx보다 작은 프로세스에 대해 $ r_c $ 의 균일한 하한 및 상한을 제공하며, 결정적 및 영구 행렬 점 프로세스를 포함한 dcx보다 작은 프로세스에 대해 $ r_c $ 의 균일한 경계를 확보한다.

ABSTRACT

Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and we reaffirm it in this paper, that the $dcx$ ordering of point processes is suitable to compare their clustering tendencies. Hence, it was tempting to conjecture that $r_c$ is increasing in $dcx$ order. Some numerical evidences support this conjecture for a special class of point processes, called perturbed lattices, which are "toy models" for determinantal and permanental point processes. However, the conjecture is not true in full generality, since one can construct a Cox point process with degenerate critical radius $r_c=0$, that is $dcx$ larger than a given homogeneous Poisson point process. Nevertheless, we are able to compare some nonstandard critical radii related, respectively, to the finiteness of the expected number of void circuits around the origin and asymptotic of the expected number of long occupied paths from the origin in suitable discrete approximations of the continuum model. These new critical radii sandwich the "true" one. Surprisingly, the inequalities for them go in opposite directions, which gives uniform lower and upper bounds on $r_c$ for all processes $dcx$ smaller than some given process. In fact, the above results hold under weaker assumptions on the ordering of void probabilities or factorial moment measures only. Examples of point processes comparable to Poisson processes in this weaker sense include determinantal and permanental processes. More generally, we show that point processes $dcx$ smaller than homogeneous Poisson processes exhibit phase transitions in certain percolation models based on the level-sets of additive shot-noise fields, as e.g. $k$-percolation and SINR-percolation.

연구 동기 및 목표

• 연속 퍼콜레이션의 임계 반경 $ r_c $ 가 점 프로세스의 방향성 볼록(dcx) 순서에 따라 증가하는지 조사하는 것.
• 군집화가 $ r_c $ 를 증가시킨다는 히우리스틱 추측을 공식적인 dcx 순서 기반으로 검증하여 해결하는 것.
• 균일한 하한 및 상한을 갖는 $ r_c $ 를 균일한 포아송 프로세스보다 dcx가 작은 점 프로세스에 대해 확립하는 것.
• 덧셈 샷노이즈 필드 기반 퍼콜레이션 모델, 예를 들어 $ k $-퍼콜레이션 및 SINR-퍼콜레이션 포함하여 결과를 확장하는 것.
• 비표준 임계 반경 $ \underline{r}_c $ 와 $ \overline{r}_c $ 에 대한 dcx 기반 단조성의 타당성을 분석하고, 단계 전이에 대한 영향을 규명하는 것.

제안 방법

• void 확률 및 계승 모멘트 측도를 비교함으로써 군집성을 비교하기 위해 방향성 볼록(dcx) 순서를 사용하는 방법.
• 반례를 구성: 균일한 포아송 프로세스보다 dcx가 큰 코크스 프로세스(포아송-포아송 군집)이지만 $ r_c = 0 $ 인 경우로, 난이도 있는 추측을 반증함.
• 두 개의 비표준 임계 반경 도입: $ \underline{r}_c < r_c $ 와 $ \overline{r}_c > r_c $ 로, 이들에 대해 dcx 순서에서 단조성이 성립함.
• 피어르스 방법을 적용하여 $ \overline{r}_c $ 를 통해 $ r_c $ 의 하한을 도출하고, $ \underline{r}_c $ 를 통해 역단조성을 확보함.
• 볼록 확장 기법을 사용하여, 균일한 포아송 프로세스보다 dcx가 작은 모든 점 프로세스가 $ r_c $ 에 대해 균일하게 비퇴화된 하한 및 상한을 갖는다는 것을 증명함.
• 결과를 샷노이즈 필드 수준집합 기반 퍼콜레이션 모델, 예를 들어 $ k $-퍼콜레이션 및 SINR-퍼콜레이션에 적용하여, dcx 순서 기반으로 단계 전이가 발생함을 보임.

실험 결과

연구 질문

• RQ1 히우리스틱 군집 분석에 따르면 점 프로세스의 dcx 순서에 따라 연속 퍼콜레이션의 임계 반경 $ r_c $ 가 증가하는가?
• RQ2 일반적으로 $ \Phi_1 \leq_{dcx} \Phi_2 \Rightarrow r_c(\Phi_1) \leq r_c(\Phi_2) $ 라는 추측을 증명할 수 있는가?
• RQ3 비표준 임계 반경 $ \underline{r}_c $ 와 $ \overline{r}_c $ 는 $ r_c $ 를 둘러싸는 데 어떤 역할을 하는가? 피어르스 방법과의 관계는 무엇인가?
• RQ4 균일한 포아송 프로세스보다 dcx가 작은 점 프로세스는 균일하게 유계인 $ r_c $ 를 갖는가? 그리고 단계 전이에 대한 영향은 무엇인가?
• RQ5 덧셈 샷노이즈 필드 기반 퍼콜레이션 모델(예: $ k $-퍼콜레이션, SINR-퍼콜레이션)은 dcx 순서 기반으로 단계 전이를 보일 수 있는가?

주요 결과

• 직관적인 추측인 $ r_c $ 가 dcx 순서에 따라 증가한다는 것은 반례에 의해 잘못됨을 입증함: 포아송 프로세스보다 dcx가 큰 코크스 프로세스이지만 $ r_c = 0 $ 인 경우.
• 피어르스 방법과 관련된 비표준 임계 반경 $ \overline{r}_c $ 는 dcx 순서에 따라 증가하며, 모든 dcx보다 작은 프로세스에 대해 $ r_c $ 의 상한을 제공함.
• $ \underline{r}_c < r_c $ 는 역단조성을 보이며, dcx 순서에 따라 감소함으로써 $ r_c $ 의 하한을 제공함.
• 균일한 포아송 프로세스보다 dcx가 작은 모든 점 프로세스는 $ r_c $ 에 대해 균일하게 비퇴화된 하한 및 상한을 갖는다. 이는 단계 전이의 강건성을 보장함.
• 결과는 $ k $-퍼콜레이션 및 SINR-퍼콜레이션 포함한 덧셈 샷노이즈 필드 수준집합 기반 퍼콜레이션 모델로 확장되며, 이들 역시 dcx 순서 기반으로 단계 전이를 보임.
• 트레이스-클래스 코어널을 갖는 결정적 및 영구 행렬 점 프로세스는 포아송 프로세스보다 dcx가 작으며, 따라서 $ r_c $ 에 대해 균일한 경계를 상속함.