[논문 리뷰] Directed random walk on an oriented percolation cluster

Matthias Birkner, Jǐŕı Černý외 2명|arXiv (Cornell University)|2012. 04. 13.

Stochastic processes and statistical mechanics인용 수 4

한 줄 요약

이 논문은 초임계 방향성 퍼콜레이션의 무한 클러스터 위에서의 방향성 랜덤 워크를 연구하여 재생 및 동시 재생 기법을 사용해 법의 대수의 수와 양측 및 고정된 중심극한정리들을 증명한다. 핵심 기여는 거의 모든 고정된 퍼콜레이션 구성에서의 보행에 대해 고정된 가우시안 변동을 확립하는 것이다.

ABSTRACT

We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e. for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.

연구 동기 및 목표

• 초임계 방향성 퍼콜레이션의 무한 클러스터 위에서의 방향성 랜덤 워크의 거의 확실한 속도를 확립하기 위해.
• 퍼콜레이션 구성에 대해 평균을 내어 양측 중심극한정리를 증명하기 위해.
• 거의 모든 고정된 퍼콜레이션 실현값에 대해 중심극한정리를 도출하여 가우시안 변동을 보여주기 위해.
• 동일한 클러스터 위에서 두 개의 독립 보행자 간의 동시 재생을 분석하여 고정된 변동 결과를 확립하기 위해.

제안 방법

• 보행을 i.i.d. 사이클들로 분해하기 위해 재생 접근법을 사용하여 재생 이론의 적용을 가능하게 한다.
• 퍼콜레이션 클러스터의 고정된 법칙에 대해 평균을 내어 양측 중심극한정리를 적용한다.
• 동일한 퍼콜레이션 구성에서 두 개의 독립 보행자 간의 동시 재생을 분석하기 위해 커플링 기법을 도입한다.
• 고정된 설정에서 변동을 제어하기 위해 재생 시간의 모멘트 유계를 확립한다.
• 퍼콜레이션 과정의 마르코프 성질과 강한 혼합성을 활용하여 渐近적 정규성을 도출한다.

실험 결과

연구 질문

• RQ1 초임계 방향성 퍼콜레이션의 무한 클러스터 위에서의 방향성 랜덤 워크의 거의 확실한 속도는 무엇인가?
• RQ2 모든 퍼콜레이션 구성에 대해 평균을 낸 경우 보행자가 중심극한정리를 만족하는가(양측 설정)?
• RQ3 거의 모든 고정된 퍼콜레이션 구성에 대해 중심극한정리를 증명할 수 있는가(고정 설정)?
• RQ4 동일한 클러스터 위에서 두 개의 독립 보행자의 동시 재생 시간은 고정된 변동 결과에 어떻게 기여하는가?

주요 결과

• 거의 확실하게 법의 대수의 수가 성립하여 방향성 보행의 결정론적 속도 존재를 입증한다.
• 양측 중심극한정리가 증명되어 퍼콜레이션 구성에 대해 평균을 낸 경우, 스케일링된 보행이 정규분포로 수렴함을 보여준다.
• 고정 중심극한정리가 확립되어 거의 모든 클러스터 실현값에 대해 보행이 가우시안 변동을 갖는 중심극한정리를 만족함을 확인한다.
• 고정 결과는 동일한 클러스터 위에서 두 개의 독립 보행자 간의 동시 재생 시간에 대한 세밀한 분석을 통해 도출되었으며, 渐近적 독립성을 드러낸다.