1
|
Régnier L, Dolgushev M, Bénichou O. Full-record statistics of one-dimensional random walks. Phys Rev E 2024; 109:064101. [PMID: 39020938 DOI: 10.1103/physreve.109.064101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/09/2024] [Accepted: 05/02/2024] [Indexed: 07/20/2024]
Abstract
We develop a comprehensive framework for analyzing full-record statistics, covering record counts M(t_{1}),M(t_{2}),..., their corresponding attainment times T_{M(t_{1})},T_{M(t_{2})},..., and the intervals until the next record. From this multiple-time distribution, we derive general expressions for various observables related to record dynamics, including the conditional number of records given the number observed at a previous time and the conditional time required to reach the current record given the occurrence time of the previous one. Our formalism is exemplified by a variety of stochastic processes, including biased nearest-neighbor random walks, asymmetric run-and-tumble dynamics, and random walks with stochastic resetting.
Collapse
|
2
|
Santra S, Singh P. Exact fluctuation and long-range correlations in a single-file model under resetting. Phys Rev E 2024; 109:034123. [PMID: 38632800 DOI: 10.1103/physreve.109.034123] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/20/2023] [Accepted: 01/24/2024] [Indexed: 04/19/2024]
Abstract
Resetting is a renewal mechanism in which a process is intermittently repeated after a random or fixed time. This simple act of stop and repeat profoundly influences the behavior of a system as exemplified by the emergence of nonequilibrium properties and expedition of search processes. Herein we explore the ramifications of stochastic resetting in the context of a single-file system called random average process (RAP) in one dimension. In particular, we focus on the dynamics of tracer particles and analytically compute the variance, equal time correlation, autocorrelation, and unequal time correlation between the positions of different tracer particles. Our study unveils that resetting gives rise to rather different behaviors depending on whether the particles move symmetrically or asymmetrically. For the asymmetric case, the system for instance exhibits a long-range correlation which is not seen in absence of the resetting. Similarly, in contrast to the reset-free RAP, the variance shows distinct scalings for symmetric and asymmetric cases. While for the symmetric case, it decays (towards its steady value) as ∼e^{-rt}/sqrt[t], we find ∼te^{-rt} decay for the asymmetric case (r being the resetting rate). Finally, we examine the autocorrelation and unequal time correlation in the steady state and demonstrate that they obey interesting scaling forms at late times. All our analytical results are substantiated by extensive numerical simulations.
Collapse
Affiliation(s)
- Saikat Santra
- International Centre for Theoretical Sciences, Tata Institute of Fundamental Research, Bengaluru 560089, India
| | - Prashant Singh
- Niels Bohr International Academy, Niels Bohr Institute, University of Copenhagen, Blegdamsvej 17, 2100 Copenhagen, Denmark
| |
Collapse
|
3
|
Lahiri S, Gupta S. Efficiency of a microscopic heat engine subjected to stochastic resetting. Phys Rev E 2024; 109:014129. [PMID: 38366425 DOI: 10.1103/physreve.109.014129] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/29/2023] [Accepted: 12/15/2023] [Indexed: 02/18/2024]
Abstract
We explore the thermodynamics of stochastic heat engines in the presence of stochastic resetting. The setup comprises an engine whose working substance is a Brownian particle undergoing overdamped Langevin dynamics in a harmonic potential with a time-dependent stiffness, with the dynamics interrupted at random times with a resetting to a fixed location. The effect of resetting to the potential minimum is shown to enhance the efficiency of the engine, while the output work is shown to have a nonmonotonic dependence on the rate of resetting. The resetting events are found to drive the system out of the linear response regime, even for small differences in the bath temperatures. Shifting the reset point from the potential minimum is observed to reduce the engine efficiency. The experimental setup for the realization of such an engine is briefly discussed.
Collapse
Affiliation(s)
- Sourabh Lahiri
- Department of Physics, Birla Institute of Technology, Mesra, Ranchi, Jharkhand 835215, India
| | - Shamik Gupta
- Department of Theoretical Physics, Tata Institute of Fundamental Research, Homi Bhabha Road, Mumbai 400005, India
| |
Collapse
|
4
|
Guo W, Yan H, Chen H. Extremal statistics for a resetting Brownian motion before its first-passage time. Phys Rev E 2023; 108:044115. [PMID: 37978585 DOI: 10.1103/physreve.108.044115] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/29/2023] [Accepted: 09/08/2023] [Indexed: 11/19/2023]
Abstract
We study the extreme value statistics of a one-dimensional resetting Brownian motion (RBM) till its first passage through the origin starting from the position x_{0} (>0). By deriving the exit probability of RBM in an interval [0,M] from the origin, we obtain the distribution P_{r}(M|x_{0}) of the maximum displacement M and thus gives the expected value 〈M〉 of M as functions of the resetting rate r and x_{0}. We find that 〈M〉 decreases monotonically as r increases, and tends to 2x_{0} as r→∞. In the opposite limit, 〈M〉 diverges logarithmically as r→0. Moreover, we derive the propagator of RBM in the Laplace domain in the presence of both absorbing ends, and then leads to the joint distribution P_{r}(M,t_{m}|x_{0}) of M and the time t_{m} at which this maximum is achieved in the Laplace domain by using a path decomposition technique, from which the expected value 〈t_{m}〉 of t_{m} is obtained explicitly. Interestingly, 〈t_{m}〉 shows a nonmonotonic dependence on r, and attains its minimum at an optimal r^{*}≈2.71691D/x_{0}^{2}, where D is the diffusion coefficient. Finally, we perform extensive simulations to validate our theoretical results.
Collapse
Affiliation(s)
- Wusong Guo
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| | - Hao Yan
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| | - Hanshuang Chen
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| |
Collapse
|
5
|
Trajanovski P, Jolakoski P, Zelenkovski K, Iomin A, Kocarev L, Sandev T. Ornstein-Uhlenbeck process and generalizations: Particle dynamics under comb constraints and stochastic resetting. Phys Rev E 2023; 107:054129. [PMID: 37328979 DOI: 10.1103/physreve.107.054129] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/27/2023] [Accepted: 05/01/2023] [Indexed: 06/18/2023]
Abstract
The Ornstein-Uhlenbeck process is interpreted as Brownian motion in a harmonic potential. This Gaussian Markov process has a bounded variance and admits a stationary probability distribution, in contrast to the standard Brownian motion. It also tends to a drift towards its mean function, and such a process is called mean reverting. Two examples of the generalized Ornstein-Uhlenbeck process are considered. In the first one, we study the Ornstein-Uhlenbeck process on a comb model, as an example of the harmonically bounded random motion in the topologically constrained geometry. The main dynamical characteristics (as the first and the second moments) and the probability density function are studied in the framework of both the Langevin stochastic equation and the Fokker-Planck equation. The second example is devoted to the study of the effects of stochastic resetting on the Ornstein-Uhlenbeck process, including stochastic resetting in the comb geometry. Here the nonequilibrium stationary state is the main question in task, where the two divergent forces, namely, the resetting and the drift towards the mean, lead to compelling results in the cases of both the Ornstein-Uhlenbeck process with resetting and its generalization on the two-dimensional comb structure.
Collapse
Affiliation(s)
- Pece Trajanovski
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
| | - Petar Jolakoski
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
| | - Kiril Zelenkovski
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
| | - Alexander Iomin
- Department of Physics, Technion, Haifa 32000, Israel
- Max Planck Institute for the Physics of Complex Systems, D-01187 Dresden, Germany
| | - Ljupco Kocarev
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
- Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University, PO Box 393, 1000 Skopje, Macedonia
| | - Trifce Sandev
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
- Institute of Physics & Astronomy, University of Potsdam, D-14776 Potsdam-Golm, Germany
- Institute of Physics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University, Arhimedova 3, 1000 Skopje, Macedonia
| |
Collapse
|
6
|
Kumar A, Pal A. Universal Framework for Record Ages under Restart. PHYSICAL REVIEW LETTERS 2023; 130:157101. [PMID: 37115866 DOI: 10.1103/physrevlett.130.157101] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/07/2022] [Accepted: 03/16/2023] [Indexed: 06/19/2023]
Abstract
We propose a universal framework to compute record age statistics of a stochastic time series that undergoes random restarts. The proposed framework makes minimal assumptions on the underlying process and is furthermore suited to treat generic restart protocols going beyond the Markovian setting. After benchmarking the framework for classical random walks on the 1D lattice, we derive a universal criterion underpinning the impact of restart on the age of the nth record for generic time series with nearest-neighbor transitions. Crucially, the criterion contains a penalty of order n that puts strong constraints on restart expediting the creation of records, as compared to the simple first-passage completion. The applicability of our approach is further demonstrated on an aggregation-shattering process where we compute the typical growth rates of aggregate sizes. This unified framework paves the way to explore record statistics of time series under restart in a wide range of complex systems.
Collapse
Affiliation(s)
- Aanjaneya Kumar
- Department of Physics, Indian Institute of Science Education and Research, Dr. Homi Bhabha Road, Pune 411008, India
| | - Arnab Pal
- The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India
- Homi Bhabha National Institute, Training School Complex, Anushakti Nagar, Mumbai 400094, India
| |
Collapse
|
7
|
Mori F, Majumdar SN, Schehr G. Time to reach the maximum for a stationary stochastic process. Phys Rev E 2022; 106:054110. [PMID: 36559509 DOI: 10.1103/physreve.106.054110] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/27/2022] [Accepted: 10/11/2022] [Indexed: 11/06/2022]
Abstract
We consider a one-dimensional stationary time series of fixed duration T. We investigate the time t_{m} at which the process reaches the global maximum within the time interval [0,T]. By using a path-decomposition technique, we compute the probability density function P(t_{m}|T) of t_{m} for several processes, that are either at equilibrium (such as the Ornstein-Uhlenbeck process) or out of equilibrium (such as Brownian motion with stochastic resetting). We show that for equilibrium processes the distribution of P(t_{m}|T) is always symmetric around the midpoint t_{m}=T/2, as a consequence of the time-reversal symmetry. This property can be used to detect nonequilibrium fluctuations in stationary time series. Moreover, for a diffusive particle in a confining potential, we show that the scaled distribution P(t_{m}|T) becomes universal, i.e., independent of the details of the potential, at late times. This distribution P(t_{m}|T) becomes uniform in the "bulk" 1≪t_{m}≪T and has a nontrivial universal shape in the "edge regimes" t_{m}→0 and t_{m}→T. Some of these results have been announced in a recent letter [Europhys. Lett. 135, 30003 (2021)0295-507510.1209/0295-5075/ac19ee].
Collapse
Affiliation(s)
- Francesco Mori
- LPTMS, CNRS, Université Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
| | - Satya N Majumdar
- LPTMS, CNRS, Université Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
| | - Grégory Schehr
- Sorbonne Université, Laboratoire de Physique Théorique et Hautes Energies, CNRS, UMR 7589 4 Place Jussieu, 75252 Paris Cedex 05, France
| |
Collapse
|
8
|
Wang Y, Chen H. Entropy rate of random walks on complex networks under stochastic resetting. Phys Rev E 2022; 106:054137. [PMID: 36559349 DOI: 10.1103/physreve.106.054137] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/15/2022] [Accepted: 10/27/2022] [Indexed: 11/16/2022]
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 we explore nontrivial effects of the resetting in the mixing properties of a stochastic process. In particular, we consider resetting random walks (RRWs) with a single resetting node on three different types of networks: degree-regular random networks, a finite-size Cayley tree, and a Barabási-Albert (BA) scale-free network, and we compute the entropy rate as a function of the resetting probability γ. Interestingly, for the first two types of networks, the entropy rate shows a nonmonotonic dependence on γ. There exists an optimal value of γ at which the entropy rate reaches a maximum. Such a maximum is larger than that of maximal-entropy random walks (MREWs) and standard random walks (SRWs) on the same topology, while for the BA network the entropy rate of RRWs either shows a unique maximum or decreases monotonically with γ, depending upon the choice of the resetting node. When the maximum entropy rate of RRWs exists, it can be higher or lower than that of MREWs or SRWs. Our study reveals a nontrivial effect of stochastic resetting on nonequilibrium statistical physics.
Collapse
Affiliation(s)
- Yating Wang
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| | - Hanshuang Chen
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| |
Collapse
|
9
|
Chen H, Ye Y. Random walks on complex networks under time-dependent stochastic resetting. Phys Rev E 2022; 106:044139. [PMID: 36397577 DOI: 10.1103/physreve.106.044139] [Citation(s) in RCA: 2] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/31/2022] [Accepted: 10/05/2022] [Indexed: 06/16/2023]
Abstract
We study discrete-time random walks on networks subject to a time-dependent stochastic resetting, where the walker either hops randomly between neighboring nodes with a probability 1-ϕ(a) or is reset to a given node with a complementary probability ϕ(a). The resetting probability ϕ(a) depends on the time a since the last reset event (also called a, the age of the walker). Using the renewal approach and spectral decomposition of the transition matrix, we formulate the stationary occupation probability of the walker at each node and the mean first passage time between two arbitrary nodes. Concretely, we consider two different time-dependent resetting protocols that are both exactly solvable. One is that ϕ(a) is a step-shaped function of a and the other one is that ϕ(a) is a rational function of a. We demonstrate the theoretical results on several different networks, also validated by numerical simulations, and find that the time-modulated resetting protocols can be more advantageous than the constant-probability resetting in accelerating the completion of a target search process.
Collapse
Affiliation(s)
- Hanshuang Chen
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| | - Yanfei Ye
- School of Physics and Optoelectronic Engineering, Anhui University, Hefei 230601, China
| |
Collapse
|
10
|
Singh P. Extreme value statistics and arcsine laws for heterogeneous diffusion processes. Phys Rev E 2022; 105:024113. [PMID: 35291128 DOI: 10.1103/physreve.105.024113] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/22/2021] [Accepted: 01/26/2022] [Indexed: 06/14/2023]
Abstract
Heterogeneous diffusion with a spatially changing diffusion coefficient arises in many experimental systems such as protein dynamics in the cell cytoplasm, mobility of cajal bodies, and confined hard-sphere fluids. Here, we showcase a simple model of heterogeneous diffusion where the diffusion coefficient D(x) varies in a power-law way, i.e., D(x)∼|x|^{-α} with the exponent α>-1. This model is known to exhibit anomalous scaling of the mean-squared displacement (MSD) of the form ∼t^{2/2+α} and weak ergodicity breaking in the sense that ensemble averaged and time averaged MSDs do not converge. In this paper, we look at the extreme value statistics of this model and derive, for all α, the exact probability distributions of the maximum spatial displacement M(t) and arg-maximum t_{m}(t) (i.e., the time at which this maximum is reached) till duration t. In the second part of our paper, we analyze the statistical properties of the residence time t_{r}(t) and the last-passage time t_{ℓ}(t) and compute their distributions exactly for all values of α. Our study unravels that the heterogeneous version (α≠0) displays many rich and contrasting features compared to that of the standard Brownian motion (BM). For example, while for BM (α=0), the distributions of t_{m}(t),t_{r}(t), and t_{ℓ}(t) are all identical (á la "arcsine laws" due to Lévy), they turn out to be significantly different for nonzero α. Another interesting property of t_{r}(t) is the existence of a critical α (which we denote by α_{c}=-0.3182) such that the distribution exhibits a local maximum at t_{r}=t/2 for α<α_{c} whereas it has minima at t_{r}=t/2 for α≥α_{c}. The underlying reasoning for this difference hints at the very contrasting natures of the process for α≥α_{c} and α<α_{c} which we thoroughly examine in our paper. All our analytical results are backed by extensive numerical simulations.
Collapse
Affiliation(s)
- Prashant Singh
- International Centre for Theoretical Sciences, Tata Institute of Fundamental Research, Bengaluru 560089, India
| |
Collapse
|
11
|
Wang W, Cherstvy AG, Kantz H, Metzler R, Sokolov IM. Time averaging and emerging nonergodicity upon resetting of fractional Brownian motion and heterogeneous diffusion processes. Phys Rev E 2021; 104:024105. [PMID: 34525678 DOI: 10.1103/physreve.104.024105] [Citation(s) in RCA: 21] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/27/2021] [Accepted: 07/14/2021] [Indexed: 12/12/2022]
Abstract
How different are the results of constant-rate resetting of anomalous-diffusion processes in terms of their ensemble-averaged versus time-averaged mean-squared displacements (MSDs versus TAMSDs) and how does stochastic resetting impact nonergodicity? We examine, both analytically and by simulations, the implications of resetting on the MSD- and TAMSD-based spreading dynamics of particles executing fractional Brownian motion (FBM) with a long-time memory, heterogeneous diffusion processes (HDPs) with a power-law space-dependent diffusivity D(x)=D_{0}|x|^{γ} and their "combined" process of HDP-FBM. We find, inter alia, that the resetting dynamics of originally ergodic FBM for superdiffusive Hurst exponents develops disparities in scaling and magnitudes of the MSDs and mean TAMSDs indicating weak ergodicity breaking. For subdiffusive HDPs we also quantify the nonequivalence of the MSD and TAMSD and observe a new trimodal form of the probability density function. For reset FBM, HDPs and HDP-FBM we compute analytically and verify by simulations the short-time MSD and TAMSD asymptotes and long-time plateaus reminiscent of those for processes under confinement. We show that certain characteristics of these reset processes are functionally similar despite a different stochastic nature of their nonreset variants. Importantly, we discover nonmonotonicity of the ergodicity-breaking parameter EB as a function of the resetting rate r. For all reset processes studied we unveil a pronounced resetting-induced nonergodicity with a maximum of EB at intermediate r and EB∼(1/r)-decay at large r. Alongside the emerging MSD-versus-TAMSD disparity, this r-dependence of EB can be an experimentally testable prediction. We conclude by discussing some implications to experimental systems featuring resetting dynamics.
Collapse
Affiliation(s)
- Wei Wang
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, 01187 Dresden, Germany
| | - Andrey G Cherstvy
- Institute for Physics & Astronomy University of Potsdam, Karl-Liebknecht-Straße 24/25, 14476 Potsdam-Golm, Germany.,Institut für Physik, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany
| | - Holger Kantz
- Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Straße 38, 01187 Dresden, Germany
| | - Ralf Metzler
- Institute for Physics & Astronomy University of Potsdam, Karl-Liebknecht-Straße 24/25, 14476 Potsdam-Golm, Germany
| | - Igor M Sokolov
- Institut für Physik, Humboldt-Universität zu Berlin, Newtonstraße 15, 12489 Berlin, Germany.,IRIS Adlershof, Zum Großen Windkanal 6, 12489 Berlin, Germany
| |
Collapse
|
12
|
Stojkoski V, Sandev T, Kocarev L, Pal A. Geometric Brownian motion under stochastic resetting: A stationary yet nonergodic process. Phys Rev E 2021; 104:014121. [PMID: 34412255 DOI: 10.1103/physreve.104.014121] [Citation(s) in RCA: 16] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/07/2021] [Accepted: 06/16/2021] [Indexed: 01/19/2023]
Abstract
We study the effects of stochastic resetting on geometric Brownian motion with drift (GBM), a canonical stochastic multiplicative process for nonstationary and nonergodic dynamics. Resetting is a sudden interruption of a process, which consecutively renews its dynamics. We show that, although resetting renders GBM stationary, the resulting process remains nonergodic. Quite surprisingly, the effect of resetting is pivotal in manifesting the nonergodic behavior. In particular, we observe three different long-time regimes: a quenched state, an unstable state, and a stable annealed state depending on the resetting strength. Notably, in the last regime, the system is self-averaging and thus the sample average will always mimic ergodic behavior establishing a stand-alone feature for GBM under resetting. Crucially, the above-mentioned regimes are well separated by a self-averaging time period which can be minimized by an optimal resetting rate. Our results can be useful to interpret data emanating from stock market collapse or reconstitution of investment portfolios.
Collapse
Affiliation(s)
- Viktor Stojkoski
- Faculty of Economics, Ss. Cyril and Methodius University, 1000 Skopje, Macedonia.,Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia
| | - Trifce Sandev
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia.,Institute of Physics and Astronomy, University of Potsdam, D-14776 Potsdam-Golm, Germany.,Institute of Physics, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University, Arhimedova 3, 1000 Skopje, Macedonia
| | - Ljupco Kocarev
- Research Center for Computer Science and Information Technologies, Macedonian Academy of Sciences and Arts, Bul. Krste Misirkov 2, 1000 Skopje, Macedonia.,Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University, P.O. Box 393, 1000 Skopje, Macedonia
| | - Arnab Pal
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, Tel Aviv University, Tel Aviv 6997801, Israel
| |
Collapse
|
13
|
Bonomo OL, Pal A. First passage under restart for discrete space and time: Application to one-dimensional confined lattice random walks. Phys Rev E 2021; 103:052129. [PMID: 34134266 DOI: 10.1103/physreve.103.052129] [Citation(s) in RCA: 15] [Impact Index Per Article: 5.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/03/2021] [Accepted: 05/04/2021] [Indexed: 11/07/2022]
Abstract
First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to outperform the completion of many first-passage processes which otherwise would take longer time to finish. However, most of the studies so far assumed continuous time underlying first-passage time processes and moreover considered continuous time resetting restricting out restart processes broken up into synchronized time steps. To bridge this gap, in this paper, we study discrete space and time first-passage processes under discrete time resetting in a general setup without specifying their forms. We sketch out the steps to compute the moments and the probability density function which is often intractable in the continuous time restarted process. A criterion that dictates when restart remains beneficial is then derived. We apply our results to a symmetric and a biased random walker in one-dimensional lattice confined within two absorbing boundaries. Numerical simulations are found to be in excellent agreement with the theoretical results. Our method can be useful to understand the effect of restart on the spatiotemporal dynamics of confined lattice random walks in arbitrary dimensions.
Collapse
Affiliation(s)
- Ofek Lauber Bonomo
- School of Chemistry, Raymond and Beverly Sackler Faculty of Exact Sciences & The Center for Physics and Chemistry of Living Systems & The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Arnab Pal
- School of Chemistry, Raymond and Beverly Sackler Faculty of Exact Sciences & The Center for Physics and Chemistry of Living Systems & The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 6997801, Israel
| |
Collapse
|