[논문 리뷰] On symmetric random walks with random conductances on $\Z^d$

Luiz Renato Fontes, Pierre Mathieu|ArXiv.org|2004. 03. 08.

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

한 줄 요약

이 논문은 0 근처 다항 꼬리 성질을 가진 i.i.d. 랜덤 도전도를 갖는 $ℤ^d$ 위에서의 대칭 연속 시간 랜덤 워크를 연구한다. 도전도의 천천히 변하는 꼬리로 인해 반환 확률의 안도(annealed) 감쇠 추정치가 날카롭게 유도되며, 이는 $t^{-\gamma}$ 형태로 감쇠할 수 있고 이때 $\gamma < d/2$임을 보여주며, 유한 토러스에 대해 분산 효과와 확산 스케일링을 분리하는 보편적 하한을 제공한다.

ABSTRACT

We study models of continuous time, symmetric, $\Z^d$-valued random walks in random environments. One of our aims is to derive estimates on the decay of transition probabilities in a case where a uniform ellipticity assumption is absent. We consider the case of independent conductances with a polynomial tail near 0, and obtain precise asymptotics for the annealed return probability and convergence times for the random walk confined to a finite box.

연구 동기 및 목표

• 도전도가 균일 타원성(uniform ellipticity)을 갖지 않을 때, $ℤ^d$ 위에서 대칭 랜덤 워크의 안도 반환 확률에 대한 정밀 渐近적 행동을 유도하는 것.
• 도전도에 하한이 존재하지 않을 때, 특히 0 근처에서 다항 꼬리 성질을 가질 경우 전이 확률의 감쇠를 분석하는 것.
• 무거운 꼬리 도전도 분포 하에서 유한 토러스 위의 대칭 랜덤 워크에 대해 스펙트럼 갭에 대한 보편적 하한을 확립하는 것.
• 도전도 꼬리가 무거울 경우, 쿠엔드(quenched) 및 안도(annealed) 감쇠 행동 간의 차이를 비교 분석하는 것.
• 유한 체적 수렴 시간에서의 $N^{-2}$ 확산 스케일링과 희귀한 작은 도전도의 영향을 분리하는 것.

제안 방법

• 일반적인 $ℤ^d$ 위의 비가역 마코프 체인에 대해 안도 반환 확률을 다룰 때 추적 공식(trace formula)과 비교 보조정리(lemma)를 사용한다.
• 유한 상자 $B_N$ 및 토러스에서 스펙트럼 분석을 적용하며, 생성자 $\mathcal{G}^\omega$의 딜리클레 형식과 고유값 추정치를 활용한다.
• 첫 $j$개 고유벡터에 대한 사영 추론을 통해 무한 클러스터 $\mathcal{C}_N^\omega$에 제한된 고유함수의 $L^2$-노름을 유계화한다.
• 고유벡터의 $\ell^2$-노름과 도전도 하한 $\omega(x) \geq N^{-\varepsilon}$를 이용해 $\mathcal{C}_N^\omega$ 위에서의 랜덤 워크의 스펙트럼 갭 $\mu_j$에 하한을 확립한다.
• 안도 기대값 내의 지수적 모멘트를 제어하기 위해 부등식 $\lambda_i e^{-\lambda_i t} \leq \frac{1}{t} e^{-\frac{1}{2}\lambda_i t}$를 사용한다.
• 스펙트럼 갭 추정치와 고유값 감쇠 추정치를 조합하여, 안도 반환 확률이 $t^{-\gamma}$ 속도로 0으로 수렴함을 증명하며, 이때 $\gamma < d/2$임을 보인다.

실험 결과

연구 질문

• RQ1 도전도가 0 근처에서 다항 꼬리 성질을 가지며 균일 타원성이 없을 경우, 안도 반환 확률 $\mathbb{Q}.\mathbb{P}^\omega[X_t = 0]$의 시간에 따른 감쇠는 어떻게 되는가?
• RQ2 유한 토러스 위의 대칭 랜덤 워크에 대해 $N^{-2}$ 확산 스케일링과 작은 도전도의 영향을 분리하는 보편적 하한을 스펙트럼 갭에 확립할 수 있는가?
• RQ3 도전도 분포의 꼬리 행동과 안도 반환 확률 $t^{-\gamma}$의 감쇠 지수 $\gamma$ 사이의 관계는 무엇인가?
• RQ4 도전도 꼬리가 무거울 경우, 반환 확률의 쿠엔드 감쇠와 안도 감쇠는 어떻게 다를까?
• RQ5 유한 상자 $B_N$ 내에서의 무한 클러스터의 가장 큰 연결 성분이 랜덤 워크 행동을 얼마나 잘 반영하는가? 그리고 $N \to \infty$일 때 그 밀도는 어떻게 행동하는가?

주요 결과

• 도전도가 0 근처에서 다항 꼬리 성질을 가질 경우, 안도 반환 확률은 $t^{-\gamma}$ 형태로 감쇠하며, 이때 $\gamma < d/2$임을 보여주며, 고전적 $t^{-d/2}$ 감쇠와 다름을 밝힌다.
• 측도 분포에 관계없이, 측도 길이 $N$인 토러스 위에서의 랜덤 워크에 대해 스펙트럼 갭에 대한 보편적 하한이 확립되며, 이는 $N^{-2}$ 확산 스케일링을 분리한다.
• 무한 클러스터 $\mathcal{C}_N^\omega \cap B_N$ 내에서 원점의 기대 밀도는 $N \to \infty$일 때 1로 수렴하며, 이는 $\mathcal{C}_N^\omega$를 전체 공간의 대체로 사용하는 것이 타당함을 정당화한다.
• 작은 $\gamma$ 값에서 쿠엔드 감쇠는 안도 감쇠와 다름을 보이며, 이는 도전도의 불규칙성 영향이 쿠엔드 설정에서 더 두드러짐을 시사한다.
• 사건 $\Omega_N$ 상에서 스펙트럼 갭 하한 $\mu_j \geq \left(\frac{j^{1/d}}{N}\right)^2 (\log N)^{-8(d-\eta)/d}$이 성립하며, 이는 가장 큰 성분의 크기를 제어한다.
• 조건 $\alpha < \frac{d}{2} \frac{1+\gamma}{1+d/2}$ 하에서 안도 반환 확률이 $t^{-\gamma}$ 속도로 0으로 수렴함을 증명하였으며, 이때 $\gamma$는 도전도 법칙의 꼬리 지수와 관련된다.