[논문 리뷰] A shape theorem and semi-infinite geodesics for the Hammersley model with random weights

Eric Cator, Leandro P. R. Pimentel|arXiv (Cornell University)|2010. 01. 26.

Random Matrices and Applications참고 문헌 13인용 수 19

한 줄 요약

이 논문은 i.i.d. 랜덤 가중치를 가진 두 차원 포아송 과정 위에서의 최종 통과 시간(percolation)에 대해 형태 정리와 확산적 변동 범위를 수립한다. 이는 고전적인 헤머슬리 모델을 일반화한 것으로, 스케일링된 최종 통과 시간이 거의 확실히 결정적인 하이퍼볼릭 한계로 수렴하고, 변동에 대해 지수 꼬리 경계를 도출함으로써, 적분 가능하지 않은 설정에서 뉴먼 유형의 추론을 통해 반무한 지오데식을 구성할 수 있다.

ABSTRACT

In this paper we will prove a shape theorem for the last passage percolation model on a two dimensional $F$-compound Poisson process, called the Hammersley model with random weights. We will also provide diffusive upper bounds for shape fluctuations. Finally we will indicate how these results can be used to prove existence and coalescence of semi-infinite geodesics in some fixed direction $α$, following an approach developed by Newman and co-authors, and applied to the classical Hammersley process by Wüthrich. These results will be crucial in the development of an upcoming paper on the relation between Busemann functions and equilibrium measures in last passage percolation models.

연구 동기 및 목표

• 고전적인 헤머슬리 모델에서의 형태 정리 및 지오데식 존재 결과를 i.i.d. 무작위 가중치를 가진 일반적인 경우로 확장한다.
• 가중치 분포에 대한 모멘트 조건 하에 스케일링된 최종 통과 시간이 결정적인 하이퍼볼릭 한계로 거의 확실히 수렴함을 증명한다.
• 적분 가능하지 않은 설정에서, 마틴게일 방법과 유계 차분 기법을 사용하여 형태의 변동에 대한 확산적 상한을 도출한다.
• 고정된 방향에서 반무한 지오데식의 존재성과 융합을 증명하기 위한 기초를 마련한다.
• 최종 통과 시간 모델에서 부스만 함수와 평형 측도 간의 관계에 대한 향후 연구를 지원한다.

제안 방법

• 가중치 분포에 대해 $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ 조건이 성립할 경우, 마지막 통과 시간 $ L({\bf 0}, (r x, r t)) $ 에 하위가환성 에르고딕 정리(ergodic theorem)를 적용하여 유한한 성장률 $ \gamma(F) $ 를 확보한다.
• 포아송 과정의 체적을 유지하는 변환을 사용하여, 점점 커지는 형태에서 하이퍼볼릭 수준 집합이 나타나는 불변성 성질을 도출한다.
• 케스텐의 첫 번째 통과 시간 percolation에서의 접근 방식을 따르며, 마틴게일의 유계 차분 기법을 사용하여 $ L({\bf 0}, (r,r)) $ 가 평균 주위에서 변동을 통제한다.
• 지수 꼬리 경계를 확보하기 위해 모멘트 조건을 강화하여 $ \mathbb{E}[e^{a w}] < \infty $ 를 만족시키는 $ a>0 $ 가 존재함을 보장한다.
• 사슬 추론(chaining argument)과 선형 $ x+t=r $ 위의 이산 점들에서의 최대 부등식을 사용하여 $ L({\bf 0}, {\bf x}_k) $ 와 그 평균 사이의 최대 이탈을 경계한다.
• 변동 경계와 대칭성 및 하위가환성 추론을 조합하여 $ \mathbb{E}L({\bf 0}, (r,r)) $ 에 하한을 도출함으로써, $ r^{1/2}\log^2 r $ 보정 항이 있음을 증명한다.

실험 결과

연구 질문

• RQ1 가중치 분포 $ F $ 가 어떤 조건을 만족할 경우, 최종 통과 시간 $ L({\bf 0}, (r x, r t)) $ 이 거의 확실히 결정적인 하이퍼볼릭 한계 $ \gamma \sqrt{xt} $ 로 수렴하는가?
• RQ2 최종 통과 시간 $ L({\bf 0}, (r,r)) $ 의 변동 성질은 무엇이며, 적절한 모멘트 조건 하에 지수 감소하는 경계를 가질 수 있는가?
• RQ3 적분 가능하지 않은 설정에서, 확률적 방법을 사용하여 랜덤 가중치를 가진 헤머슬리 모델에서 반무한 지오데식이 존재하고 융합할 수 있는가?
• RQ4 최종 통과 시간의 점점 커지는 형태는 포아송 과정의 기하학적 구조와 가중치 분포에 어떻게 의존하는가?
• RQ5 기대값 $ \mathbb{E}L({\bf 0}, (r,r)) $ 의 보정 항의 정확한 순서는 무엇이며, 성장률 $ \gamma $ 와 어떻게 관련되어 있는가?

주요 결과

• 조건 $ \int_0^\infty \sqrt{1-F(x)}\,dx < \infty $ 하에 스케일링된 최종 통과 시간은 거의 확실히 및 기대값에서 $ \frac{L({\bf 0}, (r x, r t))}{r} \to \gamma \sqrt{xt} $ 로 수렴한다.
• 더 강력한 모멘트 조건 $ \mathbb{E}[e^{a w}] < \infty $ 가 어떤 $ a>0 $ 에 대해 성립할 경우, $ L({\bf 0}, (r,r)) $ 가 $ \gamma r $ 에서의 변동은 $ c_1 \exp\left( -c_2 \frac{u}{\log r \sqrt{r}} \right) $ 로 경계된다. 여기서 $ u \in [c_3 \sqrt{r} \log^2 r, c_4 r^{3/2} \log r] $ 이다.
• $ \mathbb{E}L({\bf 0}, (r,r)) $ 는 하한 $ \gamma r - c_0 r^{1/2} \log^2 r $ 를 만족하며, 이는 보정 항이 최대 $ r^{1/2} \log^2 r $ 의 순서임을 보여준다.
• 체적을 유지하는 변환과 하위가환성에 기반한 형태 정리가 수립되며, 포아송 과정의 스케일링 성질로 인해 점점 커지는 형태는 하이퍼볼릭이다.
• 이 결과들은 뉴먼 유형의 추론을 적용하여, 무작위 가중치를 가진 헤머슬리 모델에서 고정된 방향에서 반무한 지오데식의 존재성과 융합을 증명하는 데 기여한다.
• 변동 경계와 형태 정리는 최종 통과 시간 모델에서 부스만 함수와 평형 측도 간의 관계에 대한 향후 연구에 기초를 제공한다.