Number of distinct sites visited by a resetting random walker

Abstract

We investigate the number $V_p(n)$ of distinct sites visited by an $n$-step resetting random walker on a $d$-dimensional hypercubic lattice with resetting probability $p$. In the case $p=0$, we recover the well-known result that the average number of distinct sites grows for large $n$ as $⟨V_0(n)⟩\sim n^{d/2}$ for $d<2$ and as $⟨V_0(n)⟩\sim n$ for $d>2$. For $p>0$, we show that $⟨V_p(n)⟩$ grows extremely slowly as $\sim {\left[\log (n)\right]}^d$. We observe that the recurrence-transience transition at $d=2$ for standard random walks (without resetting) disappears in the presence of resetting. In the limit $p\to 0$, we compute the exact crossover scaling function between the two regimes. In the one-dimensional case, we derive analytically the full distribution of $V_p(n)$ in the limit of large $n$. Moreover, for a one-dimensional random walker, we introduce a new observable, which we call imbalance, that measures how much the visited region is symmetric around the starting position. We analytically compute the full distribution of the imbalance both for $p=0$ and for $p>0$. Our theoretical results are verified by extensive numerical simulations.

arXiv comment41 pages, 8 figs

References in corpus (55)

• Diffusion with Stochastic Resetting
• Stochastic Resetting and Applications
• Diffusion with Optimal Resetting
• First Passage Under Restart
• First order transition for the optimal search time of Lévy flights with resetting
• Optimal stochastic restart renders fluctuations in first passage times universal
• Experimental realization of diffusion with stochastic resetting
• Diffusion under time-dependent resetting
• Run and tumble particle under resetting: a renewal approach
• 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
• Extreme value statistics of correlated random variables: a pedagogical review
• Dynamical transition in the temporal relaxation of stochastic processes under resetting
• Random walks with preferential relocations to places visited in the past and their application to biology
• Non-equilibrium steady states of stochastic processes with intermittent resetting
• Fluctuating interfaces subject to stochastic resetting
• Optimal first arrival times in Lévy flights with resetting
• Optimal diffusive search: nonequilibrium resetting versus equilibrium dynamics
• Boosting search by rare events
• Stochastic Search with Poisson and Deterministic Resetting
• Monotonous continuous-time random walks with drift and stochastic reset events
• Effects of refractory period on stochastic resetting
• Quantum dynamics with stochastic reset
• Statistical mechanics of the coagulation-diffusion process with a stochastic reset
• Optimization in First-Passage Resetting
• Localization transition induced by learning in random searches
• Random walk with random resetting to the maximum
• Symmetric Exclusion Process under Stochastic Resetting
• Switching and growth for microbial populations in catastrophic responsive environments
• Effect of Partial Absorption on Diffusion with Resetting
• Ising model with stochastic resetting
• Spectral properties of simple classical and quantum reset processes
• Active Brownian Motion in two-dimensions under Stochastic Resetting
• Stochastic resetting in underdamped Brownian motion
• Long time scaling behaviour for diffusion with resetting and memory
• 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
• Random acceleration process under stochastic resetting
• Diffusive transport on networks with stochastic resetting to multiple nodes
• Distribution of the time of the maximum for stationary processes
• Exact distributions of the number of distinct and common sites visited by N independent random walkers
• Time between the maximum and the minimum of a stochastic process
• Distribution of the Time Between Maximum and Minimum of Random Walks
• Spatial Extent of Branching Brownian Motion
• Resetting of fluctuating interfaces at power-law times
• Comparison of two models of tethered motion
• Number of distinct sites visited by N random walkers on a Euclidean lattice
• Number of Common Sites Visited by N Random Walkers
• Exploring the Gillis model: a discrete approach to diffusion in logarithmic potentials
• Exact distributions of cover times for $N$ independent random walkers in one dimension
• A continuous-time random walk extension of the Gillis model
• Universal fluctuations in the support of the random walk
• Resetting in Stochastic Optimal Control

Cited by in corpus (12)

• Discrete space-time resetting model: Application to first-passage and transmission statistics
• Random walks on complex networks under time-dependent stochastic resetting
• Universal exploration dynamics of random walks
• Striking universalities in stochastic resetting processes
• Extremal statistics for a resetting Brownian motion before its first-passage time
• Entropy rate of random walks on complex networks under stochastic resetting
• Non-homogeneous random walks with stochastic resetting: an application to the Gillis model
• From Maximum of Intervisit Times to Starving Random Walks
• Diffusion with stochastic resetting on a lattice
• The distribution of the maximum of independent resetting Brownian motions
• Tethering effects on first-passage variables of lattice random walks in linear and quadratic focal point potentials
• Evanescent random walker on networks: Hitting times, budget renewal, and survival dynamics