First-passage and first-hitting times of Levy flights and Levy walks

Abstract

For both Levy flight and Levy walk search processes we analyse the full distribution of first-passage and first-hitting (or first-arrival) times. These are, respectively, the times when the particle moves across a point at some given distance from its initial position for the first time, or when it lands at a given point for the first time. For Levy motions with their propensity for long relocation events and thus the possibility to jump across a given point in space without actually hitting it ("leapovers"), these two definitions lead to significantly different results. We study the first-passage and first-hitting time distributions as functions of the Levy stable index, highlighting the different behaviour for the cases when the first absolute moment of the jump length distribution is finite or infinite. In particular we examine the limits of short and long times. Our results will find their application in the mathematical modelling of random search processes as well as computer algorithms.

arXiv comment34 pages, 15 figures, IOP LaTeX

References in corpus (54)

• The scaling laws of human travel
• Anomalous transport in the crowded world of biological cells
• Intermittent search strategies
• Lévy walks
• Levy Flights, Non-local Search and Simulated Annealing
• Brownian yet non-Gaussian diffusion: from superstatistics to subordination of diffusing diffusivities
• Geometry-controlled kinetics
• Anomalous dynamics of cell migration
• First order transition for the optimal search time of Lévy flights with resetting
• Langevin equations for continuous time Lévy flights
• Levy Flight Superdiffusion: An Introduction
• Optimal target search on a fast folding polymer chain with volume exchange
• Optimal first arrival times in Lévy flights with resetting
• Diffusion-limited reactions in dynamic heterogeneous media
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• First passage and arrival time densities for Lévy flights and the failure of the method of images
• Leapover lengths and first passage time statistics for Lévy flights
• Lévy flights in a steep potential well
• Distance matters: the impact of gene proximity in bacterial gene regulation
• Strong defocusing of molecular reaction times results from an interplay of geometry and reaction control
• Survival of an evasive prey
• Anomalous transport effects on switching currents of graphene-based Josephson junctions
• Effects of Lévy noise on the dynamics of sine-Gordon solitons in long Josephson junctions
• Origin of hyperdiffusion in generalized Brownian motion
• Verhulst model with Levy white noise excitation
• Cyclization of a Polymer: A First Passage Problem for a Non-Markovian Process
• Finite-time effects and ultraweak ergodicity breaking in superdiffusive dynamics
• Josephson-based threshold detector for Lévy distributed fluctuations
• The problem of analytical calculation of barrier crossing characteristics for Levy flights
• Time averaged Einstein relation and fluctuating diffusivities for the Lévy walk
• On the area under a continuous time Brownian motion till its first-passage time
• Efficient search by optimized intermittent random walks
• First passage statistics for diffusing diffusivity
• Distributional Response to Biases in Deterministic Superdiffusion
• Levy stable noise induced transitions: stochastic resonance, resonant activation and dynamic hysteresis
• Random time averaged diffusivities for Lévy walks
• First passage behaviour of fractional Brownian motion in two-dimensional wedge domains
• Superdiffusive dispersals impart the geometry of underlying random walks
• Spatio-temporal dynamics of bumblebees foraging under predation risk
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Survival Probability of Random Walks and Lévy Flights on a Semi-Infinite Line
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• Optimization of random search processes in the presence of an external bias
• Comparison of pure and combined search strategies for single and multiple targets
• Anomalous Infiltration
• A no-go theorem for ergodicity and an Einstein relation
• A single predator charging a herd of prey: effects of self volume and predator-prey decision-making
• Sparre-Andersen theorem with spatiotemporal correlations
• Levy walks with velocity fluctuations
• Lévy flights in the presence of a point sink of finite strength
• Lévy walks in nonhomogeneous environments
• Conservative random walks in confining potentials
• Extreme Event Statistics in a Drifting Markov Chain
• Random walk in nonhomogeneous environments: A possible approach to human and animal mobility

Cited by in corpus (40)

• Universal survival probability for a $d$-dimensional run-and-tumble particle
• Voltage drop across Josephson junctions for Lévy noise detection
• Brownian motion and beyond: first-passage, power spectrum, non-Gaussianity, and anomalous diffusion
• Universal Properties of a Run-and-Tumble Particle in Arbitrary Dimension
• Preface: New trends in first-passage methods and applications in the life sciences and engineering
• Should I stay or should I go? Zero-size jumps in random walks for Lévy flights
• First passage time moments of asymmetric Lévy flights
• Enhanced thermally-activated skyrmion diffusion with tunable effective gyrotropic force
• First passage properties of asymmetric Lévy flights
• Lévy walk dynamics in an external harmonic potential
• Active Brownian Particles in a Circular Disk with an Absorbing Boundary
• Subdiffusion equation with fractional Caputo time derivative with respect to another function in modeling transition from ordinary subdiffusion to superdiffusion
• Extended Poisson-Kac theory: A unifying framework for stochastic processes with finite propagation velocity
• First passage leapovers of Lévy flights and the proper formulation of absorbing boundary conditions
• Random walks with stochastic resetting in complex networks: a discrete time approach
• Lagrangian Manifestation of Anomalies in Active Turbulence
• Enhancement of stability of metastable states in the presence of Lévy noise
• Search efficiency of discrete fractional Brownian motion in a random distribution of targets
• Anomalous diffusion and long-range memory in the scaled voter model
• Order flow in the financial markets from the perspective of the Fractional Lévy stable motion
• Beyond universal behavior in the one-dimensional chain with random nearest neighbor hopping
• Optimizing Leapover Lengths of Lévy Flights with Resetting
• Lévy walk dynamics in mixed potentials from the perspective of random walk theory
• Survival in two-species reaction-superdiffusion system: Renormalization group treatment and numerical simulations
• Search via Parallel Lévy Walks on ${\mathbb{Z}}^2$
• Beyond the universal Dyson singularity for 1-D chains with hopping disorder
• Exact calculation of the mean first-passage time of continuous-time random walks by nonhomogeneous Wiener-Hopf integral equations
• Shortcuts To Adiabaticity for Lévy processes in harmonic traps
• A molecular relay race: sequential first-passage events to the terminal reaction centre in a cascade of diffusion controlled processes
• Lévy Flights and Leaky Boxes: Anomalous Diffusion of Cosmic Rays
• First-passage times in conical varying-width channels biased by a transverse gravitational force: Comparison of analytical and numerical results
• Two-dimensional Brownian motion with dependent components: turning angle analysis
• A non-homogeneous, non-stationary and path-dependent Markov anomalous diffusion model
• Two-Dimensional Active Brownian Particles Crossing a Parabolic Barrier: Transition-Path Times, Survival Probability, and First-Passage Time
• Two-Dimensional Active Brownian Particles Crossing a Parabolic Barrier: Finite Rectangular Domain with Absorbing Boundary Conditions
• Does an intermittent dynamical system remain (weakly) chaotic after drilling in a hole?
• Inertial Lévy flights in bounded domains
• Classification of anomalous diffusion in animal movement data using power spectral analysis
• Deterministic force-free resonant activation
• Stochastic kinetics under combined action of two noise sources