Article contents
Optimal Co-Adapted Coupling for the Symmetric Random Walk on the Hypercube
Published online by Cambridge University Press: 14 July 2016
Abstract
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.
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © Applied Probability Trust 2008
References
- 6
- Cited by