We investigate the first-passage dynamics of symmetric and asymmetric Lévy flights in a semi-infinite and bounded intervals. By solving the space-fractional diffusion equation, we analyse the fractional-order moments of the first-passage time probability density function for different values of the index of stability and the skewness parameter. A comparison with results using the Langevin approach to Lévy flights is presented. For the semi-infinite domain, in certain special cases analytic results are derived explicitly, and in bounded intervals a general analytical expression for the mean first-passage time of Lévy flights with arbitrary skewness is presented. These results are complemented with extensive numerical analyses.
We obtain the first passage time density for a Lévy flight random process from a subordination scheme. By this method, we infer the asymptotic behavior directly from the Brownian solution and the Sparre Andersen theorem, avoiding explicit reference to the fractional diffusion equation. Our results corroborate recent findings for Markovian Lévy flights and generalize to broad waiting times.
An important open problem in the theory of Lévy flights concerns the analytically tractable formulation of absorbing boundary conditions. Although numerical studies using the correctly defined nonlocal approach have yielded substantial insights regarding the statistics of first passage, the resultant modifications to the dynamical equations hinder the detailed analysis possible in the absence of these conditions. In this study it is demonstrated that using the first-hit distribution, related to the first passage leapover, as the absorbing sink preserves the tractability of the dynamical equati…
Lévy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an $α$-stable jump length distribution with long-tailed, power-law asymptote. As a result, the variance of Lévy Flights diverges and the trajectory is characterised by occasional extremely long jumps. Such long jumps significantly decrease the probability to revisit previous points of visitation, rendering Lévy Flights efficient search processes in one and two dimensions. To further quantify their precise property as random search strategies we h…
Exact results for the first passage time and leapover statistics of symmetric and one-sided Levy flights (LFs) are derived. LFs with stable index alpha are shown to have leapover lengths, that are asymptotically power-law distributed with index alpha for one-sided LFs and, surprisingly, with index alpha/2 for symmetric LFs. The first passage time distribution scales like a power-law with index 1/2 as required by the Sparre Andersen theorem for symmetric LFs, whereas one-sided LFs have a narrow distribution of first passage times. The exact analytic results are confirmed by extensive simulation…
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-pas…
We discuss the first passage time problem in the semi-infinite interval, for homogeneous stochastic Markov processes with L{é}vy stable jump length distributions $λ(x)\sim\ell^α/|x|^{1+α}$ ($|x|\gg\ell$), namely, L{é}vy flights (LFs). In particular, we demonstrate that the method of images leads to a result, which violates a theorem due to Sparre Andersen, according to which an arbitrary continuous and symmetric jump length distribution produces a first passage time density (FPTD) governed by the universal long-time decay $\sim t^{-3/2}$. Conversely, we show that for LFs the direct definition …
We derive a functional equation for the mean first-passage time (MFPT) of a generic self-similar Markovian continuous process to a target in a one-dimensional domain and obtain its exact solution. We show that the obtained expression of the MFPT for continuous processes is actually different from the large system size limit of the MFPT for discrete jump processes allowing leapovers. In the case considered here, the asymptotic MFPT admits non-vanishing corrections, which we call residual MFPT. The case of L/'evy flights with diverging variance of jump lengths is investigated in detail, in parti…
We present a heuristic derivation of the first passage time exponent for the integral of a random walk [Y. G. Sinai, Theor. Math. Phys. {\bf 90}, 219 (1992)]. Building on this derivation, we construct an estimation scheme to understand the first passage time exponent for the integral of the integral of a random walk, which is numerically observed to be $0.220\pm0.001$. We discuss the implications of this estimation scheme for the $n{\rm th}$ integral of a random walk. For completeness, we also address the $n=\infty$ case. Finally, we explore an application of these processes to an extended, el…
In these lecture notes I will discuss the universal first-passage properties of a simple correlated discrete-time sequence {x_0=0, x_1,x_2.... x_n} up to n steps where x_i represents the position at step i of a random walker hopping on a continuous line by drawing independently, at each time step, a random jump length from an arbitrary symmetric and continuous distribution (it includes, e.g., the Levy flights). I will focus on the statistics of two extreme observables associated with the sequence: (i) its global maximum and the time step at which the maximum occurs and (ii) the number of recor…
An algebraic derivation is presented which yields the exact solution of the mean first-passage and mean residence times of a one-dimensional asymmetric random walk for quenched disorder. Two models of disorder are analytically treated. Both, absorbing-absorbing and reflecting-absorbing boundaries are considered. Particularly, the interplay between asymmetry and disorder is studied.
The escape from a given domain is one of the fundamental problems in statistical physics and the theory of stochastic processes. Here, we explore properties of the escape of an inertial particle driven by Lévy noise from a bounded domain, restricted by two absorbing boundaries.Presence of two absorbing boundaries assures that the escape process can be characterized by the finite mean first passage time. The detailed analysis of escape kinetics shows that properties of the mean first passage time for the integrated Ornstein--Uhlenbeck process driven by Lévy noise are closely related to properti…
The spectral theory of random walks on networks of arbitrary topology can be readily extended to study random walks and Lévy flights subject to resetting on these structures. When a discrete-time process is stochastically brought back from time to time to its starting node, the mean search time needed to reach another node of the network may be significantly decreased. In other cases, however, resetting is detrimental to search. Using the eigenvalues and eigenvectors of the transition matrix defining the process without resetting, we derive a general criterion for finite networks that establis…
We consider stochastic systems involving general -- non-Gaussian and asymmetric -- stable processes. The random quantities, either a stochastic force or a waiting time in a random walk process, explicitly depend on the position. A fractional diffusion equation corresponding to a master equation for a jumping process with a variable jumping rate is solved in a diffusion limit. It is demonstrated that for some model parameters the equation is satisfied in that limit by the stable process with the same asymptotics as the driving noise. The Langevin equation containing a multiplicative noise, depe…
We consider a one dimensional asymmetric random walk whose jumps are identical, independent and drawn from a distribution ϕ(η) displaying asymmetric power law tails (i.e. ϕ(η) \sim c/η^{α+1} for large positive jumps and ϕ(η) \sim c/(γ|η|^{α+1}) for large negative jumps, with 0 < α< 2). In absence of boundaries and after a large number of steps n, the probability density function (PDF) of the walker position, x_n, converges to an asymmetric Lévy stable law of stability index αand skewness parameter β=(γ-1)/(γ+1). In particular the right tail of this PDF decays as c n/x_n^{1+α}. Much less is kno…
In this paper we provide an analysis of a mean first passage time problem of a random walker subject to a bi-variate $α$-stable Lévy type noise from a 2-dimensional disk. For an appropriate choice of parameters the mean first passage time reveals non-trivial, non-monotonous dependence on the stability index $α$ describing jumps' length asymptotics both for spherical and Cartesian Lévy flights. Finally, we study escape from $d$-dimensional hyper-sphere showing that $d$-dimensional escape process can be used to discriminate between various types of multi-variate $α$-stable noises, especially sph…
We consider the time evolution of two-dimensional Levy flights in a finite area with periodic boundary conditions. From simulations we show that the fractal path dimension d_f and thus the degree of area coverage grows in time until it reaches the saturation value d_f=2 at sufficiently long times. We also investigate the time evolution of the probability density function and associated moments in these boundary conditions. Finally we consider the mean first passage time as function of the stable index. Our findings are of interest to assess the ergodic behavior of Levy flights, to estimate the…
We present exact results for the spectrum of the fractional Laplacian in a bounded domain and apply them to First Passage Time (FPT) Statistics of Lévy flights. We specifically show that the average is insufficient to describe the distribution of FPT, although it is the only quantity available in the existing literature. In particular, we show that the FPT distribution is not peaked around the average, and that knowledge of the whole distribution is necessary to describe this phenomenon. For this purpose, we provide an efficient method to calculate higher order cumulants and the whole distribu…
Lévy flights and Lévy walks serve as two paradigms of random walks resembling common features but also bearing fundamental differences. One of the main dissimilarities are discontinuity versus continuity of their trajectories and infinite versus finite propagation velocity. In consequence, well developed theory of Lévy flights is associated with their pathological physical properties, which in turn are resolved by the concept of Lévy walks. Here, we explore Lévy flights and Lévy walks models on bounded domains examining their differences and analogies. We investigate analytically and numerical…
We study the mean first-passage time (MFPT) for asymmetric continuous-time random walks in continuous-space characterised by waiting-times with finite mean and by jump-sizes with both finite mean and finite variance. In the asymptotic limit, this well-controlled process is governed by an advection-diffusion equation and the MFPT results to be finite when the advecting velocity is in the direction of the boundary. We derive a nonhomogeneous Wiener-Hopf integral equation that allows for the exact calculation of the MFPT by avoiding asymptotic limits and it emerges to depend on the whole distribu…
Recent works have explored the properties of Lévy flights with resetting in one-dimensional domains and have reported the existence of phase transitions in the phase space of parameters which minimizes the Mean First Passage Time (MFPT) through the origin [Phys. Rev. Lett. 113, 220602 (2014)]. Here we show how actually an interesting dynamics, including also phase transitions for the minimization of the MFPT, can also be obtained without invoking the use of Lévy statistics but for the simpler case of random walks with exponentially distributed flights of constant speed. We explore this dynamic…
We consider a Levy flyer of order alpha that starts from a point x0 on an interval [O,L] with absorbing boundaries. We find a closed-form expression for the average number of flights the flyer takes and the total length of the flights it travels before it is absorbed. These two quantities are equivalent to the mean first passage times for Levy flights and Levy walks, respectively. Using fractional differential equations with a Riesz kernel, we find exact analytical expressions for both quantities in the continuous limit. We show that numerical solutions for the discrete Levy processes converge…
An efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free Lévy search strategies. Here we study multi-scale random walks as an approximation to the scale- free case and derive the exact expressions for their mean-first passage times in a one-dimensional finite domain. This allows us to provide a complete analytical description of the dynamics driving the asymmetric regime, in which both nearby and faraway targets are available to the searcher. For this regime, we…
We study analytically an intermittent search process in one dimension. There is an immobile target at the origin and a searcher undergoes a discrete time jump process starting at $x_0\geq0$, where successive jumps are drawn independently from an arbitrary jump distribution $f(η)$. In addition, with a probability $0\leq r \leq1$ the position of the searcher is reset to its initial position $x_0$. The efficiency of the search strategy is characterized by the mean time to find the target, i.e., the mean first passage time (MFPT) to the origin. For arbitrary jump distribution $f(η)$, initial posit…
The resonant activation effect (RA) has been well studied in different ways during the last two decades. It consists in the presence of a minimum in the mean time spent by a Brownian particle to exit from a potential well in the presence of a fluctuating external force, as a function of the mean frequency (or the correlation time) of the latter. This work studies the role played by the asymmetry of a piecewise linear potential in the RA effect, and, in general, the behavior of the mean first passage time and the mean velocity of the particle crossing through the potential barrier. A strong dep…
Extreme value functionals of stochastic processes are inverse functionals of the first passage time -- a connection that renders their probability distribution functions equivalent. Here, we deepen this link and establish a framework for analyzing extreme value statistics of ergodic reversible Markov processes in confining potentials on the hand of the underlying relaxation eigenspectra. We derive a chain of inequalities, which bounds the long-time asymptotics of first passage densities, and thereby extrema, from above and from below. The bounds involve a time integral of the transition probab…
We analyze a random walk strategy on undirected regular networks involving power matrix functions of the type $L^{\fracα{2}}$ where $L$ indicates a `simple' Laplacian matrix. We refer such walks to as `Fractional Random Walks' with admissible interval $0<α\leq 2$. We deduce for the Fractional Random Walk probability generating functions (network Green's functions). From these analytical results we establish a generalization of Polya's recurrence theorem for Fractional Random Walks on $d$-dimensional infinite lattices: The Fractional Random Walk is transient for dimensions $d > α$ (recurrent fo…
Flagella of eukaryotic cells are transient long cylindrical protrusions. The proteins needed to form and maintain flagella are synthesized in the cell body and transported to the distal tips. What `rulers' or `timers' a specific type of cells use to strike a balance between the outward and inward transport of materials so as to maintain a particular length of its flagella in the steady state is one of the open questions in cellular self-organization. Even more curious is how the two flagella of biflagellates, like Chlamydomonas Reinhardtii, communicate through their base to coordinate their le…
Cellular differentiation and evolution are stochastic processes that can involve multiple types (or states) of particles moving on a complex, high-dimensional state-space or "fitness" landscape. Cells of each specific type can thus be quantified by their population at a corresponding node within a network of states. Their dynamics across the state-space network involve genotypic or phenotypic transitions that can occur upon cell division, such as during symmetric or asymmetric cell differentiation, or upon spontaneous mutation. Waiting times between transitions can be nonexponentially distribu…
Several important biological processes are initiated by the binding of a protein to a specific site on the DNA. The strategy adopted by a protein, called transcription factor (TF), for searching its specific binding site on the DNA has been investigated over several decades. In recent times the effects obstacles, like DNA-binding proteins, on the search by TF has begun to receive attention. RNA polymerase (RNAP) motors collectively move along a segment of the DNA during a genomic process called transcription. This RNAP traffic is bound to affect the diffusive scanning of the same segment of th…
