[论文解读] On the speed of the one-dimensional excited random walk in the transient regime

Thomas Mountford, Leandro P. R. Pimentel+1 more|arXiv (Cornell University)|Feb 2, 2006

Diffusion and Search Dynamics参考文献 3被引用 17

一句话总结

本文研究在一维激发式随机游走中，当环境为非随机且独立同分布的饼干环境时，在瞬态区域内的游走速度。通过耦合技术与大尺度扩散标度，证明了当饼干数量 M 足够大或偏置 p 足够强时，游走表现出严格正速度；而当 M(2p−1)∈(1,2) 时，尽管游走是瞬态的，速度仍为零——解决了每个站点有三个或更多饼干时的关键开放问题。

ABSTRACT

We study a class of nearest-neighbor discrete time integer random walks introduced by Zerner, the so called multi-excited random walks. The jump probabilities for such random walker have a drift to the right whose intensity depends on a random or non-random environment that also evolves in time according to the last visited site. A complete description of the recurrence and transience phases was given by Zerner under fairly general assumptions for the environment. We contribute in this paper with some results that allows us to point out if the random walker speed is strictly positive or not in the transient case for a class of non-random environments.

研究动机与目标

• 确定在一维激发式随机游走的瞬态区域内，其严格正速度成立的条件。
• 解决每个站点有三个或更多饼干时，游走是否具有正速度的开放问题。
• 以偏置 p 和饼干数量 M 表示，刻画零速度与正速度之间的相变。
• 建立在已知瞬态性下速度严格为正的条件。

提出的方法

• 分析在 Z 上每个站点有 M 个饼干、偏置 p > 1/2 的激发式随机游走（ERW），采用时间与空间重标度方法。
• 引入一组停时 τⁿᵉ，以定义粗粒度过程 Zₙ，用于追踪长度为 L/ε 的区间的进展。
• 构建一个具有 M₀ 个饼干、偏置 p = 1/2 + c₁κ 的比较过程 X，用于与重标度游走 Xᵉ 耦合。
• 使用耦合论证表明，若比较游走具有正速度，则在适当条件下原 ERW 也具有正速度。
• 应用大偏差估计与矩界，控制有限区间内访问次数与漂移累积。
• 采用过滤 (Fₙ) 与条件概率分析连续区间之间的转移动态。

实验结果

研究问题

• RQ1 在 M 和 p 满足何种条件时，一维激发式随机游走的瞬态区域内的速度为严格正？
• RQ2 当 M(2p−1)∈(1,2) 时，速度是否为零，即使游走是瞬态的？
• RQ3 能否证明当 M≥3 且 M(2p−1)>2 时速度为正，尽管文献中存在开放问题？
• RQ4 当 M(2p−1)∈(1,2) 时，速度是否对所有 M≥3 均为零，如所猜想？
• RQ5 能否使用具有 M₀ 个饼干、偏置 p=1/2+c₁κ 的比较过程来推断原游走具有正速度？

主要发现

• 对每个 p∈(1/2,1)，存在 M₀(p)，使得对所有 M>M₀，ERW 具有严格正速度。
• 若 M(2p−1)∈(1,2)，ERW 为瞬态但速度为零，确认了临界区域的猜想。
• 存在常数 C₀>1 与 ε₀<1/2，使得若 p≤1/2+ε₀ 且 M(2p−1)≥C₀，则 ERW 具有严格正速度。
• 当 M 足够大时，对任意固定的 p>1/2，速度严格为正，即使 p 接近 1/2。
• 通过将重标度游走 Xᵉ 与已知具有正速度的比较游走耦合，证明了其具有正速度。
• 结果表明，在给定条件下，速度不仅为正，且远离零，意味着具有弹道行为。