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.

34 pages, 15 figures, IOP LaTeX

References in corpus (22)

• The scaling laws of human travel
• Anomalous transport in the crowded world of biological cells
• Lévy walks
• Levy Flights, Non-local Search and Simulated Annealing
• Anomalous dynamics of cell migration
• First order transition for the optimal search time of Lévy flights with resetting
• Diffusion-limited reactions in dynamic heterogeneous media
• Bidimensional intermittent search processes: an alternative to Levy flights strategies
• Leapover lengths and first passage time statistics for Lévy flights
• Strong defocusing of molecular reaction times results from an interplay of geometry and reaction control
• Anomalous transport effects on switching currents of graphene-based Josephson junctions
• Verhulst model with Levy white noise excitation
• The problem of analytical calculation of barrier crossing characteristics for Levy flights
• Levy stable noise induced transitions: stochastic resonance, resonant activation and dynamic hysteresis
• Search reliability and search efficiency of combined Lévy-Brownian motion: long relocations mingled with thorough local exploration
• Optimal search strategies of space-time coupled random walkers with finite lifetimes
• Comparison of pure and combined search strategies for single and multiple targets
• A single predator charging a herd of prey: effects of self volume and predator-prey decision-making
• Levy walks with velocity fluctuations
• Lévy flights in the presence of a point sink of finite strength
• Lévy walks in nonhomogeneous environments
• Random walk in nonhomogeneous environments: A possible approach to human and animal mobility

Cited by in corpus (9)

• Universal survival probability for a $d$-dimensional run-and-tumble particle
• 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
• Lévy walk dynamics in an external harmonic potential
• Anomalous diffusion and long-range memory in the scaled voter model
• Lévy walk dynamics in mixed potentials from the perspective of random walk theory
• Beyond the universal Dyson singularity for 1-D chains with hopping disorder
• A molecular relay race: sequential first-passage events to the terminal reaction centre in a cascade of diffusion controlled processes