Greedy walk on the real line

Citation
Sergey, Foss et al., Greedy walk on the real line, Annals of probability (Online) , 43(3), 2015, pp. 1399-1418
ISSN journal
2168894X
Volume
43
Issue
3
Year of publication
2015
Pages
1399 - 1418
Database
ACNP
SICI code
Abstract
We consider a self-interacting process described in terms of a single-server system with service stations at each point of the real line.The customer arrivals are given by a Poisson point processes on the space.time half plane.The server adopts a greedy routing mechanism, traveling toward the nearest customer, and ignoring new arrivals while in transit.We study the trajectories of the server and show that its asymptotic position diverges logarithmically in time.