Optimal coadapted coupling for a random walk on the hyper-complete graph

@article{Connor2013OptimalCC,
title={Optimal coadapted coupling for a random walk on the hyper-complete graph},
author={Stephen B. Connor},
journal={Journal of Applied Probability},
year={2013},
volume={50},
pages={1117-1130}
}

The problem of constructing an optimal coadapted coupling for a pair of symmetric random walks on Z2d was considered by Connor and Jacka (2008), and the existence of a coupling which is stochastically fastest in the class of all such coadapted couplings was demonstrated. In this paper we show how to generalise this construction to an optimal coadapted coupling for the continuous-time symmetric random walk on Knd, where Kn is the complete graph with n vertices. Moreover, we show that although… CONTINUE READING