TY - JOUR A1 - Eliazar, Iddo A1 - Metzler, Ralf A1 - Reuveni, Shlomi T1 - Gumbel central limit theorem for max-min and min-max JF - Physical review : E, Statistical, nonlinear and soft matter physics N2 - The max-min and min-max of matrices arise prevalently in science and engineering. However, in many real-world situations the computation of the max-min and min-max is challenging as matrices are large and full information about their entries is lacking. Here we take a statistical-physics approach and establish limit laws—akin to the central limit theorem—for the max-min and min-max of large random matrices. The limit laws intertwine random-matrix theory and extreme-value theory, couple the matrix dimensions geometrically, and assert that Gumbel statistics emerge irrespective of the matrix entries' distribution. Due to their generality and universality, as well as their practicality, these results are expected to have a host of applications in the physical sciences and beyond. Y1 - 2019 U6 - https://doi.org/10.1103/PhysRevE.100.020104 SN - 2470-0045 SN - 2470-0053 VL - 100 IS - 2 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Grebenkov, Denis S. A1 - Metzler, Ralf A1 - Oshanin, Gleb T1 - Full distribution of first exit times in the narrow escape problem JF - New Journal of Physics N2 - In the scenario of the narrow escape problem (NEP) a particle diffuses in a finite container and eventually leaves it through a small 'escape window' in the otherwise impermeable boundary, once it arrives to this window and crosses an entropic barrier at the entrance to it. This generic problem is mathematically identical to that of a diffusion-mediated reaction with a partially-reactive site on the container's boundary. Considerable knowledge is available on the dependence of the mean first-reaction time (FRT) on the pertinent parameters. We here go a distinct step further and derive the full FRT distribution for the NEP. We demonstrate that typical FRTs may be orders of magnitude shorter than the mean one, thus resulting in a strong defocusing of characteristic temporal scales. We unveil the geometry-control of the typical times, emphasising the role of the initial distance to the target as a decisive parameter. A crucial finding is the further FRT defocusing due to the barrier, necessitating repeated escape or reaction attempts interspersed with bulk excursions. These results add new perspectives and offer a broad comprehension of various features of the by-now classical NEP that are relevant for numerous biological and technological systems. KW - narrow escape problem KW - first-passage time distribution KW - mean versus most probable reaction times KW - mixed boundary conditions Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab5de4 SN - 1367-2630 VL - 21 PB - Dt. Physikalische Ges. CY - Bad Honnef ER - TY - JOUR A1 - Guggenberger, Tobias A1 - Pagnini, Gianni A1 - Vojta, Thomas A1 - Metzler, Ralf T1 - Fractional Brownian motion in a finite interval BT - correlations effect depletion or accretion zones of particles near boundaries JF - New Journal of Physics N2 - Fractional Brownian motion (FBM) is a Gaussian stochastic process with stationary, long-time correlated increments and is frequently used to model anomalous diffusion processes. We study numerically FBM confined to a finite interval with reflecting boundary conditions. The probability density function of this reflected FBM at long times converges to a stationary distribution showing distinct deviations from the fully flat distribution of amplitude 1/L in an interval of length L found for reflected normal Brownian motion. While for superdiffusion, corresponding to a mean squared displacement (MSD) 〈X² (t)〉 ⋍ tᵅ with 1 < α < 2, the probability density function is lowered in the centre of the interval and rises towards the boundaries, for subdiffusion (0 < α < 1) this behaviour is reversed and the particle density is depleted close to the boundaries. The MSD in these cases at long times converges to a stationary value, which is, remarkably, monotonically increasing with the anomalous diffusion exponent α. Our a priori surprising results may have interesting consequences for the application of FBM for processes such as molecule or tracer diffusion in the confines of living biological cells or organelles, or other viscoelastic environments such as dense liquids in microfluidic chambers. KW - anomalous diffusion KW - fractional Brownian motion KW - reflecting boundary conditions Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab075f SN - 1367-2630 VL - 21 PB - Deutsche Physikalische Gesellschaft ; IOP, Institute of Physics CY - Bad Honnef und London 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 - 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 Lévy flights and Lévy walks JF - New Journal of 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 - Lévy flights KW - Lévy 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 PB - Dt. Physikalische Ges. CY - Bad Honnef ER - 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 - Teomy, Eial A1 - Metzler, Ralf T1 - Correlations and transport in exclusion processes with general finite memory JF - Journal of statistical mechanics: theory and experiment KW - Brownian motion KW - exclusion processes Y1 - 2019 U6 - https://doi.org/10.1088/1742-5468/ab47fb SN - 1742-5468 VL - 2019 IS - 10 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Ślęzak, Jakub A1 - Metzler, Ralf A1 - Magdziarz, Marcin T1 - Codifference can detect ergodicity breaking and non-Gaussianity JF - New Journal of Physics N2 - We show that the codifference is a useful tool in studying the ergodicity breaking and non-Gaussianity properties of stochastic time series. While the codifference is a measure of dependence that was previously studied mainly in the context of stable processes, we here extend its range of applicability to random-parameter and diffusing-diffusivity models which are important in contemporary physics, biology and financial engineering. We prove that the codifference detects forms of dependence and ergodicity breaking which are not visible from analysing the covariance and correlation functions. We also discuss a related measure of dispersion, which is a nonlinear analogue of the mean squared displacement. KW - diffusion KW - stochastic time series KW - anomalous diffusion Y1 - 2019 U6 - https://doi.org/10.1088/1367-2630/ab13f3 SN - 1367-2630 VL - 21 PB - Deutsche Physikalische Gesellschaft CY - Bad Honnef ER - TY - JOUR A1 - Metzler, Ralf T1 - Brownian motion and beyond: first-passage, power spectrum, non-Gaussianity, and anomalous diffusion JF - Journal of statistical mechanics: theory and experiment N2 - Brownian motion is a ubiquitous physical phenomenon across the sciences. After its discovery by Brown and intensive study since the first half of the 20th century, many different aspects of Brownian motion and stochastic processes in general have been addressed in Statistical Physics. In particular, there now exists a very large range of applications of stochastic processes in various disciplines. Here we provide a summary of some of the recent developments in the field of stochastic processes, highlighting both the experimental findings and theoretical frameworks. KW - 15 KW - 4 Y1 - 2019 U6 - https://doi.org/10.1088/1742-5468/ab4988 SN - 1742-5468 VL - 2019 IS - 11 PB - IOP Publ. Ltd. CY - Bristol ER -