[논문 리뷰] Quenched large deviations for multidimensional random walk in random environment: a variational formula

Jeffrey M. Rosenbluth|ArXiv.org|2008. 04. 09.

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

한 줄 요약

이 논문은 하향성 대칭성 원리가 아닌 최소최대 정리 접근법을 사용하여, 다차원 근접 이웃 랜덤 워크의 환경에서의 고정된 대칭성 원리에 대해 다루며, 이는 이전 연구에서 요구했던 집합형 또는 균일 타원성 환경 조건을 제거함으로써 기존 결과를 확장한다. 환경에 대한 에르고딕성과 모멘트 조건만을 가정할 때, 고정된 비용 함수에 대한 변동 공식을 유도한다.

ABSTRACT

We take the point of view of the particle in a multidimensional nearest neighbor random walk in random environment (RWRE). We prove a quenched large deviation principle and derive a variational formula for the quenched rate function. Most of the previous results in this area rely on the subadditive ergodic theorem. We employ a different technique which is based on a minimax theorem. Large deviation principles for RWRE have been proven for i.i.d. nestling environments subject to a moment condition and for ergodic uniformly elliptic environments. We assume only that the environment is ergodic and the transition probabilities satisfy a moment condition.

연구 동기 및 목표

• 이전 연구들보다 더 약한 조건 하에서 다차원 근접 이웃 랜덤 워크의 환경에서의 고정된 대칭성 원리 수립.
• 하향성 대칭성 원리에 의존하지 않고 고정된 비용 함수에 대한 변동 공식 유도.
• 균일 타원성 또는 집합형 환경 조건이 필요 없도록 기존 결과를 확장.
• 최소최대 정리와 에르고딕 이론 기법을 사용하여 로그 모멘트 생성 함수 분석.
• 에르고딕 환경에서 성립하는 일반적 프레임워크 제공: $\int |\log p(\omega,e)|^{d+\alpha} < \infty$ for some $\alpha > 0$

제안 방법

• 입자 시점에서의 환경를 모델링하여, 에르고딕성과 가환 측도 보존 변환의 가족을 가진 확률 공간으로 간주.
• 최소최대 정리(Ky Fan)를 적용하여 로그 모멘트 생성 함수의 경계를 유도하고, 하향성에 의존하지 않음.
• 다변량 에르고딕 정리와 등연속성 논증을 사용하여 모멘트 생성 함수의 수렴 분석.
• 초마르팅글 $R_n = \exp(\theta X_n + \sum_{j=1}^n F(X_{j-1},X_j) - n\lambda)$ 를 정의하여 지수 모멘트 경계 유도.
• 쌍대성에 의해 비용 함수의 변동 공식 유도: $A$ 는 $R_n$ 이 초마르팅글이 되는 $(\theta, \lambda)$ 쌍의 집합으로 정의.
• 조건부 기대와 $\mathcal{E}_k$-측도 가능 함수를 통한 근사로 변동 표현식 내 전이 확률에 대한 최적화 수행.

실험 결과

연구 질문

• RQ1 균일 타원성 또는 집합형 환경 조건 없이도 다차원 RWRE에 대해 고정된 대칭성 원리를 수립할 수 있는가?
• RQ2 환경에 대한 에르고딕성과 모멘트 조건만을 가정할 때, 고정된 비용 함수의 구조는 어떠한가?
• RQ3 하향성 대칭성 원리가 적용되지 않을 경우 최소최대 정리를 어떻게 사용하여 대칭성 경계를 도출할 수 있는가?
• RQ4 균일 타원성이 없을 경우, 고정된 비용 함수와 로그 모멘트 생성 함수 사이의 관계는 무엇인가?
• RQ5 비용 함수의 변동 공식은 환경의 에르고딕 성질과 전이 확률의 구조와 어떻게 관련이 있는가?

주요 결과

• 에르고딕성과 모멘트 조건 $\int |\log p(\omega,e)|^{d+\alpha} < \infty$ for some $\alpha > 0$ 를 만족할 때, 다차원 근접 이웃 RWRE에 대해 고정된 대칭성 원리가 수립된다.
• 고정된 비용 함수는 다음과 같은 변동 공식으로 주어진다: $I(x) = \sup_{\lambda} \{ \theta x - \lambda \}$, 여기서 $\theta = \sup \{ \theta : (\theta, \lambda) \in A \}$, $A$ 는 초마르팅글 조건에 의해 정의된다.
• 증명 과정에서 하향성 대칭성 원리를 피하고 최소최대 정리와 에르고딕 이론에 의존함으로써 더 넓은 적용 가능성을 확보.
• 비용 함수가 볼록이자 하부 연속임을 보이며, 변동 공식은 1차원 경우에 알려진 결과와 일치함.
• 1차원 경우에서 유도된 비용 함수는 이전 결과와 동치이며, 더 단순한 설정에서 방법의 타당성을 검증.
• 변동 문제에서 최적의 전이 확률에 대한 정확한 표현을 도출: $q^*(e) \propto \exp(\langle \lambda, e \rangle + \mathbb{E}[\log p(e) + h - T_e h \mid \mathcal{E}_k])$