关于非回溯随机游走的常返性与暂态性的注记
概率论
2019-05-21 v1 组合数学
摘要
给出了正则无限图上非回溯随机游走与简单随机游走的常返性等价性的一个简短证明。随后说明了该证明如何可推广至所论图非正则的某些情形。
引用
@article{arxiv.1905.07863,
title = {Remarks on the recurrence and transience of non-backtracking random walks},
author = {Paul Jung and Greg Markowsky},
journal= {arXiv preprint arXiv:1905.07863},
year = {2019}
}
备注
6 pages