[论文解读] Random walks in random environments

Ofer Zeitouni|ArXiv.org|Apr 24, 2003

Stochastic processes and statistical mechanics参考文献 13被引用 13

一句话总结

本文综述了随机环境中的随机游走（RWRE），重点研究一维的穿透过性、常返性以及通过 hitting times 和再生结构的极限定理。文章建立了弹道行为和零速穿透过性的条件，并通过切割时间与大偏差原理将结果推广至高维RWRE，特别针对在淬火测度下具有确定性速率函数的nestling环境。

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表现出弹道运动或零速穿透过性的条件，特别是在一维和高维设置下。
• 开发诸如 hitting times 和再生结构等工具，以推导RWRE的大数定律和中心极限定理。
• 建立nestling RWRE的淬火大偏差原理（LDP），并识别非nestling和退火态下的开放挑战。

提出的方法

• 利用 hitting times $ T_n $ 和首次通过时间分析，通过遍历性和类似更新的论证推导几乎必然的速度极限。
• 应用涉及环境依赖比值 $ \rho_x = \omega_x / (1 - \omega_x) $ 的递推公式，计算一维中的 hitting 概率。
• 在 $ \mathbb{Z}^d $（$ d \geq 6 $）中引入再生时间与切割时间，其中前5个分量执行具有确定性转移概率的独立随机游走。
• 利用次可加遍历定理证明淬火大偏差下确定性李雅普诺夫函数 $ \Lambda(y, \lambda) $ 的存在性。
• 通过集中不等式和基于切割时间的路径分解，建立环境增量的独立性，从而支持LDP的建立。
• 依赖乘积测度假设和混合性质，确保高维中环境依赖增量的独立性。

实验结果

研究问题

• RQ1 在一维RWRE中，在何种条件下速度为正、负或零，这又如何依赖于环境的矩？
• RQ2 hitting times 和再生结构如何促成高维RWRE中大数定律和中心极限定理的推导？
• RQ3 nestling RWRE的淬火大偏差原理的本质是什么，它与退火情形有何不同？
• RQ4 对于非弹道、非i.i.d.的RWRE，是否可以在不假设各分量独立演化的情况下构造切割时间？
• RQ5 为何RWRE的退火LDP不能简单地与淬火速率函数关联，其复杂性由何种机制导致？

主要发现

• 在一维情形下，若 $ \sum_{i=1}^\infty E_P(\prod_{j=0}^i \rho_{-j}) < \infty $，则速度 $ v $ 为正；若其倒数乘积和收敛，则速度为负；否则速度为零。
• 对于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)) $ 为零，几乎必然在退火测度下存在确定性速度 $ v $。
• 对于具有乘积测度的nestling RWRE，淬火LDP成立，其速率函数为确定性函数，通过将次可加遍历定理应用于 $ \Lambda(y, \lambda) $ 推导得出。
• 在 $ \mathbb{Z}^5 $ 中，切割时间以正密度存在，并产生独立的环境增量，从而在高维中支持LLN和CLT的证明。
• 本文指出，非nestling RWRE构成一个主要开放问题：尽管再生时间的尾部控制更优，但仍难以证明其淬火LDP。