[论文解读] Random Walk on Random Walks

Marcelo R. Hilário, Frank den Hollander+3 more|arXiv (Cornell University)|Jan 18, 2014

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

一句话总结

本文研究在泊松平衡密度为 ρ 的独立对称随机游走构成的动态随机环境中进行的随机游走。通过多尺度重正则化与更新结构，当 ρ 足够大时，在非嵌套或嵌套条件下（p• ≠ 1/2 且 p◦ ∈ (0,1)），建立了该游走位置的强大数定律、中心极限定理及大偏差界。关键结果是在跳跃概率与环境密度满足适当条件时，呈现非退化的极限扩散的 ballistic 行为。

ABSTRACT

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $ ho \in (0,\infty)$. At each step the random walk performs a nearest-neighbour jump, moving to the right with probability $p_{\circ}$ when it is on a vacant site and probability $p_{\bullet}$ when it is on an occupied site. Assuming that $p_\circ \in (0,1)$ and $p_\bullet eq frac12$, we show that the position of the random walk satisfies a strong law of large numbers, a functional central limit theorem and a large deviation bound, provided $ ho$ is large enough. The proof is based on the construction of a renewal structure together with a multiscale renormalisation argument.

研究动机与目标

• 分析在环境粒子执行独立对称随机游走的动态随机环境中演化的随机游走的长期行为。
• 在非平凡的跳跃概率 p◦ 与 p• 条件下，建立游走位置的几乎必然 ballistic 行为、不变原理与大偏差界。
• 通过构建更新结构并使用多尺度重正则化，克服动态环境中混合缓慢的挑战。
• 证明当环境密度 ρ 足够大时，游走表现出持续的定向运动（ballisticity），并在扩散标度极限下收敛至布朗运动。
• 阐明游走如何摆脱环境扩散运动的影响并进入具有独立增量的“新领域”的条件。

提出的方法

• 通过识别游走可能在新且独立的环境状态下重启的再生时间，为游走轨迹构建更新结构。
• 使用多尺度重正则化方案，控制游走位置相对于移动环境粒子的位置，确保其始终领先于环境的扩散传播。
• 应用耦合技术，将游走运动与非嵌套情况下的具有漂移 min(v◦, v•) 的均匀随机游走进行比较。
• 运用中等偏差估计与指数矩界，控制游走偏离典型轨迹的概率。
• 将 v⋆-ballisticity 条件 (1.7) 作为关键准则，确保游走以正速度向前移动，从而支持功能中心极限定理的应用。
• 利用环境在时空平移下不变且初始配置为泊松分布的特性，在分析中利用平稳性与遍历性。

实验结果

研究问题

• RQ1 在独立随机游走构成的动态环境中，随机游走何时表现出 ballistic 运动？
• RQ2 非均匀混合环境的存在如何影响在扩散标度极限下向布朗运动的收敛？
• RQ3 环境密度 ρ 在帮助游走摆脱先前访问过的区域影响并实现独立增量方面起到什么作用？
• RQ4 当环境具有缓慢的时空相关性时，是否仍可建立强大数定律与功能中心极限定理？
• RQ5 游走的精确大偏差行为是什么？其如何依赖于跳跃概率 p◦ 与 p•？

主要发现

• 当 ρ ≥ ρ⋆ > 0 时，随机游走满足强大数定律：limₙ→∞ n⁻¹Xₙ = v 几乎必然成立，其中 v ∈ [v◦ ∧ v•, v◦ ∨ v•] 为有效速度。
• 在退 annealed 测度 Pρ 下，当 n → ∞ 时，重标度过程 (X⌊nt⌋ − ⌊nt⌋v)/n¹/²σ 在分布上收敛至标准布朗运动。
• 游走满足大偏差界：对所有 n ∈ ℕ，有 Pρ(∃t ≥ n: |Xt − tv| > εt) ≤ c⁻¹ exp(−c logᵞ n)，其中 ḡ > 1，c > 0 依赖于 v◦, v•, ρ 与 ε。
• 在非嵌套情形（v◦v• > 0）下，对所有 ρ > 0 成立，此时 ρ⋆ = 0。
• 在嵌套情形（v◦v• ≤ 0）下，需满足 ρ ≥ ρ⋆ > 0，其中 ρ⋆ 依赖于 v◦, v• 与 v⋆。
• 当 v◦ ∧ v• > 0 时，v⋆-ballisticity 条件 (1.7) 对所有 ρ > 0 成立；当 v◦ < v• 时，对大 ρ 成立，从而支持主定理的应用。