Simple random walk on the hypercube
ID: simple-random-walk-on-the-hypercube
On the -dimensional hypercube graph, simple random walk flips one uniformly chosen coordinate at each step. Its stationary distribution is uniform on the vertices, so its mean return time is .
New to topics? Read the docs here!