[论文解读] A central limit theorem for random walk in random environment on marked Galton-Watson trees

Gabriel Faraud|arXiv (Cornell University)|Dec 10, 2008

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

一句话总结

该论文为具有独立同分布边权的带标记Galton-Watson树上的偏置随机游走建立了中心极限定理，扩展了Peres和Zeitouni的结果。论文证明了常返/瞬态判据，并表明在环境的矩条件成立下，该游走满足扩散标度下的功能中心极限定理，证实了在 quenched（凝固）律下存在高斯波动，尽管存在 quenched（凝固）无序。

ABSTRACT

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the critical case, we obtain a criterion for the positive/null recurrence. Several regimes appear, as proved (in a similar model), by Y. Hu and Z. Shi (2007). We focus on the "diffusive" regime and improve their result in this case, by obtaining a functional Central Limit Theorem. Our result is also an extension of a result by Y. Peres and O. Zeitouni (2008), obtained in the setting of biased random walk in Galton-Watson trees.

研究动机与目标

• 将Lyons和Pemantle的常返性判据推广到更广泛的带标记Galton-Watson树类，其中树结构与转移概率存在依赖关系。
• 在环境的矩条件下，为这类随机树上的偏置随机游走建立功能中心极限定理。
• 分析在存在quenched（凝固）无序时，游走的quenched（凝固）渐近行为，特别是标度极限与波动。
• 将Peres和Zeitouni关于Galton-Watson树上偏置随机游走的结果扩展到包含独立同分布边权的更一般模型。

提出的方法

• 使用 $ \mathbb{N} \times (\mathbb{R}_+^*)^\mathbb{N} $ 上的概率测度 $ q $ 构造带标记的Galton-Watson树，允许树结构与转移权重之间存在依赖关系。
• 定义基于独立同分布边权 $ A(x) $ 的转移概率的随机游走，确保游走为马氏过程并尊重树结构。
• 利用电网络与容量网络的类比，其中电导 $ C_x = \prod_{e < z \leq x} A(z) $，分析 hitting times（首次 hitting 时间）与常返性。
• 应用Azuma不等式与鞅技巧，控制游走在quenched（凝固）条件下的位置偏差。
• 采用与更新过程及独立同分布增量序列的耦合论证，控制游走在时间上的行为。
• 应用控制收敛定理与Borel-Cantelli型论证，表明在annealed（ annealed）测度下，罕见事件（如大偏离）的概率趋于零。

实验结果

研究问题

• RQ1 在何种条件下，带标记Galton-Watson树上的偏置随机游走满足功能中心极限定理？
• RQ2 当环境具有重尾或有界矩时，游走的quenched（凝固）律在渐近下如何表现？
• RQ3 Lyons和Pemantle的常返性判据能否推广到树结构与转移权重存在依赖关系的模型？
• RQ4 在annealed（annealed）测度下，游走位置的标度极限是什么？它是否收敛到布朗运动？
• RQ5 大偏差与罕见事件（如长偏离或大位移）如何影响向中心极限定理的收敛？

主要发现

• 论文在annealed（annealed）测度下，为带标记Galton-Watson树上的偏置随机游走证明了功能中心极限定理，采用扩散标度 $ t^{1/2} $，证实了高斯波动。
• 在 $ \rho(\alpha) $ 的矩条件成立下，游走满足 $ \mathbb{P}_{\text{MT}}(\max_{s \leq t} |Y_s| \geq t^\alpha) \to 0 $（当 $ \alpha < 1/2 $ 时），表明波动为次扩散。
• 大偏离或大位移（如 $ W_{X_s} > t^{1/4 - \varepsilon} $）的概率随 $ t \to \infty $ 而趋于零，证实了重标游走的紧致性。
• 结果通过将模型推广至包含依赖的树与权重结构，同时保持中心极限行为，扩展了Peres和Zeitouni的工作。
• 证明依赖于通过矩界控制访问罕见集合的次数，并通过与独立同分布增量的耦合，表明在annealed（annealed）测度下此类事件可忽略。
• 论文证实，即使存在quenched（凝固）无序，对典型环境进行条件化后，游走的quenched（凝固）律在扩散标度下也收敛到布朗运动。