中文

$\mathbb Z_n^d$($d \ge 3$)上随机游走未覆盖集的陈–斯坦方法

概率论 2021-02-03 v3

摘要

XXZnd\mathbb{Z}_n^dd3d\geq 3 的简单随机游走,令 tcovt_{\rm{cov}} 为期望覆盖时间。我们考虑 Znd\mathbb{Z}_n^d 中在时刻 αtcov\alpha t_{\rm{cov}}α(0,1)\alpha\in (0,1))前未被游走访问的点集 Uα\mathcal{U}_\alpha。[MS17]中证明存在 α1(d)(0,1)\alpha_1(d)\in (0,1),使得对所有 α>α1(d)\alpha>\alpha_1(d),当 nn \to \infty 时,集合 Uα\mathcal{U}_\alpha 的分布与以成功概率 nαdn^{-\alpha d} 索引于 Znd\mathbb{Z}_n^d 的独立同分布伯努利随机变量序列之间的总变差距离趋于 00。在[MS17]中常数 α1(d)\alpha_1(d)dd\to\infty 趋于 11。在本短文中,利用陈–斯坦方法与Lezaud的马尔可夫链集中结果,我们极大简化了[MS17]的证明,并找到一个随 dd\to\infty 趋于 3/43/4 的常数 α1(d)\alpha_1(d)

关键词

引用

@article{arxiv.1911.05581,
  title  = {Chen--Stein Method for the Uncovered Set of Random Walk on $\mathbb Z_n^d$ for $d \ge 3$},
  author = {Sam Olesker-Taylor and Perla Sousi},
  journal= {arXiv preprint arXiv:1911.05581},
  year   = {2021}
}

备注

v3. Updated to author's new name, from "Thomas" to "Olesker-Taylor"