[论文解读] Exceptional points of two-dimensional random walks at multiples of the cover time

Yoshihiro Abe, Marek Biskup|arXiv (Cornell University)|Mar 10, 2019

Stochastic processes and statistical mechanics参考文献 38被引用 6

一句话总结

该论文证明，在覆盖时间的倍数时刻，二维随机游走中局部时的异常集——具体为稠密点、稀疏点、回避点和轻点——其分布收敛于与倍数相关的参数的李维量子重力测度。通过使用第二雷-柯伊特同构定理和离散高斯自由场（DGFF）技术，论文证明了高斯自由场在描述这些极值集的局部结构中具有普遍性，其极限统计规律由 $ Z^D_{\lambda} $ 控制，其中 $ \lambda $ 与临界值成正比。

ABSTRACT

We study exceptional sets of the local time of the continuous-time simple random walk in scaled-up (by $N$) versions $D_N\subseteq \mathbb Z^2$ of bounded open domains $D\subseteq \mathbb R^2$. Upon exit from $D_N$, the walk lands on a "boundary vertex" and then reenters $D_N$ through a random boundary edge in the next step. In the parametrization by the local time at the "boundary vertex" we prove that, at times corresponding to a $θ$-multiple of the cover time of $D_N$, the sets of suitably defined $λ$-thick (i.e., heavily visited) and $λ$-thin (i.e., lightly visited) points are, as $N o\infty$, distributed according to the Liouville Quantum Gravity $Z^D_λ$ with parameter $λ$-times the critical value. For $θ<1$, also the set of avoided vertices (a.k.a. late points) and the set where the local time is of order unity are distributed according to $Z^D_{\sqrtθ}$. The local structure of the exceptional sets is described as well, and is that of a pinned Discrete Gaussian Free Field for the thick and thin points and that of random-interlacement occupation-time field for the avoided points. The results demonstrate universality of the Gaussian Free Field for these extremal problems.

研究动机与目标

• 分析在与覆盖时间成比例的时间点上，二维随机游走中异常局部时集（稠密点、稀疏点、回避点和轻点）的统计分布。
• 确立离散高斯自由场（DGFF）在描述这些极值集的局部几何结构中的普遍性。
• 将这些集合的极限统计规律与李维量子重力（LQG）测度 $ Z^D_{\lambda} $ 联系起来，特别是与覆盖时间倍数相关的临界 $ \lambda $-值。
• 通过同构定理，将先前关于稠密点多分形结构的结果扩展至稀疏点、回避点和轻点。

提出的方法

• 利用第二雷-柯伊特同构定理，将随机游走的局部时过程与缩放域 $ D_N \subseteq \mathbb{Z}^2 $ 上的离散高斯自由场（DGFF）联系起来。
• 采用连续时间马尔可夫链，通过在随机边界边上重新进入来建模游走，以保证平稳性，并实现以指定边界顶点 $ \varrho $ 处的局部时为时间参数的参数化。
• 应用文献 [36] 中的钉住同构定理，将随机穿孔的占用时间场与临界时间尺度下游走的局部时联系起来。
• 使用类似丹金的同构框架，表达局部时与DGFF的联合分布，从而在标度极限下实现向LQG测度的收敛。
• 通过测度的弱收敛进行渐近分析，利用Cramér-Wold方法和有界收敛定理来等价极限分布。
• 依赖于文献 [10] 中关于DGFF水平集的先前结果，以识别极限LQG测度的参数，特别是回避点情形下的 $ \lambda = \sqrt{\theta} $。

实验结果

研究问题

• RQ1 在覆盖时间的倍数时刻，二维随机游走中 $ \lambda $-稠密点与 $ \lambda $-稀疏点的集合行为如何？
• RQ2 在这些异常时间点，局部时配置的极限分布是什么，特别是对于回避点和轻点？
• RQ3 在标度极限下，离散高斯自由场（DGFF）在多大程度上支配这些极值集的局部结构？
• RQ4 这些异常集的统计规律能否由李维量子重力测度描述，若能，其参数是什么？
• RQ5 钉住同构定理如何促进在临界时间尺度下，随机穿孔与游走局部时之间的联系？

主要发现

• 在时间 $ \theta \cdot \text{cover time} $ 时，$ \lambda $-稠密点与 $ \lambda $-稀疏点的集合收敛于李维量子重力测度 $ Z^D_\lambda $，其中 $ \lambda $ 为临界值的 $ \theta $ 倍。
• 当 $ \theta < 1 $ 时，回避顶点（迟到点）的集合与局部时 $ \leq 1 $ 的轻点集合收敛于 $ Z^D_{\sqrt{\theta}} $，表明其具有与 $ \sqrt{\theta} $ 成比例的普遍标度。
• 稠密点与稀疏点的局部结构由钉住DGFF描述，证实了DGFF在极值局部时问题中的普遍性。
• 回避点的局部结构由随机穿孔的占用时间场描述，将其与随机穿孔理论联系起来。
• 收敛性通过钉住同构定理建立，该定理将局部时配置的极限测度等价于 $ Z^D_{\sqrt{\theta}} $ 与随机穿孔场 $ \nu^\text{RI}_\theta $ 的乘积。
• 结果证实，所有这些异常集的极限统计规律均由同一基础LQG测度控制，展示了在不同类型的极值集之间具有普遍性。