Optimal co-adapted coupling for the symmetric random walk on the hypercube
Probability
2008-10-16 v2
Abstract
Let X and Y be two simple symmetric continuous-time random walks on the vertices of the n-dimensional hypercube. 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.
Keywords
Cite
@article{arxiv.0801.1220,
title = {Optimal co-adapted coupling for the symmetric random walk on the hypercube},
author = {Stephen B. Connor and Saul D. Jacka},
journal= {arXiv preprint arXiv:0801.1220},
year = {2008}
}
Comments
14 pages; added references and publication information