Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics

Abstract

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 $T_1\in \mathbb{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 \textit{target hitting counting process} (THCP) for an arbitrary set of target nodes. 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 various scenarios affecting the life expectancy of the walker.

39 pages, 10 figures

References in corpus (23)

• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Maximal-entropy random walks in complex networks with limited information
• Mortality, Redundancy, and Diversity in Stochastic Search
• Depletion-Controlled Starvation of a Diffusing Forager
• Number of distinct sites visited by a resetting random walker
• Non-Markovian SIR epidemic spreading model
• Random walks on complex networks with first-passage resetting
• A markovian random walk model of epidemic spreading
• Discrete space-time resetting model: Application to first-passage and transmission statistics
• A simple model of epidemic dynamics with memory effects
• Random walks on complex networks under node-dependent stochastic resetting
• Random walks on complex networks under time-dependent stochastic resetting
• First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
• On recurrence of random walks with long-range steps generated by fractional Laplacian matrices on regular networks and simple cubic lattices
• Random walks with stochastic resetting in complex networks: a discrete time approach
• A four compartment epidemic model with retarded transition rates
• Effects of mortality on stochastic search processes with resetting
• Optimal exploration of random walks with local bias on networks
• Optimal conditions for first passage of jump processes with resetting
• Impact of food distribution on lifetime of a forager with or without sense of smell
• First-passage properties of the jump process with a drift. Two exactly solvable cases
• Nonlinear-Cost Random Walk: exact statistics of the distance covered for fixed budget