We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Tipsy cop and tipsy robber: collisions of biased random walks on graphs

Abstract: Introduced by Harris, Insko, Prieto Langarica, Stoisavljevic, and Sullivan, the \emph{tipsy cop and drunken robber} is a variant of the cop and robber game on graphs in which the robber simply moves randomly along the graph, while the cop moves directed towards the robber some fixed proportion of the time and randomly the remainder. In this article, we adopt a slightly different interpretation of tipsiness of the cop and robber where we assume that in any round of the game there are four possible outcomes: a sober cop move, a sober robber move, a tipsy (uniformly random) move by the cop, and a tipsy (uniformly random) move by the robber. We study this tipsy cop and tipsy robber game on the infinite grid graph and on certain families of infinite trees including $\delta$-regular trees %infinite binary trees with an infinite path rooted at every vertex, and $\delta$-regular trees rooted to a $\Delta$-regular tree, where $\Delta \geq \delta$. Our main results analyze strategies for the cop and robber on these graphs. We conclude with some directions for further study.
Comments: 25 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 05C05, 05C81
Cite as: arXiv:2208.12829 [math.PR]
  (or arXiv:2208.12829v3 [math.PR] for this version)

Submission history

From: Florian Lehner [view email]
[v1] Fri, 26 Aug 2022 18:04:31 GMT (52kb)
[v2] Wed, 26 Jul 2023 05:12:39 GMT (60kb)
[v3] Mon, 11 Mar 2024 20:49:05 GMT (46kb)

Link back to: arXiv, form interface, contact.