Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics
Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.12.2025 · 35 (12)
DOI: 10.1063/5.0299615 ↗Kurz gefasst
Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 03.12.2025. Verfasst von Thomas M Michelitsch und 1 weiteren Autor:innen. Beteiligte Einrichtung: Sorbonne Université, CNRS, Institut Jean Le Rond d'Alembert, F-75005 Paris, France. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 75 Literaturangaben.
Abstract (Originalsprache)
We consider a mortal random walker evolving with discrete time on a network, where transitions follow a degree-biased Markovian navigation strategy. The walker starts with a random initial budget T1∈N and must maintain a strictly positive budget to remain alive. Each step incurs a unit cost, decrementing the budget by one; the walker perishes (is ruined) upon depletion of the budget. However, when the walker reaches designated target nodes, the budget is renewed by an independent and identically distributed (IID) copy of its initial value. The degree bias is tuned to either favor or disfavor visits to these target nodes. Our model exhibits connections with stochastic resetting. The evolution of the budget can be interpreted as a deterministic drift on the integer line toward negative values, where the walker is intermittently reset to positive IID random positions and dies at the first hit of the origin. The first part of the paper focuses on the target-hitting statistics of an immortal Markovian walker. We analyze the target-hitting counting process (THCP) for an arbitrary set of target nodes. In the special case where a single target node coincides with the starting node, the THCP reduces to a renewal counting process. We establish connections with classical results from the literature. Within this framework, the second part of the paper addresses the dynamics of the evanescent walker. We derive analytical results for arbitrary configurations of target nodes, including the evanescent propagator matrix, the survival probability, the mean residence time on a set of nodes during the walker’s lifetime, and the expected lifetime itself. Additionally, we compute the expected number of target hits (i.e., budget renewals) in a lifetime of the walker and related distributions. We explore both analytically and numerically a set of characteristic scenarios, including a forager scenario, in which frequent encounters with target nodes extend the walker’s lifetime, and a detrimental scenario, where such encounters instead reduce it. Finally, we identify a neutral scenario in which frequent visits to target nodes have no effect on the walker’s lifetime. Our analytical results are validated through random walk simulations.
Autor:innen und Institutionen
- Sorbonne Université, CNRS, Institut Jean Le Rond d'Alembert, F-75005 Paris, France.
- Departamento de Física, Universidad Nacional de Colombia, Bogotá, Colombia.
ORCID-Profile: Thomas M Michelitsch, Alejandro P Riascos
Zitieren
APA
Michelitsch, T. M., & Riascos, A. P. (2025). Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics. Chaos: An Interdisciplinary Journal of Nonlinear Science, 35(12). https://doi.org/10.1063/5.0299615
Vancouver
Michelitsch TM, Riascos AP. Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2025;35(12). doi:10.1063/5.0299615
BibTeX
@article{Michelitsch2025,
author = {Michelitsch, Thomas M and Riascos, Alejandro P},
title = {Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics},
journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
year = {2025},
volume = {35},
number = {12},
doi = {10.1063/5.0299615}
}
EUVIMED