[논문 리뷰] Random walks in random environments

Ofer Zeitouni|ArXiv.org|2003. 04. 24.

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

한 줄 요약

이 논문은 무작위 환경 내 무작위 걷기(RWRE)를 검토하며, 흡수 시간과 再생 구조를 통한 1차원 이동성, 재귀성 및 극한 정리에 중점을 둔다. 구체적으로, 구배 운동과 영속 속도가 0인 이동성의 조건을 설정하고, 컷 타임과 대규모 변동 원리 등을 활용하여 고차원 RWRE로 결과를 확장하며, 특히 쿨링 환경에서 결정론적 속도 함수를 갖는 쿼런스 법칙 하에서의 분석을 수행한다.

ABSTRACT

Random walks in random environments (RWRE's) have been a source of surprising phenomena and challenging problems since they began to be studied in the 70's. Hitting times and, more recently, certain regeneration structures, have played a major role in our understanding of RWRE's. We review these and provide some hints on current research directions and challenges.

연구 동기 및 목표

• 비균일하고 비가역적인 마코프 체인의 행동을 이해하기 위해 무작위 매체에서의 행동을 분석한다. 특히, 저속 이동 및 갇힘 현상에 중점을 둔다.
• RWRE가 구배 운동 또는 영속 속도가 0인 이동성을 보일 조건을 분석한다. 특히 1차원 및 고차원 설정에서의 조건을 다룬다.
• 흡수 시간과 재생 구조와 같은 도구를 개발하여 RWRE의 대수법칙과 중심극한정리를 도출한다.
• 쿨링 RWRE에 대해 쿼런스 대규모 변동 원리(LDP)를 수립하고, 비쿨링 및 안내된 영역에서의 열린 과제를 규명한다.

제안 방법

• 흡수 시간 $ T_n $ 와 제1통과 시간 분석을 사용하여, 에르고딕성과 재생 유형의 추론을 통해 거의 확실한 속도 한계를 도출한다.
• 환경에 의존하는 비율 $ \rho_x = \omega_x / (1 - \omega_x) $ 를 포함하는 재귀 공식을 적용하여 1차원에서의 흡수 확률을 계산한다.
• $ d \geq 6 $ 인 $ \mathbb{Z}^d $ 에서 재생 시간과 컷 타임을 도입하며, 첫 5개 성분이 결정론적 전이 확률을 갖는 독립적인 무작위 걷기를 수행한다.
• 부분합성 에르고딕 정리를 사용하여 쿼런스 대규모 변동에 대해 결정론적 리아푸노프 함수 $ \Lambda(y, \lambda) $ 가 존재함을 증명한다.
• 측도 집중과 컷 타임을 통한 경로 분해를 활용하여 환경에 의존하는 증분의 독립성을 확보하고, LDP를 수립한다.
• 제품 측도 가정과 혼합 성질에 기반하여 고차원에서 환경에 의존하는 증분의 독립성을 보장한다.

실험 결과

연구 질문

• RQ1 1차원 RWRE가 양의, 음의 또는 영속 속도를 갖는 조건는 무엇이며, 이는 환경의 모멘트에 어떻게 의존하는가?
• RQ2 흡수 시간과 재생 구조는 고차원 RWRE에서 대수법칙과 중심극한정리를 도출하는 데 어떻게 기여하는가?
• RQ3 쿨링 RWRE에 대해 쿼런스 대규모 변동 원리의 성격은 무엇이며, 안내된 경우와 어떻게 다를까?
• RQ4 독립적인 성분 진화를 가정하지 않고도 비구배, 비i.i.d. RWRE에 대해 컷 타임을 구성할 수 있는가?
• RQ5 왜 RWRE의 안내된 LDP는 단순히 쿼런스 속도 함수와 관련이 없으며, 이러한 복잡성의 메커니즘은 무엇인가?

주요 결과

• 1차원에서 속도 $ v $ 는 $ \sum_{i=1}^\infty E_P(\prod_{j=0}^i \rho_{-j}) < \infty $ 를 만족할 경우 양의이며, 역수 곱의 합이 수렴할 경우 음수이며, 그 외의 경우 영속 속도이다.
• i.i.d. 제품 측도에서 속도는 $ E_P(\rho_0) < 1 $ 이면 $ v = \frac{1 - E_P(\rho_0)}{1 + E_P(\rho_0)} $ 로 주어지며, 왼쪽 尾에 대해서도 동일하게 적용된다.
• $ d \geq 6 $ 에서, 기대 局소 속도 $ E_P(v_0(\omega)) $ 가 0이더라도 안내 측도 하에서 거의 확실하게 결정론적 속도 $ v $ 가 존재한다.
• 제품 측도를 갖는 쿨링 RWRE에 대해 쿼런스 LDP는 결정론적 속도 함수를 갖는다. 이는 $ \Lambda(y, \lambda) $ 에 부분합성 에르고딕 정리를 적용하여 유도된다.
• 5차원 $ \mathbb{Z}^5 $ 에서 컷 타임은 양의 밀도를 가지며, 환경 증분의 독립성을 보장하여 고차원에서 LLN 및 CLT의 증명을 가능하게 한다.
• 논문은 비쿨링 RWRE가 주요 열린 문제임을 규명한다. 재생 시간의 꼬리 제어가 더 우수함에도 불구하고, 쿼런스 LDP를 증명하는 것이 곤란하다.