[논문 리뷰] A central limit theorem for random walk in random environment on marked Galton-Watson trees

Gabriel Faraud|arXiv (Cornell University)|2008. 12. 10.

Stochastic processes and statistical mechanics참고 문헌 19인용 수 7

한 줄 요약

이 논문은 i.i.d. 간선 가중치를 가진 표식이 부여된 갈톤-워슨 트리 위의 편향 랜덤 워크에 대해 중심극한정리의 결과를 확립하며, 페레스와 짐툰이의 결과를 확장한다. 재귀성/비재귀성 기준을 증명하고, 환경에 대한 모멘트 조건 하에서, 보행자가 확산 스케일링을 따르는 기능적 중심극한정리를 만족함을 보이며, 고정된 불순물 조건 하에서도 가우시안 변동이 발생함을 확인한다.

ABSTRACT

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the critical case, we obtain a criterion for the positive/null recurrence. Several regimes appear, as proved (in a similar model), by Y. Hu and Z. Shi (2007). We focus on the "diffusive" regime and improve their result in this case, by obtaining a functional Central Limit Theorem. Our result is also an extension of a result by Y. Peres and O. Zeitouni (2008), obtained in the setting of biased random walk in Galton-Watson trees.

연구 동기 및 목표

• 트리의 구조와 이동 확률 간의 의존성을 允허하는 더 넓은 범주인 표식이 부여된 갈톤-워슨 트리에 대해 라이온스와 페만틀의 재귀성 기준을 일반화하는 것.
• 환경에 대한 모멘트 조건 하에서, 이러한 랜덤 트리 위의 편향 랜덤 워크에 대해 기능적 중심극한정리를 확립하는 것.
• 고정된 불순물 조건 하에서 보행자의 점근적 행동, 특히 스케일링 근사와 변동의 분석을 수행하는 것.
• 갈톤-워슨 트리 위의 편향 랜덤 워크에 대해 페레스와 짐툰이의 결과를 i.i.d. 간선 가중치를 포함하는 더 일반적인 모델으로 확장하는 것.

제안 방법

• 확률 측도 $ q $ 를 $ \mathbb{N} \times (\mathbb{R}_+^*)^\mathbb{N} $ 에 정의하여 표식이 부여된 갈톤-워슨 트리를 구성함으로써, 트리의 구조와 이동 가중치 간의 의존성을 允허한다.
• i.i.d. 간선 가중치 $ A(x) $ 로부터 유도된 이동 확률을 정의하여, 마코프 성질을 유지하고 트리의 구조를 존중하는 랜덤 워크를 정의한다.
• 전기 회로망 및 용량이 있는 네트워크 유사성 분석을 사용하며, 전도도 $ C_x = \prod_{e < z \leq x} A(z) $ 를 통해 도달 시간과 재귀성 분석을 수행한다.
• 아즈마 부등식과 마르팅게일 기법을 적용하여, 특히 고정된 조건 하에서 보행자의 위치 변화를 통제한다.
• 재생 과정과 i.i.d. 증분의 수열을 이용한 커플링 기법을 사용하여, 시간에 따른 보행자의 행동을 통제한다.
• 지배 수렴과 보렐-칸텔리 유사 기법을 적용하여, 희귀 사건(예: 큰 외출)이 안내된 측도 하에서 확률이 점점 줄어듦을 보인다.

실험 결과

연구 질문

• RQ1 표식이 부여된 갈톤-워슨 트리 위의 편향 랜덤 워크가 어떤 조건에서 기능적 중심극한정리를 만족하는가?
• RQ2 환경의 꼬리가 무거운가 또는 모멘트가 유한한가에 따라 고정된 법칙 하에서 보행자의 점근적 행동은 어떻게 되는가?
• RQ3 트리의 구조와 이동 가중치 간의 의존성이 있는 모델에 대해, 라이온스와 페만틀의 재귀성 기준을 확장할 수 있는가?
• RQ4 안내된 측도 하에서 보행자의 위치의 스케일링 근사는 무엇이며, 브라운 운동으로 수렴하는가?
• RQ5 큰 편차와 희귀 사건(예: 장시간의 외출 또는 큰 이동)은 중심극한정리 수렴에 어떤 영향을 미치는가?

주요 결과

• 논문은 안내된 측도 하에서 표식이 부여된 갈톤-워슨 트리 위의 편향 랜덤 워크에 대해 확산 스케일링 $ t^{1/2} $ 을 따르는 기능적 중심극한정리를 증명하며, 가우시안 변동이 발생함을 확인한다.
• 환경에 대한 $ \rho(\alpha) $ 의 모멘트 조건 하에서, $ \mathbb{P}_{\text{MT}}(\max_{s \leq t} |Y_s| \geq t^\alpha) \to 0 $ 이 $ \alpha < 1/2 $ 일 때 성립함을 보이며, 이는 초확산 변동을 시사한다.
• 큰 외출 또는 큰 이동, 예를 들어 $ W_{X_s} > t^{1/4 - \varepsilon} $ 의 확률은 $ t \to \infty $ 일 때 0으로 수렴하며, 이는 스케일링된 보행자의 유계성(타이트니스)을 확인한다.
• 모델을 의존성 있는 트리와 가중치의 구조로 일반화함으로써 페레스와 짐툰의 결과를 확장하면서도 중심극한정리 성질을 유지함을 보였다.
• 희귀 집합의 방문 횟수를 모멘트 기준과 i.i.d. 증분의 커플링을 통해 통제함으로써, 이러한 사건들이 안내된 측도 하에서 무시할 수 있음을 보였다.
• 고정된 환경에서의 보행자 법칙이 확산 스케일링 후 브라운 운동으로 수렴함을 확인하였으며, 고정된 불순물 조건 하에서도 성립함을 입증하였다.