Entropy rate of random walks on complex networks under stochastic resetting

Abstract

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to address how the entropy rate is affected by stochastic resetting in discrete-time Markovian processes, and explore nontrivial effects of the resetting in the mixing properties of a stochastic process. In particular, we consider resetting random walks on complex networks and compute the entropy rate as a function of the resetting probability. Interestingly, we find that the entropy rate can show a nonmonotonic dependence on the resetting probability. There exists an optimal resetting probability for which the entropy rate reaches a maximum. We also show that the maximum entropy rate can be larger than that of the maximal-entropy random walks on the same topology. Our study provides a new nontrivial effect of stochastic resetting on nonequilibrium statistical physics.

7 pages and 5 figures

References in corpus (31)

• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• The entropy of network ensembles
• The entropy of randomized network ensembles
• Diffusion in a potential landscape with stochastic resetting
• Optimal mean first-passage time for a Brownian searcher subjected to resetting: experimental and theoretical results
• Diffusion with resetting in arbitrary spatial dimension
• Entropy Rate of Diffusion Processes on Complex Networks
• Random walks with preferential relocations to places visited in the past and their application to biology
• Stochastic resetting: A (very) brief review
• Maximal-entropy random walks in complex networks with limited information
• Random walks on weighted networks
• The inspection paradox in stochastic resetting
• Integral Fluctuation Theorems for Stochastic Resetting Systems
• First passage under restart for discrete space and time: application to one dimensional confined lattice random walks
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Extremal statistics for stochastic resetting systems
• Mean perimeter and area of the convex hull of a planar Brownian motion in the presence of resetting
• Record statistics for random walks and Lévy flights with resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• First-passage Brownian functionals with stochastic resetting
• Number of distinct sites visited by a resetting random walker
• Diffusion-mediated surface reactions and stochastic resetting
• Phase transition in non-Markovian animal exploration model with preferential returns
• Random walks on complex networks with first-passage resetting
• First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry
• Random walks on complex networks under node-dependent stochastic resetting
• Maximum and records of random walks with stochastic resetting
• Random walks on complex networks with multiple resetting nodes: a renewal approach
• First passage in discrete-time absorbing Markov chains under stochastic resetting
• Random Walks on Complex Networks

Cited by in corpus (2)

• First passage time and information of a one-dimensional Brownian particle with stochastic resetting to random positions
• Search with stochastic home-returns can expedite classical first passage under resetting