[논문 리뷰] Angular asymptotics for multi-dimensional non-homogeneous random walks with asymptotically zero drift

I. M. MacPhee, Mikhail Menshikov외 1명|Durham Research Online (Durham University)|2009. 10. 09.

Stochastic processes and statistical mechanics참고 문헌 22인용 수 5

한 줄 요약

이 논문은 ℤᵈ에서의 다차원 비균질 랜덤 워크를 분석하며, 점 渐진적으로 0에 수렴하는 이동 평균을 가지며, 이동 평균의 크기가 ‖x‖⁻¹의 주어진 경우, 워크는 어떤 锥(cone)에서도 거의 확실히 탈출하고, 이동 평균의 크기가 ‖x‖⁻ᵝ의 주어진 경우 β∈(0,1)일 때는 워크가 한정된 방향을 가지며 매우 좁은 锥 안에 머물게 된다. 이러한 결과는 최소한의 모멘트 조건과 등방성 조건 하에서 성립하며, 고전적인 일차원 점근적 이동 평균 이론을 고차원으로 확장하여 새로운 각도 역학을 제시한다.

ABSTRACT

We study the first exit time $τ$ from an arbitrary cone with apex at the origin by a non-homogeneous random walk (Markov chain) on $\Z^d$ ($d \geq 2$) with mean drift that is asymptotically zero. Specifically, if the mean drift at $\bx \in \Z^d$ is of magnitude $O(\| \bx\|^{-1})$, we show that $τ

연구 동기 및 목표

• ∞에서 이동 평균이 0으로 수렴하는 ℤᵈ에서의 비균질 랜덤 워크의 각도 행동을 이해하는 것.
• 이러한 워크가 주어진 锥에서 거의 확실히 탈출하거나 한정된 방향을 가지는 조건을 규명하는 것.
• 일차원 점근적 이동 평균 결과를 최소한의 증분 구조 가정 하에 고차원 비균질 설정으로 확장하는 것.
• 워크의 방향이 거의 확실히 한정된 랜덤 방향으로 수렴하는 조건을 설정하는 것.

제안 방법

• 다차원 탈출 문제를 투영된 과정에 대한 일차원 탈출 문제로 줄이기 위해 锥 분해와 투영 기법을 사용한다.
• 시간에 독립적인 마코프 체인의 구조를 활용한 정지 시간 추론 기법을 적용하고, 약한 등방성 조건을 이용해 방향 편향을 제어한다.
• 자르기된 锥에 대한 도달 확률의 균일한 하한이 존재하는 것을 바탕으로 한 쌍용 기법을 활용하여, 큰 반경으로의 재귀를 보장한다.
• 증명은 정리 5.1에 의존하며, 이는 충분히 큰 초기 위치에서 워크가 약간 더 큰 각도를 가진 锥 안에 높은 확률로 머무른다는 것을 보여준다.
• 반지름 α′의 유한 개의 锥을 사용한 커버링 추론을 통해, 워크가 결국 어떤 한 锥 안에 들어가서 그 안에 양의 확률로 머무르게 된다.
• 워크가 공집합 외부의 구에 재귀하고, 유한 개의 锥 내에서 각도 집중이 지속됨을 통해, 한정된 방향의 존재를 유도한다.

실험 결과

연구 질문

• RQ1 비균질 랜덤 워크가 ℤᵈ에서 점근적으로 0에 수렴하는 이동 평균을 가지며, 어떤 锥에서도 거의 확실히 탈출하는 조건은 무엇인가?
• RQ2 이동 평균이 ‖x‖⁻ᵝ의 주어진 경우 β∈(0,1)일 때, 이러한 워크가 한정된 방향을 가지는가?
• RQ3 워크의 각도 행동은 평균 이동 평균 벡터의 감쇠 속도에 어떻게 의존하는가?
• RQ4 한정된 방향의 존재 또는 锥에서의 거의 확실한 탈출을 보장하는 최소한의 모멘트 조건과 등방성 조건은 무엇인가?
• RQ5 이러한 결과는 ℤᵈ를 초월하여 다른 비유계 상태 공간으로 일반화될 수 있는가?

주요 결과

• 이동 평균의 크기가 ‖x‖⁻¹의 주어진 경우, 어떤 锥에서의 첫 번째 탈출 시간은 거의 확실히 유한하며, 워크의 재귀성 또는 비재귀성에 관계없이 성립한다.
• 이동 평균의 크기가 ‖x‖⁻ᵝ의 주어진 경우 β∈(0,1)일 때, 워크는 거의 확실히 한정된 방향을 가지며, 모든 큰 시간에 대해 매우 좁은 锥 안에 머물게 된다.
• 한정된 방향은 거의 확실히 잘 정의되어 있으며, 전체 단위 구면 위에 확률적으로 분포하며, 주어진 방향으로 접근할 확률이 양수이다.
• 결과는 증분의 두 번째 모멘트에 대한 균일한 유계성과 약한 등방성 조건 이외에는 추가로 대칭성, 유계성, 타원성 조건을 요구하지 않는다.
• 한정된 방향이 존재할 경우, 워크는 거의 확실히 비재귀적이며, 노름이 무한대로 갈수록 증가한다.
• 분석은 점근적으로 0에 수렴하는 이동 평균을 가지는 랜덤 환경 내 랜덤 워크와 같은 모델에 적용되며, 잘 정의된 각도 한계를 가지는 새로운 유형의 모델을 제공한다.