Greedy walk on the real line

Authors
Foss, Sergey; Trivellato Rolla, Leonardo; Sidoravicius, Vladas
Publication Year
2015
Language
English
Format
article
Status
Published version
Description
We consider a self-interacting process described in terms of a singleserver 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.
Fil: Foss, Sergey. Heriot-Watt University; Reino Unido
Fil: Trivellato Rolla, Leonardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Matemática; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Sidoravicius, Vladas. Conselho Nacional de Desenvolvimiento Cientf y Tec. Associacao Instituto Nacional de Matemática Pura E Aplicada; Brasil
Subject
Estadística y Probabilidad
Matemáticas
CIENCIAS NATURALES Y EXACTAS
Access level
Restricted access
License
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repository
CONICET Digital (CONICET)
Institution
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identifier
oai:ri.conicet.gov.ar:11336/19452