Mean first-passage times of non-Markovian random walkers in confinement

Abstract

The first-passage time (FPT), defined as the time a random walker takes to reach a target point in a confining domain, is a key quantity in the theory of stochastic processes. Its importance comes from its crucial role to quantify the efficiency of processes as varied as diffusion-limited reactions, target search processes or spreading of diseases. Most methods to determine the FPT properties in confined domains have been limited to Markovian (memoryless) processes. However, as soon as the random walker interacts with its environment, memory effects can not be neglected. Examples of non Markovian dynamics include single-file diffusion in narrow channels or the motion of a tracer particle either attached to a polymeric chain or diffusing in simple or complex fluids such as nematics \cite{turiv2013effect}, dense soft colloids or viscoelastic solution. Here, we introduce an analytical approach to calculate, in the limit of a large confining volume, the mean FPT of a Gaussian non-Markovian random walker to a target point. The non-Markovian features of the dynamics are encompassed by determining the statistical properties of the trajectory of the random walker in the future of the first-passage event, which are shown to govern the FPT kinetics.This analysis is applicable to a broad range of stochastic processes, possibly correlated at long-times. Our theoretical predictions are confirmed by numerical simulations for several examples of non-Markovian processes including the emblematic case of the Fractional Brownian Motion in one or higher dimensions. These results show, on the basis of Gaussian processes, the importance of memory effects in first-passage statistics of non-Markovian random walkers in confinement.

arXiv commentSubmitted version. Supplementary Information can be found on the Nature website : http://www.nature.com/nature/journal/v534/n7607/full/nature18272.html

References in corpus (8)

• First-passage times in complex scale-invariant media
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Geometry-controlled kinetics
• Persistence exponents for fluctuating interfaces
• Effect of collective molecular reorientations on Brownian motion of colloids in nematic liquid crystal
• Non-Markovian polymer reaction kinetics
• Anomalous Polymer Dynamics Is Non-Markovian: Memory Effects and The Generalized Langevin Equation Formulation
• Generalized Langevin equations for a driven tracer in dense soft colloids: construction and applications

Cited by in corpus (62)

• Search with home returns provides advantage under high uncertainty
• First passage under restart with branching
• Towards a full quantitative description of single-molecule reaction kinetics in biological cells
• Generalized arcsine laws for fractional Brownian motion
• Inverse square Lévy walks are not optimal search strategies for $d\ge 2$
• Interlacing Relaxation and First-Passage Phenomena in Reversible Discrete and Continuous Space Markovian Dynamics
• Emergence of molecular friction in liquids: bridging between the atomistic and hydrodynamic pictures
• Diffusion with Resetting Inside a Circle
• Duality Between Relaxation and First Passage in Reversible Markov Dynamics: Rugged Energy Landscapes Disentangled
• Learning physical properties of anomalous random walks using graph neural networks
• Optimal non-Markovian search strategies with n-step memory
• Manifestations of Projection-Induced Memory: General Theory and the Tilted Single File
• Universal first-passage statistics of aging processes
• Persistence-Speed Coupling Enhances the Search Efficiency of Migrating Immune Cells
• Mitigating long transient time in deterministic systems by resetting
• Survival probability of stochastic processes beyond persistence exponents
• First passage in an interval for fractional Brownian motion
• Cooperatively enhanced reactivity and 'stabilitaxis' of dissociating oligomeric proteins
• First-encounter time of two diffusing particles in confinement
• Mean first-passage time to a small absorbing target in an elongated planar domain
• Everlasting impact of initial perturbations on first-passage times of non-Markovian random walks
• Quantum resonant activation
• Uniform asymptotic approximation of diffusion to a small target: generalized reaction models
• First passage time distribution of active thermal particles in potentials
• Dynamic Looping of a Free-Draining Polymer
• Reliability modeling and statistical analysis of accelerated degradation process with memory effects and unit-to-unit variability
• An encounter-based approach to the escape problem
• Long-term memory induced correction to Arrhenius law
• Sampling first-passage times of fractional Brownian Motion using adaptive bisections
• Search efficiency of discrete fractional Brownian motion in a random distribution of targets
• Kinetics of rare events for non-Markovian stationary processes and application to polymer dynamics
• The Stretch to Stray on Time: Resonant Length of Random Walks in a Transient
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Quantum Approach to Fast Protein-Folding Time
• Exact enumeration approach to first-passage time distribution of non-Markov random walks
• Recurrence time correlations in random walks with preferential relocation to visited places
• First-encounter time of two diffusing particles in two- and three-dimensional confinement
• Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem
• Target finding in fibrous biological environments
• Evidence and quantification of memory effects in competitive first passage events
• Response to a small external force and fluctuations of a passive particle in a one-dimensional diffusive environment
• Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments
• Non-stationary Markovian Replication Process causing Diverse Diffusions
• Survival in a nanoforest of absorbing pillars
• Unexpected advantages of exploitation for target searches in complex networks
• Quantum Intelligence on Protein Folding Pathways
• Memory in random bouncing ball dynamics
• Universal Negative Energetic Elasticity in Polymer Chains: Crossovers among Random, Self-Avoiding, and Neighbor-Avoiding Walks
• Mean first-passage time of an anisotropic diffusive searcher
• Full counting statistics and first-passage times in quantum Markovian processes: Ensemble relations, metastability, and fluctuation theorems
• Sign-changes as a universal concept in first-passage time calculations
• Interface Collisions
• Concentration of Empirical First-Passage Times
• Scaling study of diffusion in dynamic crowded spaces
• Fractionally Quantized Recurrence Detection Times in Monitored Quantum Many-Body Systems
• Brownian motion: from kinetics to hydrodynamics
• Trapping problem on star-type graphs with applications
• Optimization of multisite reactions in complex compartmentalized media
• Functionals of fractional Brownian motion and the three arcsine laws
• Encounter-based approach to target search problems: a review
• Universal Linear Response of First-Passage Kinetics: A Framework for Prediction and Inference
• Anomalous Diffusion and Emergent Universality in Coupled Memory-Driven Systems