$\mathbb Z_n^d$($d \ge 3$)上随机游走未覆盖集的陈–斯坦方法
概率论
2021-02-03 v3
摘要
设 为 上 的简单随机游走,令 为期望覆盖时间。我们考虑 中在时刻 ()前未被游走访问的点集 。[MS17]中证明存在 ,使得对所有 ,当 时,集合 的分布与以成功概率 索引于 的独立同分布伯努利随机变量序列之间的总变差距离趋于 。在[MS17]中常数 随 趋于 。在本短文中,利用陈–斯坦方法与Lezaud的马尔可夫链集中结果,我们极大简化了[MS17]的证明,并找到一个随 趋于 的常数 。
引用
@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"