Prefer a chat interface with context about you and your work?
A non-local random walk on the hypercube
Abstract In this paper we study the random walk on the hypercube (ℤ / 2ℤ) n which at each step flips k randomly chosen coordinates. We prove that the mixing time for this walk is of the order ( n / k )log n . We also prove that if …