[论文解读] Frequently visited sites of the inner boundary of simple random walk range

Izumi Okada|arXiv (Cornell University)|Sep 30, 2014

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

一句话总结

本文研究了在 $\mathbb{Z}^d$（$d \geq 2$）上简单对称随机游走范围的内边界中，访问最常访问站点的频率。通过概率耦合以及利用切比雪夫不等式和贝雷科尼-坎泰利引理的矩估计，本文证明了对最常访问的内边界站点的访问次数渐近增长为 $\beta_d \log n$，其中 $\beta_d = 1 / (-\log P(T_0 < T_b))$，$T_0$ 和 $T_b$ 分别为吸收原点和邻近站点的 hitting 时间。该结果揭示了在完整范围与内边界之间访问频率行为的相变现象。

ABSTRACT

This paper considers the question: how many times does a simple random walk revisit the most frequently visited site among the inner boundary points? It is known that in ${\mathbb{Z}}^2$, the number of visits to the most frequently visited site among all of the points of the random walk range up to time $n$ is asymptotic to $π^{-1}(\log n)^2$, while in ${\mathbb{Z}}^d$ $(d\ge3)$, it is of order $\log n$. We prove that the corresponding number for the inner boundary is asymptotic to $β_d\log n$ for any $d\ge2$, where $β_d$ is a certain constant having a simple probabilistic expression.

研究动机与目标

• 确定在 $\mathbb{Z}^d$（$d \geq 2$）上简单随机游走范围的内边界点中，最常访问站点的访问次数的渐近行为。
• 阐明内边界上的访问频率与完整范围内全局最常访问（即“最爱”）站点的访问频率之间的关系。
• 阐明内边界上频繁访问的几何与概率结构，特别是与常返性和转移性的关系。
• 建立内边界上最大访问次数的精确渐近表达式，且该表达式独立于完整范围内所见的与维度相关的相变。

提出的方法

• 通过在二进制时间 $2^k$ 处进行时间变换过程，构造单调逼近，推导出内边界上最大访问次数的渐近行为。
• 应用切比雪夫不等式和贝雷科尼-坎泰利引理，控制访问次数的尾部概率，确保几乎必然收敛。
• 使用耦合技术，将内边界上的访问次数与命中概率 $P(T_0 < T_b)$ 进行比较，其中 $T_0$ 和 $T_b$ 分别为原点和邻近站点的命中时间。
• 引入辅助过程 $\tilde{\Theta}_n(\beta)$ 和 $Q_n$ 以估计频繁访问的内边界站点数量，通过矩估计推导出边界。
• 采用二进制时间尺度分析，处理 $M(n)$（内边界访问次数）的非单调性。
• 通过指数矩估计和对数尺度，建立频繁访问内边界站点数量的上下界。

实验结果

研究问题

• RQ1 在 $\mathbb{Z}^d$（$d \geq 2$）上简单随机游走范围的内边界点中，最常访问站点的访问次数的渐近数量是多少？
• RQ2 内边界上的访问频率与全局“最爱”站点（即整个范围内最常访问的站点）的访问频率相比如何？
• RQ3 当注意力集中于内边界时，访问频率的维度依赖相变（在 $d=2$ 时为 $\log^2 n$，在 $d \geq 3$ 时为 $\log n$）是否仍然存在？
• RQ4 控制内边界访问次数的精确渐近常数 $\beta_d$ 是什么？它能否用命中概率表示？
• RQ5 内边界上有多少站点是频繁访问的？该数量随时间 $n$ 的增长速率如何？

主要发现

• 在 $\mathbb{Z}^d$（$d \geq 2$）上简单随机游走范围的内边界中，最常访问站点的访问次数以几乎必然的方式渐近增长为 $\beta_d \log n$，其中 $\beta_d = 1 / (-\log P(T_0 < T_b))$。
• 渐近增长速率 $\beta_d \log n$ 对所有 $d \geq 2$ 相同，表明在内边界上不存在访问频率的相变，这与完整范围内 $d=2$ 与 $d \geq 3$ 的差异形成对比。
• 常数 $\beta_d$ 具有简单的概率解释：即从原点逃逸到邻近站点前不返回的概率的对数的倒数。
• 频繁访问的内边界站点数量（即至少被访问 $\lceil \beta_d \delta \log n \rceil$ 次的站点）以几乎必然的方式，上界为 $n^{1 - \delta + \epsilon}$（对任意 $\epsilon > 0$），下界为 $n^{h_k}$（其中 $h_k \to 1 - \delta / \beta_d$ 当 $k \to \infty$），表明其具有精确的对数尺度。
• 内边界的访问次数并非单调，与全局最爱站点不同，因此需要采用二进制时间尺度分析以应用概率极限工具。
• 内边界支持的高访问频率站点数量在频率上可与全局最爱站点相媲美，尤其是在 $d \geq 3$ 时，这挑战了“最爱站点必须位于内边界之外”的直觉。