Directed random walk with random restarts: The Sisyphus random walk

In this paper we consider a particular version of the random walk with restarts: random reset events which suddenly bring the system to the starting value. We analyze its relevant statistical properties, like the transition probability, and show how an equilibrium state appears. Formulas for the fir...

ver descrição completa

Detalhes bibliográficos
Autores: Montero Torralbo, Miquel, Villarroel, Javier
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2016
País:España
Recursos:Universidad de Barcelona
Repositorio:Dipòsit Digital de la UB
OAI Identifier:oai:diposit.ub.edu:2445/102230
Acesso em linha:https://hdl.handle.net/2445/102230
Access Level:acceso abierto
Palavra-chave:Rutes aleatòries (Matemàtica)
Processos estocàstics
Processos de Markov
Random walks (Mathematics)
Stochastic processes
Markov processes
Descrição
Resumo:In this paper we consider a particular version of the random walk with restarts: random reset events which suddenly bring the system to the starting value. We analyze its relevant statistical properties, like the transition probability, and show how an equilibrium state appears. Formulas for the first-passage time, high-water marks, and other extreme statistics are also derived; we consider counting problems naturally associated with the system. Finally we indicate feasible generalizations useful for interpreting different physical effects.