[논문 리뷰] Rates of convergence in first passage percolation with low moment conditions

Naoki Kubota|arXiv (Cornell University)|2013. 06. 25.

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

한 줄 요약

이 논문은 낮은 모멘트 조건과 비임계 가중치 조건 하에서 입방 격자 위의 첫 번째 통과 퍼콜레이션에 대해 수렴 속도를 확립하며, 첫 번째 통과 시간이 다항 수렴 속도를 보임을 보여준다. 이 결과를 바탕으로 한계 형태에 평평한 변이 존재할 경우의 통과 시간 분산을 분석한다.

ABSTRACT

We consider the first passage percolation with i.i.d.\,weights on edges of a cubic lattice. Under the assumptions that a weight is equal to zero with probability smaller than the critical probability of bond percolation in a cubic lattice, and has a low moment, we investigate rates of convergence in first passage time. In addition, we give an application of our result to variance of the first passage percolation in the case where the limit shape has flat edges.

연구 동기 및 목표

• 무거운 尾 또는 낮은 모멘트를 갖는 간선 가중치를 가진 입방 격자에서의 첫 번째 통과 시간 수렴 속도 분석.
• 간선 가중치가 0일 확률이 양수이지만 임계 퍼콜레이션 임계값 이하일 경우의 첫 번째 통과 퍼콜레이션 행동 조사.
• 이러한 낮은 모멘트 가정 하에서 첫 번째 통과 시간이 그 점근적 극한으로 수렴하는 속도에 대한 정량적 경계 유도.
• 수렴 속도 결과를 응용하여, 한계 형태에 평평한 변이 존재할 경우의 첫 번째 통과 시간 분산 이해.

제안 방법

• 2보다 작은 차수의 유한 모멘트를 갖는 i.i.d. 간선 가중치를 가진 d차원 입방 격자에서의 첫 번째 통과 퍼콜레이션 모델링.
• 0 가중치일 확률이 임계 결합 퍼콜레이션 임계값 이하이므로 양의 가중치를 갖는 무한 경로 존재 보장.
• 모멘트 경계와 커플링 기법을 사용하여 대규모 거리에서의 통과 시간 변동성 제어.
• 가중치 분포 꼬리 행동 분석을 통해 첫 번째 통과 시간의 다항 수렴 속도 확립.
• 수렴 속도 결과를 응용하여, 특히 한계 형태에 평평한 변이 존재할 경우의 통과 시간 분산 연구.
• 한계 형태의 기하적 성질과 하중성 논증을 활용하여 주어진 모멘트 및 퍼콜레이션 조건 하에서 분산 경계 유도.

실험 결과

연구 질문

• RQ1 간선 가중치에 낮은 모멘트 조건이 존재할 경우 첫 번째 통과 퍼콜레이션에서의 통과 시간 수렴 속도는 무엇인가?
• RQ2 임계 퍼콜레이션 임계값 이하에서 0 가중치 간선이 존재할 경우 수렴 속도에 어떤 영향을 미치는가?
• RQ3 모델의 한계 형태에 평평한 변이 존재할 경우의 첫 번째 통과 시간 분산은 무엇인가?
• RQ4 수렴 속도 결과를 평평한 변이 존재하는 한계 형태에서의 분산에 대한 비자명한 경계 유도에 응용할 수 있는가?
• RQ5 간선 가중치 분포의 모멘트 조건은 첫 번째 통과 시간의 스케일링 행동에 어떤 영향을 미치는가?

주요 결과

• 2보다 작은 차수의 유한 모멘트 가정 하에서 첫 번째 통과 시간은 점근적 극한으로 다항 수렴 속도를 갖는다.
• 가중치 분포가 0일 확률이 양수이지만 임계 퍼콜레이션 임계값 이하일 경우에도 수렴 속도는 여전히 다항이다.
• 수렴 속도는 모멘트 조건과 0 가중치 확률의 비임계 성격을 바탕으로 정량적으로 경계된다.
• 첫 번째 통과 시간의 분산은 유도된 수렴 경계와 일치하는 속도로 증가함이 입증되며, 특히 한계 형태에 평평한 변이 존재할 경우 그렇다.
• 수렴 속도 결과의 응용은 평평한 변이 존재하는 경우 비자명한 분산 추정치를 도출한다. 평평한 변은 스케일링 행동을 복잡하게 만들기로 알려져 있다.
• 분석은 낮은 모멘트 가정과 결합할 경우 한계 형태의 평평한 변이 분산 경계의 유도를 방해하지 않음을 확인한다.