{"id":"arxiv/2610.15115","url":"https://arxiv.org/abs/2610.15115","tags":["math.PR"],"score":0,"title":"Last-Coverage Probabilities of Random Walks on Cycle Graphs for Symmetric, Biased, and Time-Dependent Walks","domain":"math.PR","source":"arxiv","authors":["Kiyan Idnani","Jad Salem"],"reviews":0,"subject":"math.PR","summary":"This paper studies the last-coverage vertex of a nearest-neighbour random walk on a cycle: the vertex most likely to be the final one discovered. We show that the visited vertices always form a single contiguous arc of the ring, a property we call the Connected Arc Property. This lets the walk be replaced by a two-state time-inhomogeneous Markov chain, which we call the interval-expansion representation, in which each expansion step has a probability given by the classical gambler's ruin formula. Within this framework we prove that the last-coverage probability of node k in an n-node cycle…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}