[论文解读] Localization on 4 sites for Vertex-reinforced random walks on $\\mathbb Z$

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

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

一句话总结

本文表征了使得整数线上顶点增强随机游走（VRRW）在恰好四个顶点上局域化的非递减权函数。通过临界参数 α_c(w)，证明当 α_c(w) = 0 时，局域化在四个顶点上几乎必然发生；当 α_c(w) ∈ (0, ∞) 时，以正概率发生；当 α_c(w) = ∞ 时则完全不发生。相变发生在权函数增长速率约为 n log log n 的位置。

ABSTRACT

We characterize non-decreasing weight functions for which the associated one-dimensional vertex reinforced random walk (VRRW) localizes on 4 sites. A phase transition appears for weights of order $n\\log \\log n$: for weights growing faster than this rate, the VRRW localizes almost surely on at most 4 sites whereas for weights growing slower, the VRRW cannot localize on less than 5 sites. When $w$ is of order $n\\log \\log n$, the VRRW localizes almost surely on either 4 or 5 sites, both events happening with positive probability.

研究动机与目标

• 确定整数线上顶点增强随机游走（VRRW）在恰好四个顶点上局域化的条件。
• 识别区分四点局域化与五点或更多点局域化的临界权函数行为。
• 分析参数 α_c(w) 在决定四点局域化的概率性与必然性中的作用。
• 解决关于少于五个顶点的局域化是否可能发生及其权函数条件的开放问题。
• 证明局域化集合的大小可以是随机的，即使在一维情况下，四点与五点局域化均以正概率发生。

提出的方法

• 基于权函数 w 的倒数积分函数 W(x) = ∫₀ˣ dz/w(z)，定义临界参数 α_c(w)，以表征权函数 w 的增长速率。
• 通过分析涉及 w 和 W⁻¹ 的积分的发散或收敛性，判断 α_c(w) 的有限性，从而将其与常返性和局域化行为联系起来。
• 应用比较技巧与积分估计，分析不同 δ 和 α_c(w) 下 w(W⁻¹(W(x) + δ)) 的渐近行为。
• 利用参数 α_c(w) 建立 W⁻¹(W(x) + δ) 增长的界，证明当 δ > α_c(w) 时，有 x / W⁻¹(W(x) + δ) → 0（当 x → ∞ 时）。
• 利用 1/w(n + W⁻¹(W(n) + β)) 的可求和性准则，将此类级数的发散性与 α_c(w) 的取值关联起来。
• 证明若 α_c(w) < ∞，则游走以正概率在四点上局域化；若 α_c(w) = 0，则几乎必然局域化。

实验结果

研究问题

• RQ1 对于哪些非递减权函数 w，整数线上 VRRW 会在恰好四个顶点上局域化？
• RQ2 w(n) 的增长速率中，何种临界阈值可将四点局域化与五点或更高点局域化区分开来？
• RQ3 局域化集合的大小是否可以是随机的，使得四点局域化与五点局域化均以正概率发生？
• RQ4 参数 α_c(w) 如何与 VRRW 的常返性和常返性特性相关联？
• RQ5 积分 ∫ dz/w(z) 在决定 ℤ 上 VRRW 局域化行为中起何种作用？

主要发现

• 当且仅当 α_c(w) < ∞ 时，VRRW 在四点上局域化以正概率发生。
• 当且仅当 α_c(w) = 0 时，VRRW 在四点上局域化几乎必然发生。
• 当 α_c(w) ∈ (0, ∞) 时，VRRW 局域化于四点或五点，两种情形均以正概率发生。
• 相变的临界阈值为 w(n) ∼ n log log n，此时 α_c(w) = 1。
• 对于增长快于 n log log n 的权函数，如 w(n) ≫ n log log n，VRRW 几乎必然在最多四个顶点上局域化。
• 对于增长慢于 n log log n 的权函数，VRRW 无法在少于五个顶点上局域化。