First-passage times for random walks in bounded domains

Abstract

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical simulations. Their range of validity is discussed. We also consider the case of a starting site and two targets. In addition, we present the extension to continuous Brownian motion. These results are of great relevance to any system involving diffusion in confined media.

to appear in Phys. Rev. Lett

References in corpus (2)

• First exit times and residence times for discrete random walks on finite lattices
• Random Walks on Complex Networks

Cited by in corpus (82)

• Intermittent search strategies
• First-passage times in complex scale-invariant media
• Persistence and First-Passage Properties in Non-equilibrium Systems
• Geometry-controlled kinetics
• Probing microscopic origins of confined subdiffusion by first-passage observables
• Global mean first-passage times of random walks on complex networks
• First passages in bounded domains: When is the mean first passage time meaningful?
• Optimal reaction time for surface-mediated diffusion
• Exact solution for mean first-passage time on a pseudofractal scale-free web
• Occupation times of random walks in confined geometries: From random trap model to diffusion limited reactions
• Determining global mean-first-passage time of random walks on Vicsek fractals using eigenvalues of Laplacian matrices
• Determining mean first-passage time on a class of treelike regular fractals
• Mean first-passage time of surface-mediated diffusion in spherical domains
• Explicit determination of mean first-passage time for random walks on deterministic uniform recursive trees
• Networking - A Statistical Physics Perspective
• Diffusion with Resetting Inside a Circle
• Influence of trap location on the efficiency of trapping in dendrimers and regular hyperbranched polymers
• First passage behaviour of fractional Brownian motion in two-dimensional wedge domains
• Distinct scalings for mean first-passage time of random walks on scale-free networks with the same degree sequence
• Close or connected? Distance and connectivity effects on transport in networks
• Optimal non-Markovian search strategies with n-step memory
• Temporal correlations of the running maximum of a Brownian trajectory
• Exact calculations of first-passage properties on the pseudofractal scale-free web
• Mean first-passage time for maximal-entropy random walks in complex networks
• First-passage distributions for the one-dimensional Fokker-Planck equation
• Persistence-Speed Coupling Enhances the Search Efficiency of Migrating Immune Cells
• Optimization and universality of Brownian search in quenched heterogeneous media
• Survival probability of stochastic processes beyond persistence exponents
• Scaling laws for diffusion on (trans)fractal scale-free networks
• Properties of branching exponential flights in bounded domains
• Dynamic scaling of topological ordering in classical systems
• Branching exponential flights: travelled lengths and collision statistics
• Hitting and Trapping Times on Branched Structures
• Optimality of spatially inhomogeneous search strategies
• Reactive conformations and non-Markovian reaction kinetics of a Rouse polymer searching for a target in confinement
• Occupation times on a comb with ramified teeth
• Exact expressions of mean first-passage times and splitting probabilities for random walks in bounded rectangular domains
• Closed-form solutions to the dynamics of confined biased lattice random walks in arbitrary dimensions
• Target search on DNA by interacting molecules: First-passage approach
• Maximal entropy random walk improves efficiency of trapping in dendrimers
• Anomalous biased diffusion in networks
• Mixed random walks with a trap in scale-free networks including nearest-neighbor and next-nearest-neighbor jumps
• The true reinforced random walk with bias
• Random walks in small-world exponential treelike networks
• Optimal mean first-passage time of a run-and-tumble particle in a class of one-dimensional confining potentials
• Exact encounter times for many random walkers on regular and complex networks
• First Passage Properties of Molecular Spiders
• Effects of reciprocity on random walks in weighted networks
• Diffusion-limited reactions and mortal random walkers in confined geometries
• Exit and Occupation times for Brownian Motion on Graphs with General Drift and Diffusion Constant
• Collision number statistics for transport processes
• Controlling Uncertainty of Empirical First-Passage Times in the Small-Sample Regime
• Asymptotic analysis and simulation of mean first passage time for active Brownian particles in 1-D
• Universal cover-time distribution of heterogeneous random walks
• Capture of a diffusive prey by multiple predators in confined space
• Escape dynamics of a self-propelled nanorod from circular confinements with narrow openings
• Exact and Approximate Mean First Passage Times on Trees and other Necklace Structures: a Local Equilibrium Approach
• Counting statistics: a Feynman-Kac perspective
• Collision statistics for random flights with anisotropic scattering and absorption
• Recurrence time correlations in random walks with preferential relocation to visited places
• Exact Spatio-Temporal Dynamics of Lattice Random Walks in Hexagonal and Honeycomb Domains
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap
• Residence time and collision statistics for exponential flights: the rod problem revisited
• Discrete Feynman-Kac formulas for branching random walks
• Kinematics of Persistent Random Walkers with Two Distinct Modes of Motion
• Anomalous behavior of trapping in extended dendrimers with a perfect trap
• Persistent and anti-Persistent Motion in Bounded and Unbounded Space: Resolution of the First-Passage Problem
• Target finding in fibrous biological environments
• Search efficiency of biased migration towards stationary or moving targets in heterogeneously structured environments
• How rare are diffusive rare events?
• Evidence and quantification of memory effects in competitive first passage events
• Size-independence of statistics for boundary collisions of random walks and its implications for spin-polarized gases
• Target Searches of Interacting Brownian Particles
• Response to targeted perturbations for random walks on networks
• Optimal Searcher Distribution for Parallel Random Target Searches
• Transport properties of diffusive particles conditioned to survive in trapping environments
• Volatilities analysis of first-passage time and first-return time on a small-world scale-free network
• Sign-changes as a universal concept in first-passage time calculations
• First passage times of transport on planar spatial networks and their connections to off-network planar diffusion
• Optimization of multisite reactions in complex compartmentalized media
• Characterizing network topology using first-passage analysis
• Survival probability of random walks leaping over traps