[논문 리뷰] Long-range percolation in R^d

Béla Bollobás, Svante Janson외 1명|arXiv (Cornell University)|2005. 08. 23.

Stochastic processes and statistical mechanics인용 수 3

한 줄 요약

이 논문은 Z^d와 R^d에서의 장거리 퍼콜레이션을 연구하며, 거리 r 이내의 점들 간에 독립적으로 확률 p로 연결된다. 비균일 무작위 그래프에 관한 일반 결과를 사용하여, r → ∞일 때 퍼콜레이션 임계점과 임계 분열 과정 임계점이 수렴함을 보이며, 이는 퍼콜레이션 임계점에서 평균 차수의 수렴이 1으로 간다는 것을 의미한다.

ABSTRACT

Let X be either Z d or the points of a Poisson process in R d of intensity 1. Given parameters r and p, join each pair of points of X within distance r independently with probability p. This is the simplest case of a ‘spreadout’ percolation model studied by Penrose [6], who showed that, as r → ∞, the average degree of the corresponding random graph at the percolation threshold tends to 1, i.e., the percolation threshold and the threshold for criticality of the naturally associated branching process approach one another. Here we show that this result follows immediately from of a general result of [3] on inhomogeneous random graphs.

연구 동기 및 목표

• d차원 공간에서의 장거리 퍼콜레이션 모델의 거동을 이해하기 위해.
• 확산된 모델에서 퍼콜레이션 임계점과 임계 분열 과정 간의 관계를 조사하기 위해.
• 범위 r이 증가함에 따라 퍼콜레이션 임계점에서의 평균 차수가 1로 수렴함을 입증하기 위해.

제안 방법

• Z^d의 점들 또는 R^d에서의 포아송 과정의 점들이 거리 r 이내에 있을 경우 확률 p로 연결되는 무작위 그래프로 시스템을 모델링하기 위해.
• 참고문헌 [3]에서 제시한 비균일 무작위 그래프에 관한 일반 결과를 적용하여 시스템의 임계 행동을 분석하기 위해.
• r → ∞일 때의 점근적 분석을 통해 퍼콜레이션 임계점에서의 평균 차수의 점근적 행동을 연구하기 위해.
• 퍼콜레이션 임계점과 관련된 분열 과정의 임계성 임계점 간의 관계를 설정하기 위해.
• 확산된 퍼콜레이션 모델의 구조를 활용하여 그래프 이론적 성질과 분열 과정 성질 간의 연결을 구축하기 위해.

실험 결과

연구 질문

• RQ1 Z^d와 R^d에서 장거리 퍼콜레이션 모델에서 범위 r → ∞일 때 퍼콜레이션 임계점은 어떻게 행동하는가?
• RQ2 확산된 모델에서 퍼콜레이션 임계점과 관련된 분열 과정의 임계성 임계점 간의 관계는 무엇인가?
• RQ3 범위 r이 증가함에 따라 퍼콜레이션 임계점에서의 평균 차수는 1로 수렴하는가?

주요 결과

• r → ∞일 때, 퍼콜레이션 임계점에서의 무작위 그래프의 평균 차수는 1로 수렴한다.
• 퍼콜레이션 임계점과 관련된 분열 과정의 임계성 임계점은 r → ∞의 극한에서 수렴한다.
• 수렴 결과는 비균일 무작위 그래프에 관한 일반 정리로부터 직접 도출된다.
• 이 결과는 펜로즈의 이전 연구에서의 히ュ리스틱 예측을 확인하며, 기존의 그래프 이론적 도구를 통해 엄밀하게 도출된다.
• 분석은 R^d에서의 격자 기반 및 연속 기반 점 과정에 대해 동일하게 적용 가능하다.