A note on random walks in a hypercube

Stanislav Volkov; Timothy Wong

arxiv: 0711.2675 · v1 · submitted 2007-11-16 · 🧮 math.PR · math.CO

A note on random walks in a hypercube

Stanislav Volkov , Timothy Wong This is my paper

classification 🧮 math.PR math.CO

keywords randomhittinghypercubevertexwalksamericaassociationbefore

0 comments

read the original abstract

We study a simple random walk on an n-dimensional hypercube. For any starting position we find the probability of hitting vertex a before hitting vertex b, whenever a and b share the same edge. This generalizes the model in Doyle, P., and Snell, J., "Random Walks and Electric Networks", Mathematical Association of America, 1984 (see Exercise 1.3.7 there).

This paper has not been read by Pith yet.

A note on random walks in a hypercube

discussion (0)