[论文解读] Intrinsic branching structure within random walk on Z

Wenming Hong, Huaming Wang|arXiv (Cornell University)|Jan 1, 2010

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

一句话总结

本文揭示了在整数格点 Z 上具有有界跳跃的非齐次随机游走内在的分支过程结构，表明从 0 出发首次击中 [1, ∞) 的 hitting 时间可通过对非齐次多类型分支过程的表示来刻画。作为关键结果，本文为具有有界跳跃的随机环境中随机游走建立了大数定律，并明确地以环境的转移概率表示了环境从粒子视角的不变密度和极限速度。

ABSTRACT

In this paper, we reveal the branching structure for a non-homogeneous random walk with bounded jumps. The ladder time T1, the first hitting time of [1,1 ) by the walk starting from 0, could be expressed in terms of a non-homogeneous multitype branching process. As an application of the branching structure, we prove a law of large numbers of random walk in random environment with bounded jumps and specify the explicit invariant density for the Markov chain of “the environment viewed from the particle” .The invariant density and the limit velocity could be expressed explicitly in terms of the environment.

研究动机与目标

• 揭示在整数格点 Z 上具有有界跳跃的非齐次随机游走中内在的分支过程结构。
• 利用分支过程技术分析从 0 开始的随机游走在首次击中 [1, ∞) 时的 hitting 时间 T1。
• 为具有有界跳跃的随机环境中随机游走建立大数定律。
• 明确刻画由环境从粒子视角形成的马尔可夫链的不变密度和极限速度。

提出的方法

• 将 [1, ∞) 的首次击中时间 T1 建模为非齐次多类型分支过程的泛函。
• 利用分支过程表示分析随机游走在随机环境中的长期行为。
• 利用分支过程结构推导出从粒子视角观察的环境的不变密度。
• 以环境的转移概率显式表达随机游走的极限速度。
• 应用分支过程框架证明游走位置的大数定律。

实验结果

研究问题

• RQ1 能否通过非齐次多类型分支过程表示在整数格点 Z 上的非齐次随机游走首次击中 [1, ∞) 的 hitting 时间 T1？
• RQ2 内在的分支结构是否能实现从粒子视角观察的环境的不变密度的显式计算？
• RQ3 在有界跳跃随机环境中，随机游走的极限速度的显式形式是什么？
• RQ4 分支过程框架如何促进此类游走的大数定律的推导？

主要发现

• 从 0 出发的随机游走首次击中 [1, ∞) 的 hitting 时间 T1 可通过非齐次多类型分支过程精确表示。
• 从粒子视角观察的环境的不变密度可显式地用环境的转移概率表示。
• 随机游走在随机环境中的极限速度由环境的结构显式确定。
• 在具有有界跳跃的随机环境中，随机游走满足大数定律，其极限速度由环境的转移机制推导得出。
• 分支过程结构为分析和计算随机游走的关键统计特性（如常返性与遍历性）提供了构造性框架。