[논문 리뷰] Biased random walks on a Galton-Watson tree with leaves

Gérard Ben Arous, Alexander Fribergh외 2명|arXiv (Cornell University)|2007. 11. 23.

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

한 줄 요약

이 논문은 잎이 있는 초임계 Galton-Watson 트리에서의 편향된 랜덤 워크를 연구하며, 트리의 지점에서 갇히는 현상으로 인해 속도가 느려지는 부분구속 영역에서의 행동을 다룬다. 이는 수준 $ n $ 에 도달하는 데 걸리는 시간을 $ n^{1/\beta^\tau} $ 으로 정규화했을 때, 이 값이 유계이며 특정 부분수열을 따라 무한히 나누어지는 분포로 수렴함을 보여주며, 이때 보행자의 루트로부터의 거리의 부분확산 스케일링을 결정하는 지수 $ \gamma = \frac{\ln \beta_c}{\ln \beta} $ 가 작용한다.

ABSTRACT

We consider a biased random walk $X_n$ on a Galton-Watson tree with leaves in the sub-ballistic regime. We prove that there exists an explicit constant $γ= γ(β) \in (0,1)$, depending on the bias $β$, such that $X_n$ is of order $n^γ$. Denoting $Δ_n$ the hitting time of level $n$, we prove that $Δ_n/n^{1/γ}$ is tight. Moreover we show that $Δ_n/n^{1/γ}$ does not converge in law (at least for large values of $β$). We prove that along the sequences $n_λ(k)=\lfloor λβ^{γk} floor$, $Δ_n/n^{1/γ}$ converges to certain infinitely divisible laws. Key tools for the proof are the classical Harris decomposition for Galton-Watson trees, a new variant of regeneration times and the careful analysis of triangular arrays of i.i.d. heavy-tailed random variables.

연구 동기 및 목표

• 편향된 랜덤 워크가 잎이 있는 Galton-Watson 트리에서 부분구속 행동을 이해하는 것.
• 편향된 랜덤 워크의 부분구속 영역에서 수준 $ n $ 에 도달하는 데 걸리는 시간 $ \Delta_n $ 의 적절한 스케일링을 규명하는 것.
• 수렴 분포의 성질을 분석하여 $ \Delta_n / n^{1/\gamma} $ 가 법칙으로 수렴하지는 않지만 부분수열을 따라 수렴함을 보이는 것.
• 무한히 나누어지는 분포로서의 극한 분포를 특성화하고, 명시적인 Lévy 스펙트럴 측도를 제공하는 것.
• 보행자의 루트로부터의 거리 $ |X_n| $ 의 유계성과 거의확실한 성장률을 확립하는 것.

제안 방법

• 비멸멸 조건 하에 Galton-Watson 트리의 구조를 분석하기 위해 Harris 분해를 사용한다.
• 보행 경로를 분해하고 갇힘 행동을 제어하기 위해 재생 시간의 새로운 변형을 도입한다.
• 하중이 무거운 독립 동일분포 랜덤 변수의 삼각형 배열을 이용해 하위트리에 머무는 시간을 모델링한다.
• 편향된 워크를 가역 마코프 체인으로 기술하기 위해 도전도 $ c(x,\overleftarrow{x}) = \beta^{|x|-1} $ 를 가진 전기망 이론을 적용한다.
• 극한의 무한히 나누어지는 분포를 특성화하기 위해 Lévy 스펙트럴 표현을 사용한다.
• Lévy 측도의 총 질량에 대한 모멘트 및 尾 확률 추정을 통해 극한 분포의 절대연속성과 모멘트 성질을 증명한다.

실험 결과

연구 질문

• RQ1 편향된 랜덤 워크가 잎이 있는 Galton-Watson 트리에서 부분구속 영역에서 수준 $ n $ 에 도달하는 데 걸리는 시간 $ \Delta_n $ 의 적절한 스케일링은 무엇인가요?
• RQ2 무한대에 가까워질 때 정규화된 도달 시간 $ \Delta_n / n^{1/\gamma} $ 는 분포로 수렴하는가? 만약 그렇지 않다면 어느 부분수열을 따라 수렴하는가?
• RQ3 수열 $ n_\lambda(k) = \lfloor \lambda \beta^{\gamma k} \rfloor $ 에서 $ \Delta_n / n^{1/\gamma} $ 의 극한 분포의 정확한 형태는 무엇인가요?
• RQ4 극한 분포는 어떻게 무한히 나누어지는 분포와 관련이 있으며, 그 Lévy 스펙트럴 측도는 무엇인가요?
• RQ5 거의확실한 성장률 $ |X_n| $ 은 무엇이며, 지수 $ \gamma $ 와 어떻게 관련되어 있나요?

주요 결과

• 평균 측도 $ \mathbb{P} $ 하에서 $ \Delta_n / n^{1/\gamma} $ 의 분포는 유계이다. 여기서 $ \gamma = \frac{\ln \beta_c}{\ln \beta} $ 이며 $ \beta_c = 1 / f'(q) $ 이다.
• 평균 측도 $ \mathbb{P} $ 하에서 $ |X_n| / n^\gamma $ 의 분포 역시 유계이며, 부분확산 스케일링이 확인된다.
• 거의확실하게 $ \lim_{n \to \infty} \frac{\ln |X_n|}{\ln n} = \gamma $ 이다. 이는 루트로부터의 보행 거리의 정확한 거의확실한 성장률을 보여준다.
• 큰 $ \beta $ 에서, 수열 $ \Delta_n / n^{1/\gamma} $ 는 분포로 수렴하지 않으며, 이는 비정적 부분확산 행동을 시사한다.
• 수열 $ n_\lambda(k) = \lfloor \lambda f'(q)^{-k} \rfloor $ 에서 $ \Delta_n / n^{1/\gamma} $ 는 Lévy 표현이 포함된 스펙트럴 측도 $ \mathcal{L}_\lambda $ 를 가진 무한히 나누어지는 분포 $ \mu_\lambda $ 로 수렴한다.
• 극한 분포 $ \mu_\lambda $ 는 절대연속이며, 무한대에서 $ u^\gamma $ 와 유사하게 행동하는 밀도를 가지며, Lévy 측도의 적분 가능성으로 인해 모든 모멘트가 유한하다.