[论文解读] Topology of the support of the two-dimensional random walk

Frédéric van Wijland, S. Caser+1 more|arXiv (Cornell University)|Sep 2, 1996

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

一句话总结

本文研究了在长时极限下，二维简单对称随机游走（在正方形格点上）的支撑集（访问过的格点）的拓扑性质。结果表明，支撑集的所有全局可观测量——如访问格点数、边界长度以及被包围的未访问岛屿数——均按 t/log^k t 的形式缩放，其涨落与单一随机过程 η(t) 成正比，而该过程收敛于 Varadhan 的自相交局部时间的重整化形式，意味着所有涨落均与面积涨落 ΔS(t) 成比例。

ABSTRACT

We study the support (i.e. the set of visited sites) of a t step random walk on a two-dimensional square lattice in the large t limit. A broad class of global properties M(t) of the support is considered, including, e.g., the number S(t) of its sites; the length of its boundary; the number of islands of unvisited sites that it encloses; the number of such islands of given shape, size, and orientation; and the number of occurrences in space of specific local patterns of visited and unvisited sites. On a finite lattice we determine the scaling functions that describe the averages on appropriate lattice size dependent time scales. On an infinite lattice we first observe that the all increase with t as t/\log^k t, where k is an M dependent positive integer. We then consider the class of random processes constituted by the fluctuations around average Delta M(t). We show that to leading order as t gets large these fluctuations are all proportional to a single universal random process eta(t), normalized to =1$. For t--> infinity the probability law of eta(t) tends to that of Varadhan's renormalized local time of self-intersections. An implication is that in the long time limit all Delta M(t) are proportional to Delta S(t).

研究动机与目标

• 表征二维简单对称随机游走在正方形格点上的支撑集在长时间行为下的拓扑性质。
• 确定全局可观测量 M(t)（包括格点数、边界长度以及被包围的未访问岛屿数）的缩放行为。
• 分析平均值 <M(t)> 周围的统计涨落 ΔM(t)，并识别其普遍缩放特征。
• 通过单一随机过程 η(t) 建立不同支撑集可观测量涨落之间的普遍关联。

提出的方法

• 在 t → ∞ 的极限下，分析二维正方形格点上 t 步简单对称随机游走的支撑集。
• 考虑一类广泛的全局可观测量 M(t)，如 S(t)（访问格点数）、边界长度、被包围的未访问岛屿数以及局部格点模式。
• 在有限格点上，确定 <M(t)> 在与格点尺寸相关的时标下的缩放函数。
• 在无限格点上，推导出主导阶渐近缩放 <M(t)> ∼ t / log^k t，其中 k 取决于可观测量 M。
• 分析涨落 ΔM(t) = M(t) − <M(t)>，表明其均与一个单一的普遍随机过程 η(t) 成正比，且满足 ⟨η²(t)⟩ = 1。
• 证明当 t → ∞ 时，η(t) 的概率分布收敛于随机游走自相交的 Varadhan 重整化局部时间的概率分布。

实验结果

研究问题

• RQ1 在长时极限下，二维随机游走支撑集的全局拓扑性质如何随时间 t 缩放？
• RQ2 这些支撑集可观测量的平均值周围的涨落 ΔM(t) 的性质是什么？
• RQ3 是否存在一个普遍的随机过程，控制所有此类可观测量的涨落？
• RQ4 该普遍涨落过程与自相交理论中的已知量（如 Varadhan 的重整化局部时间）有何关联？
• RQ5 不同支撑集可观测量（如访问格点数与被包围岛屿数）的涨落之间相关性在多大程度上成立？

主要发现

• 支撑集的所有全局可观测量 M(t) 渐近缩放为 t / log^k t，其中 k 是依赖于可观测量的正整数。
• 所有此类可观测量的涨落 ΔM(t) 均普遍正比于一个单一随机过程 η(t)，且该过程被归一化为单位方差。
• 当 t → ∞ 时，η(t) 的概率分布收敛于随机游走自相交的 Varadhan 重整化局部时间的概率分布。
• 该收敛性意味着所有 ΔM(t) 渐近正比于 ΔS(t)，即访问格点数的涨落。
• 涨落的普遍缩放建立了支撑集拓扑与游走自相交统计之间的深刻联系。
• 该结果在有限格点（经适当时间缩放）和无限格点的长时极限下均成立。