激励随机游走
概率论
2012-06-26 v2
摘要
Z^d 上的随机游走若在其首次访问一个顶点时存在一个方向的偏置,而在后续访问该顶点时游走向均匀随机地选取一个邻点,则称其为激励的。我们证明了 Z^d 上的激励随机游走当且仅当 d>1 时是暂态的。
引用
@article{arxiv.math/0302271,
title = {Excited Random Walk},
author = {Itai Benjamini and David B. Wilson},
journal= {arXiv preprint arXiv:math/0302271},
year = {2012}
}
备注
7 pages, v2 is journal version