图上随机游走击中时间的显式公式
组合数学
2014-11-18 v1
摘要
我们证明了一个用生成树计数表示的一般连通图上随机游走击中时间的显式公式。我们应用该公式改进了 Lawler 关于一般图击中时间的界，证明了相邻顶点击中时间的尖锐界，并推导了某些特殊图击中时间的闭式公式。
引用
@article{arxiv.1312.0065,
title = {An explicit formula of hitting times for random walks on graphs},
author = {Hao Xu and Shing-Tung Yau},
journal= {arXiv preprint arXiv:1312.0065},
year = {2014}
}
备注
to appear in Pure Appl. Math. Q