TY - JOUR A1 - Palyulin, Vladimir V. A1 - Blackburn, George A1 - Lomholt, Michael A. A1 - Watkins, Nicholas W. A1 - Metzler, Ralf A1 - Klages, Rainer A1 - Chechkin, Aleksei V. T1 - First passage and first hitting times of Levy flights and Levy walks JF - New journal of physics : the open-access journal for physics N2 - For both Lévy flight and Lévy 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 Lévy 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 Lévy 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. KW - Levy flights KW - Levy walks KW - first-passage time KW - first-hitting time Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab41bb SN - 1367-2630 VL - 21 IS - 10 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Padash, Amin A1 - Chechkin, Aleksei V. A1 - Dybiec, Bartlomiej A1 - Pavlyukevich, Ilya A1 - Shokri, Babak A1 - Metzler, Ralf T1 - First-passage properties of asymmetric Levy flights JF - Journal of physics : A, Mathematical and theoretical N2 - 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 here study the first-passage time properties of Lévy flights in one-dimensional semi-infinite and bounded domains for symmetric and asymmetric jump length distributions. To obtain the full probability density function of first-passage times for these cases we employ two complementary methods. One approach is based on the space-fractional diffusion equation for the probability density function, from which the survival probability is obtained for different values of the stable index and the skewness (asymmetry) parameter . The other approach is based on the stochastic Langevin equation with -stable driving noise. Both methods have their advantages and disadvantages for explicit calculations and numerical evaluation, and the complementary approach involving both methods will be profitable for concrete applications. We also make use of the Skorokhod theorem for processes with independent increments and demonstrate that the numerical results are in good agreement with the analytical expressions for the probability density function of the first-passage times. KW - Levy flights KW - first-passage KW - search dynamics Y1 - 2019 U6 - https://doi.org/10.1088/1751-8121/ab493e SN - 1751-8113 SN - 1751-8121 VL - 52 IS - 45 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Palyulin, Vladimir V. A1 - Chechkin, Aleksei V. A1 - Klages, Rainer A1 - Metzler, Ralf T1 - Search reliability and search efficiency of combined Levy-Brownian motion: long relocations mingled with thorough local exploration JF - Journal of physics : A, Mathematical and theoretical N2 - A combined dynamics consisting of Brownian motion and Levy flights is exhibited by a variety of biological systems performing search processes. Assessing the search reliability of ever locating the target and the search efficiency of doing so economically of such dynamics thus poses an important problem. Here we model this dynamics by a one-dimensional fractional Fokker-Planck equation combining unbiased Brownian motion and Levy flights. By solving this equation both analytically and numerically we show that the superposition of recurrent Brownian motion and Levy flights with stable exponent alpha < 1, by itself implying zero probability of hitting a point on a line, leads to transient motion with finite probability of hitting any point on the line. We present results for the exact dependence of the values of both the search reliability and the search efficiency on the distance between the starting and target positions as well as the choice of the scaling exponent a of the Levy flight component. KW - random search process KW - first passage KW - first arrival KW - Levy flights KW - Brownian motion Y1 - 2016 U6 - https://doi.org/10.1088/1751-8113/49/39/394002 SN - 1751-8113 SN - 1751-8121 VL - 49 SP - 2189 EP - 2193 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Pavlyukevich, Ilya A1 - Li, Yongge A1 - Xu, Yong A1 - Chechkin, Aleksei V. T1 - Directed transport induced by spatially modulated Levy flights JF - Journal of physics : A, Mathematical and theoretical N2 - In this paper we study the dynamics of a particle in a ratchet potential subject to multiplicative alpha-stable Levy noise, alpha is an element of(0, 2), in the limit of a noise amplitude epsilon -> 0. We compare the dynamics for Ito and Marcus multiplicative noises and obtain the explicit asymptotics of the escape time in the wells and transition probabilities between the wells. A detailed analysis of the noise-induced current is performed for the Seebeck ratchet with a weak multiplicative noise for alpha is an element of(0, 2]. KW - Levy flights KW - multiplicative noise KW - Seebeck ratchet KW - directed transport Y1 - 2015 U6 - https://doi.org/10.1088/1751-8113/48/49/495004 SN - 1751-8113 SN - 1751-8121 VL - 48 IS - 49 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Chechkin, Aleksei V. A1 - Zaid, I. M. A1 - Lomholt, M. A. A1 - Sokolov, Igor M. A1 - Metzler, Ralf T1 - Bulk-mediated surface diffusion on a cylinder in the fast exchange limit JF - Mathematical modelling of natural phenomena N2 - In various biological systems and small scale technological applications particles transiently bind to a cylindrical surface. Upon unbinding the particles diffuse in the vicinal bulk before rebinding to the surface. Such bulk-mediated excursions give rise to an effective surface translation, for which we here derive and discuss the dynamic equations, including additional surface diffusion. We discuss the time evolution of the number of surface-bound particles, the effective surface mean squared displacement, and the surface propagator. In particular, we observe sub- and superdiffusive regimes. A plateau of the surface mean-squared displacement reflects a stalling of the surface diffusion at longer times. Finally, the corresponding first passage problem for the cylindrical geometry is analysed. KW - Bulk-mediated diffusion KW - anomalous diffusion KW - Levy flights KW - stochastic processes Y1 - 2013 U6 - https://doi.org/10.1051/mmnp/20138208 SN - 0973-5348 VL - 8 IS - 2 SP - 114 EP - 126 PB - EDP Sciences CY - Les Ulis ER -