[论文解读] Localization of a vertex reinforced random walks on $\Z$ with sub-linear weights

Anne-Laure Basdevant, Bruno Schapira+1 more|arXiv (Cornell University)|Jul 10, 2012

Stochastic processes and statistical mechanics参考文献 8被引用 5

一句话总结

本文研究了在整数格点上具有次线性权重的顶点增强随机游走，证明在正则变体条件下，该游走以正概率定域于有限区间。此外，还表明对于任意奇数 N ≥ 5，均存在一种游走，其恰好定域于 N 个连续站点。

ABSTRACT

We consider a vertex reinforced random walk on the integer lattice with sub-linear reinforcement. Under some assumptions on the regular variation of the weight function, we characterize whether the walk gets stuck on a finite interval. When this happens, we estimate the size of the localization set. In particular, we show that, for any odd number $N$ larger than or equal to 5, there exists a vertex reinforced random walk which localizes with positive probability on exactly $N$ consecutive sites.

研究动机与目标

• 理解在整数格点 Z 上具有次线性增强权重的顶点增强随机游走定域于有限区间的条件。
• 在权重函数满足正则变体假设的条件下，刻画定域集合的大小与结构。
• 构造出对于任意奇数 N ≥ 5，定域于恰好 N 个连续站点的游走示例。

提出的方法

• 利用权重函数的正则变体理论分析游走的常返性与非常返性。
• 应用随机逼近方法，模拟每个站点处局部时的演化过程。
• 使用耦合论证与路径分析，研究游走向有限站点集集中趋势。
• 建立权重函数正则变体条件，以确定是否发生定域。
• 采用递归构造方法，证明对于任意奇数 N ≥ 5，存在定域于恰好 N 个连续站点的游走。
• 应用图上随机过程与增强随机游走的相关结果，推导出定域行为。

实验结果

研究问题

• RQ1 在权重函数满足何种条件时，整数格点 Z 上的顶点增强随机游走会定域于有限区间？
• RQ2 当发生定域时，定域集合的大小由什么决定？
• RQ3 能否构造出一种顶点增强随机游走，使其对任意给定的奇数 N ≥ 5，恰好定域于 N 个连续站点？
• RQ4 次线性增强如何影响游走的长期行为，相较于线性或超线性情形有何不同？
• RQ5 权重函数的正则变体在定域现象出现过程中起到何种作用？

主要发现

• 若权重函数满足特定正则变体条件，则游走会定域于有限区间。
• 对于任意奇数整数 N ≥ 5，均存在一种顶点增强随机游走，其以正概率恰好定域于 N 个连续站点。
• 定域集合的大小由增强强度与权重函数次线性增长之间的相互作用决定。
• 当增强足够强以“困住”游走，但又不至于导致无限定域时，定域现象发生。
• 本文在假设的正则变体条件下，对定域行为给出了完整刻画。
• 构造出恰好定域于 N 个站点的游走，证实了在次线性区间内定域条件的紧致性。