Optimal Coadapted Coupling for a Random Walk on the Hyper-Complete Graph

Abstract

The problem of constructing an optimal coadapted coupling for a pair of symmetric random walks onZ2dwas 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 onKnd, whereKnis the complete graph withnvertices. Moreover, we show that although this coupling is not maximal for anyn(i.e. it does not achieve equality in the coupling inequality), it does tend to a maximal coupling asn→ ∞.