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!