[논문 리뷰] Coexistence in three type last passage percolation model

David Coupier, Philippe Heinrich|arXiv (Cornell University)|2008. 07. 18.

Stochastic processes and statistical mechanics참고 문헌 9인용 수 2

한 줄 요약

이 논문은 방향성 있는 마지막 통과 퍼콜레이션을 사용하여 2차원 격자 위의 세 유형 경쟁 모델을 연구하며, 모든 세 유형이 양의 확률로 무한히 공존할 수 있음을 증명한다. 주요 기여는 경쟁 경계의 渐近 각도가 거의 확실히 결정되며, 이 각도들이 양의 확률로 서로 다름을 보여주는 것으로, 퍼콜레이션 트리의 부분수형인 하위수트리에서의 확률적 지배를 통해 달성된다.

ABSTRACT

A three types competition model governed by directed last passage percolation on N 2 is considered. We prove that coexistence of the three types, i.e. the sets of vertices of the three types are simultaneously unbounded, occurs with positive probability. Moreover, the asymptotic angles formed by the two competition interfaces with the horizontal axis are determined and their probability of being different is positive. As a key step, a stochastic domination between subtrees of the last passage percolation tree is obtained.

연구 동기 및 목표

• 방향성 있는 마지막 통과 퍼콜레이션을 사용하여 2차원 격자 위의 세 유형 경쟁 모델에서 공존를 분석한다.
• 모든 세 유형이 격자에서 유계되지 않는 영역을 동시에 占거할 수 있는지 여부를 규명한다.
• 경쟁 경계가 수평축과 형성하는 渐近 각도를 특성화한다.
• 이러한 각도들이 서로 다를 확률을 확립한다. 이는 서로 다른 성장 방향을 의미한다.

제안 방법

• 정수 격자 Z²에 대해 i.i.d. 무게가 정점에 할당된 방향성 있는 마지막 통과 퍼콜레이션 모델을 정의한다.
• 세 유형은 통과 시간을 최대화하는 경로를 따라 성장하며, 경로의 나무 구조를 형성한다.
• 마지막 통과 퍼콜레이션 트리의 부분수트리 간에 확률적 지배 관계를 확립하여 성장률과 경계 행동을 비교한다.
• 커플링 및 경로 비교 기법을 사용하여 경쟁 경계의 渐近 각도를 유도한다.
• 경로 이탈과 대규모 기하적 성질을 활용하여 서로 다른 경계 각도가 발생할 확률을 분석한다.
• 증명은 커플링 추론과 경로 가족의 단조성 구조를 이용하여 경계 변동성을 통제하는 데 기반한다.

실험 결과

연구 질문

• RQ1 Z²에서의 세 유형 경쟁 모델에서, 모든 세 유형이 양의 확률로 무한 성장과 함께 공존할 수 있는가?
• RQ2 모델에서 두 경쟁 경계가 수평축과 형성하는 渐近 각도는 무엇인가?
• RQ3 두 경쟁 경계가 서로 다른 각도를 형성할 확률은 엄밀히 양수인가?
• RQ4 세 유형의 성장 역학은 대규모 근처에서 어떻게 상호작용하는가?
• RQ5 마지막 통과 퍼콜레이션 트리의 부분수트리 간에 존재하는 확률적 지배 성질은 경계 행동 분석을 가능하게 하는가?

주요 결과

• 세 유형 경쟁 모델에서 모든 세 유형이 각각 유계되지 않는 정점 집합을 占거하는 공존는 양의 확률로 발생한다.
• 두 경쟁 경계가 수평축과 형성하는 渐近 각도는 대규모 근처에서 거의 확실히 잘 정의되고 결정론적이다.
• 두 경쟁 경계가 서로 다른 渐近 각도를 갖는 확률은 엄밀히 양수이다.
• 마지막 통과 퍼콜레이션 트리의 부분수트리 간에 확률적 지배 관계가 확립되어 성장률과 경계 방향을 비교할 수 있다.
• 경계 각도는 기본적인 무게 분포와 퍼콜레이션 모델 내 최대 경로의 기하학적 성질에 의해 결정된다.
• 결과는 경계의 굵어짐과 방향성 선택이 모델의 경로 최대화 원리로부터 자연스럽게 유도됨을 보여준다.