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

TY - JOUR

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

AU - Connor, Stephen

AU - Jacka, S.

PY - 2008/9

Y1 - 2008/9

N2 - 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.

AB - 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.

KW - Statistics

UR - http://www.scopus.com/inward/record.url?scp=55549117819&partnerID=8YFLogxK

U2 - 10.1239/jap/1222441824

DO - 10.1239/jap/1222441824

M3 - Article

SN - 0021-9002

VL - 45

SP - 703

EP - 713

JO - Journal of Applied Probability

JF - Journal of Applied Probability

IS - 3

ER -