Optimal co-adapted coupling for the symmetric random walk on the hypercube

Stephen Connor, S. Jacka

Research output: Contribution to journalArticlepeer-review


Let X and Y be two simple symmetric continuous-time random walks on the vertices of the n-dimensional hypercube, Z2n. We consider the class of co-adapted couplings of these processes, and describe an intuitive coupling which is shown to be the fastest in this class.
Original languageEnglish
Pages (from-to)703-713
Number of pages11
JournalJournal of Applied Probability
Issue number3
Publication statusPublished - Sept 2008


  • Statistics

Cite this