{"id":"arxiv/2601.10624","url":"https://arxiv.org/abs/2601.10624","tags":["math.PR","math.CO"],"score":0,"title":"Source localisation in simple random walks","domain":"math.PR","source":"arxiv","authors":["Ritesh Goenka","Peter Keevash","Tomasz Przybyłowski"],"reviews":0,"subject":"math.PR","summary":"We consider the problem of locating the source (starting vertex) of a simple random walk, given a snapshot of the set of edges (or vertices) visited in the first $n$ steps. Considering lattices $\\mathbb{Z}^d$, in dimensions $d \\geq 5$, we show that the source can be identified (a) with probability bounded away from $0$ using one guess, and (b) with probability arbitrarily close to $1$ using a constant number of guesses. On the other hand, for dimensions $d \\leq 2$, we show that one cannot locate the source with positive constant probability. Our arguments apply more generally to strongly…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-15","reactions":{}}