关于超立方体中随机游走的注记
概率论
2007-11-19 v1 组合数学
摘要
我们研究了 维超立方体上的简单随机游走。对于任意起始位置，只要顶点 和 共享同一条边，我们就求出了在击中顶点 之前先击中顶点 的概率。这推广了 Doyle, P. 和 Snell, J. 在《Random Walks and Electric Networks》(Mathematical Association of America, 1984) 中的模型（参见其中的练习 1.3.7）。
引用
@article{arxiv.0711.2675,
title = {A note on random walks in a hypercube},
author = {Stanislav Volkov and Timothy Wong},
journal= {arXiv preprint arXiv:0711.2675},
year = {2007}
}