Uniform Avoidance Coupling of Simple Random Walks

Ewa J. Infeld

We start by introducing avoidance coupling of Markov chains, with an overview of existing results. We then introduce and motivate a new notion, uniform avoidance coupling. We show…