[논문 리뷰] Asymptotic shape for the chemical distance and first-passage percolation in random environment

Olivier Garet, Régine Marchand|arXiv (Cornell University)|2003. 04. 11.

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

한 줄 요약

이 논문은 초임계 베르누이 포화 모델의 무한 클러스터 위에서의 제1도달시간 포화에 대해 渐近적 형태 정리를 수립하며, 임의의 환경에 관계없이 거의 확실하게 정규화된 젖은 점들의 집합이 결정론적이고 볼록인 형태로 수렴함을 증명한다. 이 결과는 고전적인 제1도달시간 포화를 무작위 환경으로 확장하며, 평평한 모서리의 특성과 포화에서 화학적 거리에의 응용을 포함한다.

ABSTRACT

The aim of this paper is to generalize the well-known asymptotic shape result for first-passage percolation on $\Zd$ to first-passage percolation on a random environment given by the infinite cluster of a supercritical Bernoulli percolation model. We prove the convergence of the renormalized set of wet points to a deterministic shape that does not depend on the random environment. As a special case of the previous result, we obtain an asymptotic shape theorem for the chemical distance in supercritical Bernoulli percolation. We also prove a flat edge result. Some various examples are also given.

연구 동기 및 목표

• Z^d 위의 i.i.d. 경우에서 제1도달시간 포화의 渐近적 형태 결과를 초임계 베르누이 포화 모델의 무한 클러스터로 정의된 무작위 환경으로 일반화하는 것.
• 정규화된 젖은 점들의 집합이 내부가 비어 있지 않은 결정론적이고 볼록이며 컴act한 형태로 수렴함을 확립하는 것.
• 특수한 경우로서 초임계 베르누이 포화에서 화학적 거리에 대한 渐近적 형태 정리를 증명하는 것.
• 일부 조건 하에서 渐近적 형태에 평평한 모서리가 존재하는지 분석하고 그 성질을 규명하는 것.
• 모델의 일반성을 보여주는 예시들, 예를 들어 지수 도달 시간, 상관된 카이제곱 도달 시간, 도로 네트워크 모델 등을 제공하는 것.

제안 방법

• 모델은 초임계 베르누이 포화(무작위 환경을 정의함)와 개방된 간선 위에 정의된 i.i.d. 또는 정적 에르고딕 도달 시간을 조합한다.
• 분석은 Z^d 위에서 이동에 대한 도달 시간 분포의 이동 불변성과 에르고디시티를 사용하며, 이는 기초 포화 과정으로부터의 팩터 맵을 통해 유도된다.
• 논문은 하향적 에르고딕 이론을 적용하여 각 방향에서의 渐近적 속도 존재성을 증명하며, 연속성, 동차성, 하향성의 성질을 확립한다.
• 모멘트 조건 하에서 각 방향에서의 渐近적 속도가 양수임을 증명하여 비퇴화된 형태 성장 보장.
• 무한 클러스터의 구조를 활용하여 하우스도르프 위상에서 하향적 에르고딕 정리와 함께 渐近적 형태로의 수렴을 확립한다.
• 방향별 속도 행동을 분석함으로써 평평한 모서리 결과를 도출하며, 특정 조건 하에서 일부 방향에서 속도가 0이 될 수 있음을 보여준다.

실험 결과

연구 질문

• RQ1 초임계 포화 모델의 무한 클러스터 위에서 제1도달시간 포화의 정규화된 젖은 점들의 집합이 결정론적 형태로 수렴하는가?
• RQ2 한계 형태는 무작위 환경에 독립적인가, 그리고 그 기하학적 성질은 무엇인가?
• RQ3 초임계 베르누이 포화에서 화학적 거리에 대한 渐近적 형태 정리가 확장 가능한가?
• RQ4 어떤 조건에서 渐近적 형태에 평평한 모서리가 나타나며, 이는 도달 시간 분포에 어떻게 의존하는가?
• RQ5 비-i.i.d. 도달 시간, 예를 들어 상관된 또는 꼬리가 무거운 분포의 경우 결과는 어떻게 일반화되는가?

주요 결과

• 조건부 측도 P̄_i 하에서 정규화된 젖은 점들의 집합 B_t^i / t 는 하우스도르프 위상에서 거의 확실하게 내부가 비어 있지 않은 결정론적 볼록 컴팩트 집합 A 로 수렴한다.
• 한계 형태 A 는 무작위 환경에 독립적이며, 무한 클러스터나 도달 시간의 특정 실현치에 영향을 받지 않는다.
• 초임계 베르누이 포화에서의 화학적 거리는 渐近적 형태 정리를 만족하며, 정규화된 거리 집합이 동일한 결정론적 형태 A 로 수렴한다.
• 방향별 속도가 특정 방향에서 0이 되면, 渐近적 형태에 평평한 모서리가 존재한다. 이는 특정 도달 시간 분포 또는 구조적 제약 조건 하에서 발생할 수 있다.
• 도달 시간 분포 η^*_e 는 이동에 대해 정적이고 에르고딕임이 입증되어 하향적 에르고딕 이론을 적용하여 渐近적 속도 존재성을 증명할 수 있다.
• n-형 포화에서 f(i, ·) 가 0과 무한대로부터 거리가 떨어져 있을 경우, 미약한 모멘트 조건 하에서 한계 형태는 비퇴화적이며 엄밀히 볼록하다.