A note on random walks in a hypercube

Stanislav Volkov, Timothy Wong

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 t…