$\mathbb{Z}\times \Gamma$ 上的单次增强随机游走
概率论
2018-07-20 v1
摘要
我们重访 Vervoort (2002) 一篇关于单次增强随机游走未发表的文章，并证明该过程在任意形如 的图（其中 为有限图）上，对足够大的增强参数时是常返的。我们还获得了已访问点集的形状定理，并证明围绕该形状的波动为多项式阶。证明涉及对环境图子图上所花费时间的尖锐一般估计，这或许具有独立意义。
引用
@article{arxiv.1807.07167,
title = {Once reinforced random walk on $\mathbb{Z}\times \Gamma$},
author = {Daniel Kious and Bruno Schapira and Arvind Singh},
journal= {arXiv preprint arXiv:1807.07167},
year = {2018}
}