1
|
Barman HK, Nandi A, Das D. Optimizing search processes in systems with state toggling: Exact condition delimiting the efficacy of stochastic resetting strategy. Phys Rev E 2025; 111:024142. [PMID: 40103076 DOI: 10.1103/physreve.111.024142] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/25/2024] [Accepted: 02/06/2025] [Indexed: 03/20/2025]
Abstract
Will the strategy of resetting help a stochastic process to reach its target efficiently, with its environment continually toggling between a strongly favorable and an unfavorable (or weakly favorable) state? A diffusive run-and-tumble motion, transport of molecular motors on or off a filament, and motion under flashing optical traps are special examples of such state toggling. For any general process with toggling under Poisson reset, we derive a mathematical condition for continuous transitions where the advantage rendered by resetting vanishes. For the case of diffusive motion with linear potentials of unequal strength, we present exact solutions, which reveal that there is quite generically a re-entrance of the advantage of resetting as a function of the strength of the strongly favorable potential. This result is shown to be valid for quadratic potential traps by using the general condition of transition.
Collapse
Affiliation(s)
- Hillol Kumar Barman
- Indian Institute of Technology Bombay, Department of Physics, Powai, Mumbai 400076, India
| | - Amitabha Nandi
- Indian Institute of Technology Bombay, Department of Physics, Powai, Mumbai 400076, India
| | - Dibyendu Das
- Indian Institute of Technology Bombay, Department of Physics, Powai, Mumbai 400076, India
| |
Collapse
|
2
|
Chaki S, Olsen KS, Löwen H. Dynamics of a single anisotropic particle under various resetting protocols. JOURNAL OF PHYSICS. CONDENSED MATTER : AN INSTITUTE OF PHYSICS JOURNAL 2025; 37:115101. [PMID: 39719128 DOI: 10.1088/1361-648x/ada336] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/01/2024] [Accepted: 12/24/2024] [Indexed: 12/26/2024]
Abstract
We study analytically the dynamics of an anisotropic particle subjected to different stochastic resetting schemes in two dimensions. The Brownian motion of shape-asymmetric particles in two dimensions results in anisotropic diffusion at short times, while the late-time transport is isotropic due to rotational diffusion. We show that the presence of orientational resetting promotes the anisotropy to late times. When the spatial and orientational degrees of freedom are reset, we find that a non-trivial spatial probability distribution emerges in the steady state that is determined by the initial orientation, particle asymmetry and the resetting rate. When only spatial degrees of freedom are reset while the orientational degree of freedom is allowed to evolve freely, the steady state is independent of the particle asymmetry. When only particle orientation is reset, the late-time probability density is given by a Gaussian with an effective diffusion tensor, including off-diagonal terms, determined by the resetting rate. Generally, the coupling between the translational and rotational degrees of freedom, when combined with stochastic resetting, gives rise to unique behavior at late times not present in the case of symmetric particles. Considering recent developments in experimental implementations of resetting, our results can be useful for the control of asymmetric colloids, for example in self-assembly processes.
Collapse
Affiliation(s)
- Subhasish Chaki
- Institut für Theoretische Physik II-Weiche Materie, Heinrich-Heine-Universität Düsseldorf, D-40225 Düsseldorf, Germany
| | - Kristian Stølevik Olsen
- Institut für Theoretische Physik II-Weiche Materie, Heinrich-Heine-Universität Düsseldorf, D-40225 Düsseldorf, Germany
| | - Hartmut Löwen
- Institut für Theoretische Physik II-Weiche Materie, Heinrich-Heine-Universität Düsseldorf, D-40225 Düsseldorf, Germany
| |
Collapse
|
3
|
Goswami K. Stochastic resetting in a nonequilibrium environment. Phys Rev E 2025; 111:014150. [PMID: 39972878 DOI: 10.1103/physreve.111.014150] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/18/2024] [Accepted: 01/07/2025] [Indexed: 02/21/2025]
Abstract
This study examines the dynamics of a tracer particle diffusing in a nonequilibrium medium under stochastic resetting. The nonequilibrium state is induced by harmonic coupling between the tracer and bath particles, generating memory effects with an exponential decay in time. We explore the tracer's behavior under a Poissonian resetting protocol, where resetting does not disturb the bath environment, with a focus on key dynamical behavior and first-passage properties, both in the presence and absence of an external force. The interplay between coupling strength and diffusivity of bath particles significantly impacts both the tracer's relaxation dynamics and search time, with external forces further modulating these effects. Our analysis identifies distinct hot and cold bath particles based on their diffusivities, revealing that coupling to a hot particle facilitates the searching process, whereas coupling to a cold particle hinders it. Using a combination of numerical simulations and analytical methods, this study provides a comprehensive framework for understanding resetting mechanisms in non-Markovian systems, with potential applications to complex environments such as active and viscoelastic media, where memory-driven dynamics and nonequilibrium interactions are significant.
Collapse
Affiliation(s)
- Koushik Goswami
- National Center for Theoretical Sciences, Physics Division, National Taiwan University, Taipei 106319, Taiwan
| |
Collapse
|
4
|
Singh RK, Metzler R, Sandev T. Bernoulli trial under subsystem restarts: Two competing searchers looking for a target. CHAOS (WOODBURY, N.Y.) 2025; 35:011103. [PMID: 39817785 DOI: 10.1063/5.0238201] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/10/2024] [Accepted: 12/29/2024] [Indexed: 01/18/2025]
Abstract
We study a pair of independent searchers competing for a target under restarts and find that introduction of restarts tends to enhance the search efficiency of an already efficient searcher. As a result, the difference between the search probabilities of the individual searchers increases when the system is subject to restarts. This result holds true independent of the identity of individual searchers or the specific details of the distribution of restart times. However, when only one of a pair of searchers is subject to restarts while the other evolves in an unperturbed manner, a concept termed as subsystem restarts, we find that the search probability exhibits a nonmonotonic dependence on the restart rate. We also study the mean search time for a pair of run and tumble and Brownian searchers when only the run and tumble particle is subject to restarts. We find that, analogous to restarting the whole system, the mean search time exhibits a nonmonotonic dependence on restart rates.
Collapse
Affiliation(s)
- R K Singh
- Department of Biomedical Engineering, Ben-Gurion University of the Negev, Be'er Sheva 85105, Israel
| | - R Metzler
- Institute of Physics and Astronomy, University of Potsdam, D-14476 Potsdam-Golm, Germany
- Asia Pacific Center for Theoretical Physics, Pohang 37673, Republic of Korea
| | - T 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, Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius University, Arhimedova 3, 1000 Skopje, Macedonia
- Department of Physics, Korea University, Seoul 02841, Republic of Korea
| |
Collapse
|
5
|
Biswas A, Dubey A, Kundu A, Pal A. Drift-diffusive resetting search process with stochastic returns: Speedup beyond optimal instantaneous return. Phys Rev E 2025; 111:014142. [PMID: 39972881 DOI: 10.1103/physreve.111.014142] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/09/2024] [Accepted: 12/20/2024] [Indexed: 02/21/2025]
Abstract
Stochastic resetting has recently emerged as a proficient strategy to reduce the completion time for a broad class of first-passage processes. In the canonical setup, one intermittently resets a given system to its initial configuration only to start afresh and continue evolving in time until the target goal is met. This is, however, an instantaneous process and thus less feasible for any practical purposes. A crucial generalization in this regard is to consider a finite-time return process which has significant ramifications to the firstpassage properties. Intriguingly, it has recently been shown that for diffusive search processes, returning in finite but stochastic time can gain significant speedup over the instantaneous resetting process. Unlike diffusion which has a diverging mean completion time, in this paper, we ask whether this phenomena can also be observed for a first-passage process with finite mean completion time. To this end, we explore the setup of a classical drift-diffusive search process in one dimension with stochastic resetting and further assume that the return phase is modulated by a potential U(x)=λ|x| with λ>0. For this process, we compute the mean first-passage time exactly and underpin its characteristics with respect to the resetting rate and potential strength. We find a unified phase space that allows us to explore and identify the system parameter regions where stochastic return supersedes over both the underlying process and the process under instantaneous resetting. Furthermore and quite interestingly, we find that for a range of parameters the mean completion time under stochastic return protocol can be reduced further than the optimally restarted instantaneous processes. We thus believe that resetting with stochastic returns can serve as a better optimization strategy owing to its dominance over classical first passage under resetting.
Collapse
Affiliation(s)
- Arup Biswas
- Homi Bhabha National Institute, The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India and , Training School Complex, Anushakti Nagar, Mumbai 400094, India
| | - Ashutosh Dubey
- Homi Bhabha National Institute, The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India and , Training School Complex, Anushakti Nagar, Mumbai 400094, India
| | - Anupam Kundu
- International Centre for Theoretical Sciences, TIFR, Bangalore 560089, India
| | - Arnab Pal
- Homi Bhabha National Institute, The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India and , Training School Complex, Anushakti Nagar, Mumbai 400094, India
| |
Collapse
|
6
|
Pal S, Boyer D, Dagdug L, Pal A. Channel-facilitated transport under resetting dynamics. J Chem Phys 2024; 161:144114. [PMID: 39387414 DOI: 10.1063/5.0231306] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/30/2024] [Accepted: 09/18/2024] [Indexed: 10/15/2024] Open
Abstract
The transport of particles through channels holds immense significance in physics, chemistry, and biological sciences. For instance, the motion of solutes through biological membranes is facilitated by specialized proteins that create water-filled channels. Valuable insights can be obtained by studying the transition paths of particles through a channel and gathering information on their lifetimes inside the channel as well as their exit probabilities. In a similar vein, we consider a one-dimensional model of channel-facilitated transport where a diffusive particle is subject to attractive interactions with the walls of the channel. We study the statistics of conditional and unconditional escape times in the presence of resetting-an intermittent dynamics that brings the particle back to its initial coordinate stochastically. We determine analytically the physical conditions under which such a resetting mechanism becomes beneficial for the faster escape of the particles from the channel, thus enhancing transport. Our theory has been verified with the aid of Brownian dynamics simulations for various interaction strengths and extents. The overall results presented herein highlight the scope of resetting-based strategies to be universally promising for complex transport processes of single or long molecules through biological membranes.
Collapse
Affiliation(s)
- Suvam Pal
- Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B.T. Road, Kolkata, India
| | - Denis Boyer
- Instituto de Física, Universidad Nacional Autónoma de México, Ciudad de México C.P. 04510, Mexico
| | - Leonardo Dagdug
- Physics Department, Universidad Autónoma Metropolitana-Iztapalapa, San Rafael Atlixco 186, Ciudad de México 09340, Mexico
| | - Arnab Pal
- The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India and Homi Bhabha National Institute, Training School Complex, Anushakti Nagar, Mumbai 400094, India
| |
Collapse
|
7
|
Biswas A, Kundu A, Pal A. Search with stochastic home returns can expedite classical first passage under resetting. Phys Rev E 2024; 110:L042101. [PMID: 39562855 DOI: 10.1103/physreve.110.l042101] [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: 09/05/2024] [Indexed: 11/21/2024]
Abstract
Classical first passage under resetting is a paradigm in the search process. Despite its multitude of applications across interdisciplinary sciences, experimental realizations of such resetting processes posit practical challenges in calibrating these zero time irreversible transitions. Here, we consider a strategy in which resetting is performed using finite-time return protocols in lieu of instantaneous returns. These controls could also be accompanied with random fluctuations or errors allowing target detection even during the return phase. To better understand the phenomena, we develop a unified renewal approach that can encapsulate arbitrary search processes centered around home in a fairly general topography containing targets, various resetting times, and return mechanisms in arbitrary dimensions. While such finite-time protocols would apparently seem to prolong the overall search time in comparison to the instantaneous resetting process, we show on the contrary that a significant speed-up can be gained by leveraging the stochasticity in home returns. The formalism is then explored to reveal a universal criterion distilling the benefits of this strategy. We demonstrate how this general principle can be utilized to improve overall performance of a one-dimensional diffusive search process reinforced with experimentally feasible parameters. We believe that such strategies designed with inherent randomness can be made optimal with precise controllability in complex search processes.
Collapse
|
8
|
Majumder R, Chattopadhyay R, Gupta S. Kuramoto model subject to subsystem resetting: How resetting a part of the system may synchronize the whole of it. Phys Rev E 2024; 109:064137. [PMID: 39020942 DOI: 10.1103/physreve.109.064137] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/25/2024] [Accepted: 05/23/2024] [Indexed: 07/20/2024]
Abstract
We introduce and investigate the effects of a new class of stochastic resetting protocol called subsystem resetting, whereby a subset of the system constituents in a many-body interacting system undergoes bare evolution interspersed with simultaneous resets at random times, while the remaining constituents evolve solely under the bare dynamics. Here, by reset is meant a reinitialization of the dynamics from a given state. We pursue our investigation within the ambit of the well-known Kuramoto model of coupled phase-only oscillators of distributed natural frequencies. Here, the reset protocol corresponds to a chosen set of oscillators being reset to a synchronized state at random times. We find that the mean ω_{0} of the natural frequencies plays a defining role in determining the long-time state of the system. For ω_{0}=0, the system reaches a synchronized stationary state at long times, characterized by a time-independent nonzero value of the synchronization order parameter that quantifies macroscopic order in the system. Moreover, we find that resetting even an infinitesimal fraction of the total number of oscillators, in the extreme limit of infinite resetting rate, has the drastic effect of synchronizing the entire system, even in parameter regimes in which the bare evolution does not support global synchrony. By contrast, for ω_{0}≠0, the dynamics allows at long times either a synchronized stationary state or an oscillatory synchronized state, with the latter characterized by an oscillatory behavior as a function of time of the order parameter, with a nonzero time-independent time average. Our results thus imply that the nonreset subsystem always gets synchronized at long times through the act of resetting of the reset subsystem. Our results, analytical using the Ott-Antonsen ansatz as well as those based on numerical simulations, are obtained for two representative oscillator frequency distributions, namely, a Lorentzian and a Gaussian. Given that it is easier to reset a fraction of the system constituents than the entire system, we discuss how subsystem resetting may be employed as an efficient mechanism to control attainment of global synchrony in the Kuramoto system.
Collapse
|
9
|
Cantisán J, Nieto AR, Seoane JM, Sanjuán MAF. Energy-based stochastic resetting can avoid noise-enhanced stability. Phys Rev E 2024; 109:024201. [PMID: 38491618 DOI: 10.1103/physreve.109.024201] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/27/2023] [Accepted: 01/18/2024] [Indexed: 03/18/2024]
Abstract
The theory of stochastic resetting asserts that restarting a stochastic process can expedite its completion. In this paper, we study the escape process of a Brownian particle in an open Hamiltonian system that suffers noise-enhanced stability. This phenomenon implies that under specific noise amplitudes the escape process is delayed. Here, we propose a protocol for stochastic resetting that can avoid the noise-enhanced stability effect. In our approach, instead of resetting the trajectories at certain time intervals, a trajectory is reset when a predefined energy threshold is reached. The trajectories that delay the escape process are the ones that lower their energy due to the stochastic fluctuations. Our resetting approach leverages this fact and avoids long transients by resetting trajectories before they reach low-energy levels. Finally, we show that the chaotic dynamics (i.e., the sensitive dependence on initial conditions) catalyzes the effectiveness of the resetting strategy.
Collapse
Affiliation(s)
- Julia Cantisán
- Nonlinear Dynamics, Chaos and Complex Systems Group, Departamento de Física, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain
| | - Alexandre R Nieto
- Nonlinear Dynamics, Chaos and Complex Systems Group, Departamento de Física, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain
| | - Jesús M Seoane
- Nonlinear Dynamics, Chaos and Complex Systems Group, Departamento de Física, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain
| | - Miguel A F Sanjuán
- Nonlinear Dynamics, Chaos and Complex Systems Group, Departamento de Física, Universidad Rey Juan Carlos, Tulipán s/n, 28933 Móstoles, Madrid, Spain
| |
Collapse
|
10
|
Singh RK, Sandev T, Singh S. Bernoulli trial under restarts: A comparative study of resetting transitions. Phys Rev E 2023; 108:L052106. [PMID: 38115400 DOI: 10.1103/physreve.108.l052106] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/02/2023] [Accepted: 10/23/2023] [Indexed: 12/21/2023]
Abstract
A Bernoulli trial describing the escape behavior of a lamb to a safe haven in pursuit by a lion is studied under restarts. The process ends in two ways: either the lamb makes it to the safe haven (success) or is captured by the lion (failure). We study the first passage properties of this Bernoulli trial and find that only mean first passage time exists. Considering Poisson and sharp resetting, we find that the success probability is a monotonically decreasing function of the restart rate. The mean time, however, exhibits a nonmonotonic dependence on the restart rate taking a minimal value at an optimal restart rate. Furthermore, for sharp restart, the mean time possesses a local and a global minima. As a result, the optimal restart rate exhibits a continuous transition for Poisson resetting while it exhibits a discontinuous transition for sharp resetting as a function of the relative separation of the lion and the lamb. We also find that the distribution of first passage times under sharp resetting exhibits a periodic behavior.
Collapse
Affiliation(s)
- R K Singh
- Department of Physics, Bar-Ilan University, Ramat-Gan 5290002, Israel
| | - T 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
| | - Sadhana Singh
- The Avram and Stella Goldstein-Goren Department of Biotechnology Engineering, Ben-Gurion University of the Negev, Be'er Sheva 84105, Israel
| |
Collapse
|
11
|
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
|
12
|
Olsen KS. Steady-state moments under resetting to a distribution. Phys Rev E 2023; 108:044120. [PMID: 37978618 DOI: 10.1103/physreve.108.044120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/10/2023] [Accepted: 09/19/2023] [Indexed: 11/19/2023]
Abstract
The nonequilibrium steady state emerging from stochastic resetting to a distribution is studied. We show that for a range of processes, the steady-state moments can be expressed as a linear combination of the moments of the distribution of resetting positions. The coefficients of this series are universal in the sense that they do not depend on the resetting distribution, only the underlying dynamics. We consider the case of a Brownian particle and a run-and-tumble particle confined in a harmonic potential, where we derive explicit closed-form expressions for all moments for any resetting distribution. Numerical simulations are used to verify the results, showing excellent agreement.
Collapse
Affiliation(s)
- Kristian Stølevik Olsen
- Nordita, Royal Institute of Technology, and Stockholm University, Hannes Alfvéns Väg 12, 106 91 Stockholm, Sweden and Institut für Theoretische Physik II: Weiche Materie, Heinrich-Heine-Universität Düsseldorf, 40225 Düsseldorf, Germany
| |
Collapse
|
13
|
Biroli M, Majumdar SN, Schehr G. Critical number of walkers for diffusive search processes with resetting. Phys Rev E 2023; 107:064141. [PMID: 37464619 DOI: 10.1103/physreve.107.064141] [Citation(s) in RCA: 5] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/13/2023] [Accepted: 05/30/2023] [Indexed: 07/20/2023]
Abstract
We consider N Brownian motions diffusing independently on a line, starting at x_{0}>0, in the presence of an absorbing target at the origin. The walkers undergo stochastic resetting under two protocols: (A) each walker resets independently to x_{0} with rate r and (B) all walkers reset simultaneously to x_{0} with rate r. We derive an explicit analytical expression for the mean first-passage time to the origin in terms of an integral which is evaluated numerically using Mathematica. We show that, as a function of r and for fixed x_{0}, it has a minimum at an optimal value r^{*}>0 as long as N<N_{c}. Thus resetting is beneficial for the search for N<N_{c}. When N>N_{c}, the optimal value occurs at r^{*}=0 indicating that resetting hinders search processes. We obtain different values of N_{c} for protocols A and B; indeed, for N≤7 resetting is beneficial in protocol A, while for N≤6 resetting is beneficial for protocol B. Our theoretical predictions are verified in numerical Langevin simulations.
Collapse
Affiliation(s)
- Marco Biroli
- LPTMS, CNRS, Univ. Paris-Sud, Université Paris-Saclay, 91405 Orsay, France
| | - Satya N Majumdar
- LPTMS, CNRS, Univ. 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
|
14
|
Starkov D, Belan S. Universal performance bounds of restart. Phys Rev E 2023; 107:L062101. [PMID: 37464603 DOI: 10.1103/physreve.107.l062101] [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/13/2022] [Accepted: 05/11/2023] [Indexed: 07/20/2023]
Abstract
As has long been known to computer scientists, the performance of probabilistic algorithms characterized by relatively large runtime fluctuations can be improved by applying a restart, i.e., episodic interruption of a randomized computational procedure followed by initialization of its new statistically independent realization. A similar effect of restart-induced process acceleration could potentially be possible in the context of enzymatic reactions, where dissociation of the enzyme-substrate intermediate corresponds to restarting the catalytic step of the reaction. To date, a significant number of analytical results have been obtained in physics and computer science regarding the effect of restart on the completion time statistics in various model problems, however, the fundamental limits of restart efficiency remain unknown. Here we derive a range of universal statistical inequalities that offer constraints on the effect that restart could impose on the completion time of a generic stochastic process. The corresponding bounds are expressed via simple statistical metrics of the original process such as harmonic mean h, median value m, and mode M, and, thus, are remarkably practical. We test our analytical predictions with multiple numerical examples, discuss implications arising from them and important avenues of future work.
Collapse
Affiliation(s)
- Dmitry Starkov
- Landau Institute for Theoretical Physics, Russian Academy of Sciences, 1-A Akademika Semenova Av., 142432 Chernogolovka, Russia
- National Research University Higher School of Economics, Faculty of Mathematics, Usacheva 6, 119048 Moscow, Russia
| | - Sergey Belan
- Landau Institute for Theoretical Physics, Russian Academy of Sciences, 1-A Akademika Semenova Av., 142432 Chernogolovka, Russia
- National Research University Higher School of Economics, Faculty of Physics, Myasnitskaya 20, 101000 Moscow, Russia
| |
Collapse
|
15
|
Jain S, Boyer D, Pal A, Dagdug L. Fick-Jacobs description and first passage dynamics for diffusion in a channel under stochastic resetting. J Chem Phys 2023; 158:054113. [PMID: 36754825 DOI: 10.1063/5.0135249] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 02/09/2023] Open
Abstract
The transport of particles through channels is of paramount importance in physics, chemistry, and surface science due to its broad real world applications. Much insight can be gained by observing the transition paths of a particle through a channel and collecting statistics on the lifetimes in the channel or the escape probabilities from the channel. In this paper, we consider the diffusive transport through a narrow conical channel of a Brownian particle subject to intermittent dynamics, namely, stochastic resetting. As such, resetting brings the particle back to a desired location from where it resumes its diffusive phase. To this end, we extend the Fick-Jacobs theory of channel-facilitated diffusive transport to resetting-induced transport. Exact expressions for the conditional mean first passage times, escape probabilities, and the total average lifetime in the channel are obtained, and their behavior as a function of the resetting rate is highlighted. It is shown that resetting can expedite the transport through the channel-rigorous constraints for such conditions are then illustrated. Furthermore, we observe that a carefully chosen resetting rate can render the average lifetime of the particle inside the channel minimal. Interestingly, the optimal rate undergoes continuous and discontinuous transitions as some relevant system parameters are varied. The validity of our one-dimensional analysis and the corresponding theoretical predictions is supported by three-dimensional Brownian dynamics simulations. We thus believe that resetting can be useful to facilitate particle transport across biological membranes-a phenomenon that can spearhead further theoretical and experimental studies.
Collapse
Affiliation(s)
- Siddharth Jain
- Harish-Chandra Research Institute, HBNI, Chhatnag Road, Jhunsi, Allahabad (Prayagraj), UP, 211019, India
| | - Denis Boyer
- Instituto de Física, Universidad Nacional Autónoma de México, Ciudad de México C.P. 04510, Mexico
| | - Arnab Pal
- The Institute of Mathematical Sciences, CIT Campus, Taramani, Chennai 600113, India
| | - Leonardo Dagdug
- Physics Department, Universidad Autónoma Metropolitana-Iztapalapa, San Rafael Atlixco 186, Ciudad de México 09340, Mexico
| |
Collapse
|
16
|
Singh RK, Singh S. Capture of a diffusing lamb by a diffusing lion when both return home. Phys Rev E 2022; 106:064118. [PMID: 36671194 DOI: 10.1103/physreve.106.064118] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/03/2022] [Accepted: 12/01/2022] [Indexed: 06/17/2023]
Abstract
A diffusing lion pursues a diffusing lamb when both of them are allowed to get back to their homes intermittently. Identifying the system with a pair of vicious random walkers, we study their dynamics under Poissonian and sharp resetting. In the absence of any resets, the location of intersection of the two walkers follows a Cauchy distribution. In the presence of resetting, the distribution of the location of annihilation is composed of two parts: one in which the trajectories cross without being reset (center) and the other where trajectories are reset at least once before they cross each other (tails). We find that the tail part decays exponentially for both the resetting protocols. The central part of the distribution, on the other hand, depends on the nature of the restart protocol, with Cauchy for Poisson resetting and Gaussian for sharp resetting. We find good agreement of the analytical results with numerical calculations.
Collapse
Affiliation(s)
- R K Singh
- Department of Physics, Bar-Ilan University, Ramat-Gan 5290002, Israel
| | - Sadhana Singh
- The Avram and Stella Goldstein-Goren Department of Biotechnology Engineering, Ben-Gurion University of the Negev, Be'er Sheva 84105, Israel
| |
Collapse
|
17
|
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: 0.7] [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
|
18
|
Tal-Friedman O, Roichman Y, Reuveni S. Diffusion with partial resetting. Phys Rev E 2022; 106:054116. [PMID: 36559492 DOI: 10.1103/physreve.106.054116] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/06/2022] [Accepted: 09/23/2022] [Indexed: 11/09/2022]
Abstract
Inspired by many examples in nature, stochastic resetting of random processes has been studied extensively in the past decade. In particular, various models of stochastic particle motion were considered where, upon resetting, the particle is returned to its initial position. Here we generalize the model of diffusion with resetting to account for situations where a particle is returned only a fraction of its distance to the origin, e.g., half way. We show that this model always attains a steady-state distribution which can be written as an infinite sum of independent, but not identical, Laplace random variables. As a result, we find that the steady-state transitions from the known Laplace form which is obtained in the limit of full resetting to a Gaussian form, which is obtained close to the limit of no resetting. A similar transition is shown to be displayed by drift diffusion whose steady state can also be expressed as an infinite sum of independent random variables. Finally, we extend our analysis to capture the temporal evolution of drift diffusion with partial resetting, providing a bottom-up probabilistic construction that yields a closed-form solution for the time-dependent distribution of this process in Fourier-Laplace space. Possible extensions and applications of diffusion with partial resetting are discussed.
Collapse
Affiliation(s)
- Ofir Tal-Friedman
- School of Physics and Astronomy, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Yael Roichman
- School of Physics and Astronomy, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 6997801, Israel.,School of Chemistry, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 6997801, Israel.,Center for the Physics and Chemistry of Living Systems, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Shlomi Reuveni
- School of Chemistry, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 6997801, Israel.,Center for the Physics and Chemistry of Living Systems, Tel Aviv University, Tel Aviv 6997801, Israel.,The Sackler Center for Computational Molecular and Materials Science, Tel Aviv University, Tel Aviv 6997801, Israel
| |
Collapse
|
19
|
Tucci G, Gambassi A, Majumdar SN, Schehr G. First-passage time of run-and-tumble particles with noninstantaneous resetting. Phys Rev E 2022; 106:044127. [PMID: 36397533 DOI: 10.1103/physreve.106.044127] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/04/2022] [Accepted: 09/09/2022] [Indexed: 06/16/2023]
Abstract
We study the statistics of the first-passage time of a single run-and-tumble particle (RTP) in one spatial dimension, with or without resetting, to a fixed target located at L>0. First, we compute the first-passage time distribution of a free RTP, without resetting or in a confining potential, but averaged over the initial position drawn from an arbitrary distribution p(x). Recent experiments used a noninstantaneous resetting protocol that motivated us to study in particular the case where p(x) corresponds to the stationary non-Boltzmann distribution of an RTP in the presence of a harmonic trap. This distribution p(x) is characterized by a parameter ν>0, which depends on the microscopic parameters of the RTP dynamics. We show that the first-passage time distribution of the free RTP, drawn from this initial distribution, develops interesting singular behaviors, depending on the value of ν. We then switch on resetting, mimicked by relaxation of the RTP in the presence of a harmonic trap. Resetting leads to a finite mean first-passage time and we study this as a function of the resetting rate for different values of the parameters ν and b=L/c, where c is the position of the right edge of the initial distribution p(x). In the diffusive limit of the RTP dynamics, we find a rich phase diagram in the (b,ν) plane, with an interesting reentrance phase transition. Away from the diffusive limit, qualitatively similar rich behaviors emerge for the full RTP dynamics.
Collapse
Affiliation(s)
- Gennaro Tucci
- SISSA-International School for Advanced Studies and INFN, via Bonomea 265, I-34136 Trieste, Italy
| | - Andrea Gambassi
- SISSA-International School for Advanced Studies and INFN, via Bonomea 265, I-34136 Trieste, Italy
| | - 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
|
20
|
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: 0.7] [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
|
21
|
Ray S. Expediting Feller process with stochastic resetting. Phys Rev E 2022; 106:034133. [PMID: 36266865 DOI: 10.1103/physreve.106.034133] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/07/2022] [Accepted: 09/07/2022] [Indexed: 06/16/2023]
Abstract
We explore the effect of stochastic resetting on the first-passage properties of the Feller process. The Feller process can be envisioned as space-dependent diffusion, with diffusion coefficient D(x)=x, in a potential U(x)=x(x/2-θ) that owns a minimum at θ. This restricts the process to the positive side of the origin and therefore, Feller diffusion can successfully model a vast array of phenomena in biological and social sciences, where realization of negative values is forbidden. In our analytically tractable model system, a particle that undergoes Feller diffusion is subject to Poissonian resetting, i.e., taken back to its initial position at a constant rate r, after random time epochs. We addressed the two distinct cases that arise when the relative position of the absorbing boundary (x_{a}) with respect to the initial position of the particle (x_{0}) differ, i.e., for (a) x_{0}<x_{a} and (b) x_{a}<x_{0}. Utilizing the Fokker-Planck description of the system, we obtained closed-form expressions for the Laplace transform of the survival probability and hence derived the exact expressions of the mean first-passage time 〈T_{r}〉. Performing a comprehensive analysis on the optimal resetting rate (r^{★}) that minimize 〈T_{r}〉 and the maximal speedup that r^{★} renders, we identify the phase space where Poissonian resetting facilitates first-passage for Feller diffusion. We observe that for x_{0}<x_{a}, resetting accelerates first-passage when θ<θ_{c}, where θ_{c} is a critical value of θ that decreases when x_{a} is moved away from the origin. In stark contrast, for x_{a}<x_{0}, resetting accelerates first-passage when θ>θ_{c}, where θ_{c} is a critical value of θ that increases when x_{0} is moved away from the origin. Our study opens up the possibility of a series of subsequent works with more case-specific models of Feller diffusion with resetting.
Collapse
Affiliation(s)
- Somrita Ray
- Department of Chemistry, Indian Institute of Technology Tirupati, Tirupati 517619, India
| |
Collapse
|
22
|
Luo Y, Zeng C, Huang T, Ai BQ. Anomalous transport tuned through stochastic resetting in the rugged energy landscape of a chaotic system with roughness. Phys Rev E 2022; 106:034208. [PMID: 36266857 DOI: 10.1103/physreve.106.034208] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/03/2022] [Accepted: 08/15/2022] [Indexed: 06/16/2023]
Abstract
Stochastic resetting causes kinetic phase transitions, whereas its underlying physical mechanism remains to be elucidated. We here investigate the anomalous transport of a particle moving in a chaotic system with a stochastic resetting and a rough potential and focus on how the stochastic resetting, roughness, and nonequilibrium noise affect the transports of the particle. We uncover the physical mechanism for stochastic resetting resulting in the anomalous transport in a nonlinear chaotic system: The particle is reset to a new basin of attraction which may be different from the initial basin of attraction from the view of dynamics. From the view of the energy landscape, the particle is reset to a new energy state of the energy landscape which may be different from the initial energy state. This resetting can lead to a kinetic phase transition between no transport and a finite net transport or between negative mobility and positive mobility. The roughness and noise also lead to the transition. Based on the mechanism, the transport of the particle can be tuned by these parameters. For example, the combination of the stochastic resetting, roughness, and noise can enhance the transport and tune negative mobility, the enhanced stability of the system, and the resonant-like activity. We analyze these results through variances (e.g., mean-squared velocity, etc.) and correlation functions (i.e., velocity autocorrelation function, position-velocity correlation function, etc.). Our results can be extensively applied in the biology, physics, and chemistry, even social system.
Collapse
Affiliation(s)
- Yuhui Luo
- Faculty of Civil Engineering and Mechanics/Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China
- School of Physics and Information Engineering, Zhaotong University, Zhaotong 657000, China
| | - Chunhua Zeng
- Faculty of Civil Engineering and Mechanics/Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China
| | - Tao Huang
- Faculty of Civil Engineering and Mechanics/Faculty of Science, Kunming University of Science and Technology, Kunming 650500, China
| | - Bao-Quan Ai
- Guangdong Provincial Key Laboratory of Quantum Engineering and Quantum Materials, GPETR Center for Quantum Precision Measurement, SPTE, South China Normal University, Guangzhou 510006, China
| |
Collapse
|
23
|
Sarkar M, Gupta S. Synchronization in the Kuramoto model in presence of stochastic resetting. CHAOS (WOODBURY, N.Y.) 2022; 32:073109. [PMID: 35907730 DOI: 10.1063/5.0090861] [Citation(s) in RCA: 11] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/09/2022] [Accepted: 06/10/2022] [Indexed: 06/15/2023]
Abstract
What happens when the paradigmatic Kuramoto model involving interacting oscillators of distributed natural frequencies and showing spontaneous collective synchronization in the stationary state is subject to random and repeated interruptions of its dynamics with a reset to the initial condition? While resetting to a synchronized state, it may happen between two successive resets that the system desynchronizes, which depends on the duration of the random time interval between the two resets. Here, we unveil how such a protocol of stochastic resetting dramatically modifies the phase diagram of the bare model, allowing, in particular, for the emergence of a synchronized phase even in parameter regimes for which the bare model does not support such a phase. Our results are based on an exact analysis invoking the celebrated Ott-Antonsen ansatz for the case of the Lorentzian distribution of natural frequencies and numerical results for Gaussian frequency distribution. Our work provides a simple protocol to induce global synchrony in the system through stochastic resetting.
Collapse
Affiliation(s)
- Mrinal Sarkar
- Department of Physics, Indian Institute of Technology Madras, Chennai 600036, India
| | - Shamik Gupta
- Department of Physics, Ramakrishna Mission Vivekananda Educational and Research Institute, Belur Math, Howrah 711202, India
| |
Collapse
|
24
|
Ahmad S, Rijal K, Das D. First passage in the presence of stochastic resetting and a potential barrier. Phys Rev E 2022; 105:044134. [PMID: 35590648 DOI: 10.1103/physreve.105.044134] [Citation(s) in RCA: 6] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/05/2022] [Accepted: 04/04/2022] [Indexed: 06/15/2023]
Abstract
Diffusion and first passage in the presence of stochastic resetting and potential bias have been of recent interest. We study a few models, systematically progressing in their complexity, to understand the usefulness of resetting. In the parameter space of the models, there are multiple continuous and discontinuous transitions where the advantage of resetting vanishes. We show these results analytically exactly for a tent potential, and numerically accurately for a quartic potential relevant to a magnetic system at low temperatures. We find that the spatial asymmetry of the potential across the barrier, and the number of absorbing boundaries, play a crucial role in determining the type of transition.
Collapse
Affiliation(s)
- Saeed Ahmad
- Physics Department, Indian Institute of Technology Bombay, Mumbai 400076, India
| | - Krishna Rijal
- Physics Department, Indian Institute of Technology Bombay, Mumbai 400076, India
| | - Dibyendu Das
- Physics Department, Indian Institute of Technology Bombay, Mumbai 400076, India
| |
Collapse
|
25
|
Chen H, Huang F. First passage of a diffusing particle under stochastic resetting in bounded domains with spherical symmetry. Phys Rev E 2022; 105:034109. [PMID: 35428076 DOI: 10.1103/physreve.105.034109] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/24/2021] [Accepted: 02/18/2022] [Indexed: 06/14/2023]
Abstract
We investigate the first passage properties of a Brownian particle diffusing freely inside a d-dimensional sphere with absorbing spherical surface subject to stochastic resetting. We derive the mean time to absorption (MTA) as functions of resetting rate γ and initial distance r of the particle to the center of the sphere. We find that when r>r_{c} there exists a nonzero optimal resetting rate γ_{opt} at which the MTA is a minimum, where r_{c}=sqrt[d/(d+4)]R and R is the radius of the sphere. As r increases, γ_{opt} exhibits a continuous transition from zero to nonzero at r=r_{c}. Furthermore, we consider that the particle lies between two two-dimensional or three-dimensional concentric spheres with absorbing boundaries, and obtain the domain in which resetting expedites the MTA, which is (R_{1},r_{c_{1}})∪(r_{c_{2}},R_{2}), with R_{1} and R_{2} being the radii of inner and outer spheres, respectively. Interestingly, when R_{1}/R_{2} is less than a critical value, γ_{opt} exhibits a discontinuous transition at r=r_{c_{1}}; otherwise, such a transition is continuous. However, at r=r_{c_{2}} the transition is always continuous.
Collapse
Affiliation(s)
- Hanshuang Chen
- School of Physics and Optoelectronics Engineering, Anhui University, Hefei 230601, China
| | - Feng Huang
- Key Laboratory of Advanced Electronic Materials and Devices & School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
- Key Laboratory of Architectural Acoustic Environment of Anhui Higher Education Institutes, Hefei 230601, China
| |
Collapse
|
26
|
Tuning of the Dielectric Relaxation and Complex Susceptibility in a System of Polar Molecules: A Generalised Model Based on Rotational Diffusion with Resetting. FRACTAL AND FRACTIONAL 2022. [DOI: 10.3390/fractalfract6020088] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 12/10/2022]
Abstract
The application of the fractional calculus in the mathematical modelling of relaxation processes in complex heterogeneous media has attracted a considerable amount of interest lately. The reason for this is the successful implementation of fractional stochastic and kinetic equations in the studies of non-Debye relaxation. In this work, we consider the rotational diffusion equation with a generalised memory kernel in the context of dielectric relaxation processes in a medium composed of polar molecules. We give an overview of existing models on non-exponential relaxation and introduce an exponential resetting dynamic in the corresponding process. The autocorrelation function and complex susceptibility are analysed in detail. We show that stochastic resetting leads to a saturation of the autocorrelation function to a constant value, in contrast to the case without resetting, for which it decays to zero. The behaviour of the autocorrelation function, as well as the complex susceptibility in the presence of resetting, confirms that the dielectric relaxation dynamics can be tuned by an appropriate choice of the resetting rate. The presented results are general and flexible, and they will be of interest for the theoretical description of non-trivial relaxation dynamics in heterogeneous systems composed of polar molecules.
Collapse
|
27
|
Wang S, Chen H, Huang F. Random walks on complex networks with multiple resetting nodes: A renewal approach. CHAOS (WOODBURY, N.Y.) 2021; 31:093135. [PMID: 34598469 DOI: 10.1063/5.0064791] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/27/2021] [Accepted: 09/02/2021] [Indexed: 06/13/2023]
Abstract
Due to wide applications in diverse fields, random walks subject to stochastic resetting have attracted considerable attention in the last decade. In this paper, we study discrete-time random walks on complex networks with multiple resetting nodes. Using a renewal approach, we derive exact expressions of the occupation probability of the walker in each node and mean first-passage time between arbitrary two nodes. All the results can be expressed in terms of the spectral properties of the transition matrix in the absence of resetting. We demonstrate our results on circular networks, stochastic block models, and Barabási-Albert scale-free networks and find the advantage of the resetting processes to multiple resetting nodes in a global search on such networks. Finally, the distribution of resetting probabilities is optimized via a simulated annealing algorithm, so as to minimize the mean first-passage time averaged over arbitrary two distinct nodes.
Collapse
Affiliation(s)
- Shuang Wang
- School of Physics Optoelectronics Engineering, Anhui University, Hefei 230601, China
| | - Hanshuang Chen
- School of Physics Optoelectronics Engineering, Anhui University, Hefei 230601, China
| | - Feng Huang
- Key Laboratory of Advanced Electronic Materials and Devices & School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
| |
Collapse
|
28
|
Dahlenburg M, Chechkin AV, Schumer R, Metzler R. Stochastic resetting by a random amplitude. Phys Rev E 2021; 103:052123. [PMID: 34134286 DOI: 10.1103/physreve.103.052123] [Citation(s) in RCA: 17] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/03/2020] [Accepted: 04/29/2021] [Indexed: 11/07/2022]
Abstract
Stochastic resetting, a diffusive process whose amplitude is reset to the origin at random times, is a vividly studied strategy to optimize encounter dynamics, e.g., in chemical reactions. Here we generalize the resetting step by introducing a random resetting amplitude such that the diffusing particle may be only partially reset towards the trajectory origin or even overshoot the origin in a resetting step. We introduce different scenarios for the random-amplitude stochastic resetting process and discuss the resulting dynamics. Direct applications are geophysical layering (stratigraphy) and population dynamics or financial markets, as well as generic search processes.
Collapse
Affiliation(s)
- Marcus Dahlenburg
- Institute for Physics & Astronomy, University of Potsdam, 14476 Potsdam, Germany.,Basque Center for Applied Mathematics, 48009 Bilbao, Basque Country, Spain
| | - Aleksei V Chechkin
- Institute for Physics & Astronomy, University of Potsdam, 14476 Potsdam, Germany.,Akhiezer Institute for Theoretical Physics, 61108 Kharkov, Ukraine
| | - Rina Schumer
- Desert Research Institute, Reno, Nevada 89512, USA
| | - Ralf Metzler
- Institute for Physics & Astronomy, University of Potsdam, 14476 Potsdam, Germany
| |
Collapse
|
29
|
Capała K, Dybiec B, Gudowska-Nowak E. Dichotomous flow with thermal diffusion and stochastic resetting. CHAOS (WOODBURY, N.Y.) 2021; 31:063123. [PMID: 34241304 DOI: 10.1063/5.0052789] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/01/2021] [Accepted: 05/31/2021] [Indexed: 06/13/2023]
Abstract
We consider properties of one-dimensional diffusive dichotomous flow and discuss effects of stochastic resonant activation (SRA) in the presence of a statistically independent random resetting mechanism. Resonant activation and stochastic resetting are two similar effects, as both of them can optimize the noise-induced escape. Our studies show completely different origins of optimization in adapted setups. Efficiency of stochastic resetting relies on elimination of suboptimal trajectories, while SRA is associated with matching of time scales in the dynamic environment. Consequently, both effects can be easily tracked by studying their asymptotic properties. Finally, we show that stochastic resetting cannot be easily used to further optimize the SRA in symmetric setups.
Collapse
Affiliation(s)
- Karol Capała
- Department of Statistical Physics, Institute of Theoretical Physics, Jagiellonian University, Łojasiewicza 11, 30-348 Kraków, Poland
| | - Bartłomiej Dybiec
- Department of Statistical Physics, Institute of Theoretical Physics, Jagiellonian University, Łojasiewicza 11, 30-348 Kraków, Poland
| | - Ewa Gudowska-Nowak
- Department of Statistical Physics, Institute of Theoretical Physics, Jagiellonian University, Łojasiewicza 11, 30-348 Kraków, Poland
| |
Collapse
|
30
|
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: 20] [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
|
31
|
Ray S, Reuveni S. Resetting transition is governed by an interplay between thermal and potential energy. J Chem Phys 2021; 154:171103. [PMID: 34241053 DOI: 10.1063/5.0049642] [Citation(s) in RCA: 10] [Impact Index Per Article: 2.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Abstract
A dynamical process that takes a random time to complete, e.g., a chemical reaction, may either be accelerated or hindered due to resetting. Tuning system parameters, such as temperature, viscosity, or concentration, can invert the effect of resetting on the mean completion time of the process, which leads to a resetting transition. Although the resetting transition has been recently studied for diffusion in a handful of model potentials, it is yet unknown whether the results follow any universality in terms of well-defined physical parameters. To bridge this gap, we propose a general framework that reveals that the resetting transition is governed by an interplay between the thermal and potential energy. This result is illustrated for different classes of potentials that are used to model a wide variety of stochastic processes with numerous applications.
Collapse
Affiliation(s)
- Somrita Ray
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 69978, Israel
| | - Shlomi Reuveni
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 69978, Israel
| |
Collapse
|
32
|
Abstract
This review addresses issues of various drift–diffusion and inhomogeneous advection problems with and without resetting on comblike structures. Both a Brownian diffusion search with drift and an inhomogeneous advection search on the comb structures are analyzed. The analytical results are verified by numerical simulations in terms of coupled Langevin equations for the comb structure. The subordination approach is one of the main technical methods used here, and we demonstrated how it can be effective in the study of various random search problems with and without resetting.
Collapse
|
33
|
Ray S. Space-dependent diffusion with stochastic resetting: A first-passage study. J Chem Phys 2020; 153:234904. [DOI: 10.1063/5.0034432] [Citation(s) in RCA: 24] [Impact Index Per Article: 4.8] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/14/2022] Open
Affiliation(s)
- Somrita Ray
- School of Chemistry, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, The Center for Physics and Chemistry of Living Systems, and The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 69978, Israel
| |
Collapse
|
34
|
Kumar V, Sadekar O, Basu U. Active Brownian motion in two dimensions under stochastic resetting. Phys Rev E 2020; 102:052129. [PMID: 33327209 DOI: 10.1103/physreve.102.052129] [Citation(s) in RCA: 14] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/11/2020] [Accepted: 10/30/2020] [Indexed: 06/12/2023]
Abstract
We study the position distribution of an active Brownian particle (ABP) in the presence of stochastic resetting in two spatial dimensions. We consider three different resetting protocols: (1) where both position and orientation of the particle are reset, (2) where only the position is reset, and (3) where only the orientation is reset with a certain rate r. We show that in the first two cases, the ABP reaches a stationary state. Using a renewal approach, we calculate exactly the stationary marginal position distributions in the limiting cases when the resetting rate r is much larger or much smaller than the rotational diffusion constant D_{R} of the ABP. We find that, in some cases, for a large resetting rate, the position distribution diverges near the resetting point; the nature of the divergence depends on the specific protocol. For the orientation resetting, there is no stationary state, but the motion changes from a ballistic one at short times to a diffusive one at late times. We characterize the short-time non-Gaussian marginal position distributions using a perturbative approach.
Collapse
Affiliation(s)
- Vijay Kumar
- Centre for Computational and Data-Intensive Science and Engineering, Skolkovo Institute of Science and Technology, Nobelya Ulitsa 3, Moscow, 121205, Russia
| | - Onkar Sadekar
- Indian Institute of Science Education and Research, Homi Bhabha Road, Pashan, Pune 411008, India
| | - Urna Basu
- Raman Research Institute, C. V. Raman Avenue, Bengaluru 560080, India
| |
Collapse
|
35
|
Ahmad S, Das D. Role of dimensions in first passage of a diffusing particle under stochastic resetting and attractive bias. Phys Rev E 2020; 102:032145. [PMID: 33075998 DOI: 10.1103/physreve.102.032145] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/21/2020] [Accepted: 09/08/2020] [Indexed: 06/11/2023]
Abstract
Recent studies in one dimension have revealed that the temporal advantage rendered by stochastic resetting to diffusing particles in attaining first passage may be annulled by a sufficiently strong attractive potential. We extend the results to higher dimensions. For a diffusing particle in an attractive potential V(R)=kR^{n}, in general d dimensions, we study the critical strength k=k_{c} above which resetting becomes disadvantageous. The point of continuous transition may be exactly found even in cases where the problem with resetting is not solvable, provided the first two moments of the problem without resetting are known. We find the dimensionless critical strength κ_{c,n}(k_{c}) exactly when d/n and 2/n take positive integral values. Also for the limiting case of a box potential (representing n→∞), and the special case of a logarithmic potential kln(R/a), we find the corresponding transition points κ_{c,∞} and κ_{c,l} exactly for any dimension d. The asymptotic forms of the critical strengths at large dimensions d are interesting. We show that for the power law potential, for any n∈(0,∞), the dimensionless critical strength κ_{c,n}∼d^{1/n} at large d. For the box potential, asymptotically, κ_{c,∞}∼(1-ln(d/2)/d), while for the logarithmic potential, κ_{c,l}∼d.
Collapse
Affiliation(s)
- Saeed Ahmad
- Physics Department, Indian Institute of Technology Bombay, Mumbai 400076, India
| | - Dibyendu Das
- Physics Department, Indian Institute of Technology Bombay, Mumbai 400076, India
| |
Collapse
|
36
|
Ray S, Reuveni S. Diffusion with resetting in a logarithmic potential. J Chem Phys 2020; 152:234110. [DOI: 10.1063/5.0010549] [Citation(s) in RCA: 41] [Impact Index Per Article: 8.2] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/10/2023] Open
Affiliation(s)
- Somrita Ray
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 69978, Israel
| | - Shlomi Reuveni
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Ratner Center for Single Molecule Science, Tel Aviv University, Tel Aviv 69978, Israel
| |
Collapse
|
37
|
Pal A, Kuśmierz Ł, Reuveni S. Time-dependent density of diffusion with stochastic resetting is invariant to return speed. Phys Rev E 2019; 100:040101. [PMID: 31770943 DOI: 10.1103/physreve.100.040101] [Citation(s) in RCA: 26] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/22/2019] [Indexed: 01/07/2023]
Abstract
The canonical Evans-Majumdar model for diffusion with stochastic resetting to the origin assumes that resetting takes zero time: upon resetting the diffusing particle is teleported back to the origin to start its motion anew. However, in reality getting from one place to another takes a finite amount of time which must be accounted for as diffusion with resetting already serves as a model for a myriad of processes in physics and beyond. Here we consider a situation where upon resetting the diffusing particle returns to the origin at a finite (rather than infinite) speed. This creates a coupling between the particle's random position at the moment of resetting and its return time, and further gives rise to a nontrivial cross-talk between two separate phases of motion: the diffusive phase and the return phase. We show that each of these phases relaxes to the steady state in a unique manner; and while this could have also rendered the total relaxation dynamics extremely nontrivial, our analysis surprisingly reveals otherwise. Indeed, the time-dependent distribution describing the particle's position in our model is completely invariant to the speed of return. Thus, whether returns are slow or fast, we always recover the result originally obtained for diffusion with instantaneous returns to the origin.
Collapse
Affiliation(s)
- Arnab Pal
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Mark Ratner Institute for Single Molecule Chemistry, Tel Aviv University, Tel Aviv 6997801, Israel
| | - Łukasz Kuśmierz
- Laboratory for Neural Computation and Adaptation, RIKEN Center for Brain Science, 2-1 Hirosawa, Wako, Saitama 351-0198, Japan
| | - Shlomi Reuveni
- School of Chemistry, The Center for Physics and Chemistry of Living Systems, The Raymond and Beverly Sackler Center for Computational Molecular and Materials Science, and The Mark Ratner Institute for Single Molecule Chemistry, Tel Aviv University, Tel Aviv 6997801, Israel
| |
Collapse
|
38
|
Roldán É, Vivo P. Exact distributions of currents and frenesy for Markov bridges. Phys Rev E 2019; 100:042108. [PMID: 31770868 DOI: 10.1103/physreve.100.042108] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/12/2019] [Indexed: 02/01/2023]
Abstract
We consider discrete-time Markov bridges, chains whose initial and final states coincide. We derive exact finite-time formulae for the joint probability distributions of additive functionals of trajectories. We apply our theory to time-integrated currents and frenesy of enzymatic reactions, which may include absolutely irreversible transitions. We discuss the information that frenesy carries about the currents and show that bridges may violate known uncertainty relations in certain cases. Numerical simulations are in perfect agreement with our theory.
Collapse
Affiliation(s)
- Édgar Roldán
- ICTP-The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, 34151 Trieste, Italy
| | - Pierpaolo Vivo
- Department of Mathematics, King's College London, Strand, London WC2R 2LS, United Kingdom
| |
Collapse
|
39
|
Basu U, Kundu A, Pal A. Symmetric exclusion process under stochastic resetting. Phys Rev E 2019; 100:032136. [PMID: 31639904 DOI: 10.1103/physreve.100.032136] [Citation(s) in RCA: 26] [Impact Index Per Article: 4.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/28/2019] [Indexed: 11/07/2022]
Abstract
We study the behavior of a symmetric exclusion process (SEP) in the presence of stochastic resetting where the configuration of the system is reset to a steplike profile with a fixed rate r. We show that the presence of resetting affects both the stationary and dynamical properties of SEPs strongly. We compute the exact time-dependent density profile and show that the stationary state is characterized by a nontrivial inhomogeneous profile in contrast to the flat one for r=0. We also show that for r>0 the average diffusive current grows linearly with time t, in stark contrast to the sqrt[t] growth for r=0. In addition to the underlying diffusive current, we identify the resetting current in the system which emerges due to the sudden relocation of the particles to the steplike configuration and is strongly correlated to the diffusive current. We show that the average resetting current is negative, but its magnitude also grows linearly with time t. We also compute the probability distributions of the diffusive current, resetting current, and total current (sum of the diffusive and the resetting currents) using the renewal approach. We demonstrate that while the typical fluctuations of both the diffusive and reset currents around the mean are typically Gaussian, the distribution of the total current shows a strong non-Gaussian behavior.
Collapse
Affiliation(s)
- Urna Basu
- Raman Research Institute, Bengaluru 560080, India
| | - Anupam Kundu
- International Centre for Theoretical Sciences, Tata Institute of Fundamental Research, Bengaluru 560089, India
| | - Arnab Pal
- School of Chemistry, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, Tel Aviv 6997801, Israel.,Center for the Physics and Chemistry of Living Systems, Tel Aviv University, 6997801, Tel Aviv, Israel.,Sackler Center for Computational Molecular and Materials Science, Tel Aviv University, 6997801, Tel Aviv, Israel
| |
Collapse
|