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...

Descripción completa

Detalles Bibliográficos
Autores: Montero Torralbo, Miquel, Villarroel, Javier
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2016
País:España
Institución:Varias* (Consorci de Biblioteques Universitáries de Catalunya, Centre de Serveis Científics i Acadèmics de Catalunya)
Repositorio:Recercat. Dipósit de la Recerca de Catalunya
OAI Identifier:oai:recercat.cat:2445/102230
Acceso en línea:https://hdl.handle.net/2445/102230
Access Level:acceso abierto
Palabra clave:Rutes aleatòries (Matemàtica)
Processos estocàstics
Processos de Markov
Random walks (Mathematics)
Stochastic processes
Markov processes
Descripción
Sumario: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.