An Upper Bound on the Size of Avoidance Couplings

DOI10.1017/S0963548318000500zbMath1434.60180arXiv1712.00210MaRDI QIDQ5222540

Erik Bates, Lisa Sauermann

Publication date: 6 April 2020

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.00210

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Random walks on graphs (05C81)

Related Items (1)

Avoidance couplings on non‐complete graphs

Cites Work

• Unnamed Item
• Dependent percolation in two dimensions
• Shy couplings, \(\mathrm{CAT}(0)\) spaces, and the lion and man
• Rubber bands, pursuit games and shy couplings
• Collisions Among Random Walks on a Graph
• Scheduling of Non-Colliding Random Walks
• Clairvoyant scheduling of random walks

This page was built for publication: An Upper Bound on the Size of Avoidance Couplings