arXiv Analytics

Sign in

arXiv:0801.1220 [math.PR]AbstractReferencesReviewsResources

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

Stephen B. Connor, Saul D. Jacka

Published 2008-01-08, updated 2008-10-16Version 2

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.

Comments: 14 pages; added references and publication information
Journal: Journal of Applied Probability 45(1) (2008) 703-713
Categories: math.PR
Subjects: 93E20, 60J27
Related articles: Most relevant | Search more
arXiv:0908.2038 [math.PR] (Published 2009-08-14, updated 2014-02-28)
Optimal co-adapted coupling for a random walk on the hyper-complete-graph
arXiv:1701.01349 [math.PR] (Published 2016-12-19)
Large time behaviour of symmetric random walk in high-contrast periodic environment
arXiv:1012.2956 [math.PR] (Published 2010-12-14)
Penalisation of the symmetric random walk by several functions of the supremum

Links

Toolbox