[论文解读] Monotonicity for cookie random walk in random environment in high dimensions

Cong-Zan Pham|arXiv (Cornell University)|Nov 24, 2013

Stochastic processes and statistical mechanics被引用 2

一句话总结

本文提出了一种新颖的方法，结合截断时间（cut-times）与Girsanov变换，分析高维激励式随机游走中速度的单调性，其随机环境具有随机性。该方法为一类新的$e_1$-可交换的饼干环境建立了大数定律，为先前基于展开的方法提供了一种更具可及性的替代方案。

ABSTRACT

We introduce a method for studying monotonicity of the speed of excited random walks in high dimensions, based on a formula for the speed obtained via cut-times and Girsanov's transform. While the method gives rise to similar results as have been or can be obtained via the expansion method of van der Hofstad and Holmes, it may be more palatable to a general probabilistic audience. We also revisit the law of large numbers for stationary cookie environments. In particular, we introduce a new notion of $e_1-$exchangeable cookie environment and prove the law of large numbers for this case.

研究动机与目标

• 开发一种更具概率直觉的方法，用于研究高维激励式随机游走中速度单调性的问题。
• 为van der Hofstad与Holmes所采用的展开方法提供一种替代方案，可能更易于被一般概率学界理解。
• 通过$e_1$-可交换性的概念，将大数定律推广至一类新的平稳饼干环境。
• 利用截断时间与Girsanov变换，推导出行走速度的公式，从而实现对单调性的分析。

提出的方法

• 该方法利用截断时间将激励式随机游走的轨迹分解为独立的片段，从而简化分析。
• 应用Girsanov变换重新加权概率测度，从而通过条件期望推导出速度公式。
• 在平稳且$e_1$-可交换的饼干环境假设下推导速度公式，从而获得大数定律结果。
• 通过比较不同环境配置下的速度公式，分析速度的单调性。
• 该方法避免了先前工作中使用的技术复杂度较高的级数展开，转而依赖路径分解与测度变换。

实验结果

研究问题

• RQ1 是否能够通过一种比展开技术更具可及性的方法，建立高维激励式随机游走中速度单调性的结论？
• RQ2 在$e_1$-可交换的饼干环境中，激励式随机游走的速度行为如何？
• RQ3 截断时间在简化随机环境中速度分析方面起到什么作用？
• RQ4 Girsanov变换是否能有效用于推导高维激励式随机游走的速度公式？

主要发现

• 通过截断时间与Girsanov变换，推导出激励式随机游走速度的新公式，从而实现对单调性的分析。
• 该方法为van der Hofstad与Holmes的展开方法提供了一种替代方案，可能在可解释性方面具有优势。
• 证明了$e_1$-可交换饼干环境下的大数定律，将先前结果推广至更广泛的平稳环境类别。
• 本文建立了在某些环境参数下，行走速度单调性的条件。