[论文解读] Edge-reinforced random walk, Vertex-Reinforced Jump Process and the supersymmetric hyperbolic sigma model

Christophe Sabot, Pierre Tarrès|arXiv (Cornell University)|Nov 16, 2011

Quantum Mechanics and Applications参考文献 21被引用 5

一句话总结

本文通过证明边强化随机游走（ERRW）可表示为具有独立伽马分布导纳的时变顶点强化跳跃过程（VRJP），建立了ERRW与VRJP之间的深层联系。关键贡献在于将VRJP的极限占用时间测度识别为量子场论中的超对称双曲σ模型，从而利用量子场论技术推导出常返性与瞬时性结果：在强强化下，VRJP与ERRW在任意维度下均为正常返；在弱强化下，当维度≥3时为瞬时。

ABSTRACT

Edge-reinforced random walk (ERRW), introduced by Coppersmith and Diaconis in 1986, is a random process, which takes values in the vertex set of a graph $G$, and is more likely to cross edges it has visited before. We show that it can be represented in terms of a Vertex-reinforced jump process (VRJP) with independent gamma conductances: the VRJP was conceived by Werner and first studied by Davis and Volkov (2002,2004), and is a continuous-time process favouring sites with more local time. We calculate, for any finite graph $G$, the limiting measure of the centred occupation time measure of VRJP, and interpret it as a supersymmetric hyperbolic sigma model in quantum field theory, introduced by Zirnbauer (1991). This enables us to deduce that VRJP and ERRW are positive recurrent in any dimension for large reinforcement, and that VRJP is transient in dimension greater than or equal to 3 for small reinforcement, using results of Disertori and Spencer (2010), Disertori, Spencer and Zirnbauer (2010).

研究动机与目标

• 建立边强化随机游走（ERRW）在具有独立伽马分布导纳的顶点强化跳跃过程（VRJP）中的表示形式。
• 计算VRJP的极限占用时间测度，并将其识别为量子场论中的超对称双曲σ模型。
• 利用量子场论中的结果——特别是双曲σ模型中的局域化与非局域化——推导VRJP与ERRW的常返性与瞬时性特征。
• 解决关于无限图上ERRW常返性/瞬时性的开放问题，特别是高维情形下的问题。

提出的方法

• 使用连续时间的可加泛函对时间进行重参数化，将ERRW表示为具有独立伽马分布导纳的VRJP的时变版本。
• 通过时间变换，将所得离散时间过程的跳跃速率表示为局部时间与导纳的函数。
• 应用VRJP的混合表示法，将其表示为时变可逆马尔可夫链的混合，其中混合测度由局部时间分布导出。
• 将VRJP的极限混合测度与Disertori、Spencer和Zirnbauer引入的超对称双曲σ模型相匹配。
• 利用已知的双曲σ模型结果——特别是强耦合下的局域化与弱耦合下的非局域化——推导常返性与瞬时性。
• 通过有效电阻与 hitting 时间估计，将混合测度与过程的常返性特征联系起来。

实验结果

研究问题

• RQ1 边强化随机游走（ERRW）能否表示为具有随机导纳的顶点强化跳跃过程（VRJP）？
• RQ2 VRJP的占用时间测度的极限分布是什么？它与量子场论模型有何关联？
• RQ3 VRJP在不同维度下是否表现出正常返或瞬时性？强化强度如何影响这一性质？
• RQ4 能否利用超对称双曲σ模型的结果，推导无限图上ERRW与VRJP的常返性/瞬时性？

主要发现

• 在任意有限图上，ERRW是可逆马尔可夫链的混合，其导纳服从伽马分布，且混合测度对应于超对称双曲σ模型。
• VRJP的极限占用时间测度被识别为超对称双曲σ模型，为自相互作用过程与量子场论之间建立了非微扰联系。
• 在强强化下，VRJP与ERRW在任意维度下均为正常返，该结论由Disertori与Spencer的局域化结果支持。
• 在弱强化下，当维度d ≥ 3时，VRJP为瞬时，该结论由Disertori、Spencer与Zirnbauer在双曲σ模型中的非局域化结果推导得出。
• 有效电阻估计表明，大方盒边界击中时间的期望值至多以对数速度增长，这意味着在d ≥ 3时，小强化下过程以正概率永不返回原点。
• 证明建立了σ模型中相关函数的指数衰减，这构成了常返性与瞬时性二分性的基础。