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 - Metzler, Ralf A1 - Bauer, Maximilian A1 - Rasmussen, Emil S. A1 - Lomholt, Michael A. T1 - Real sequence effects on the search dynamics of transcription factors on DNA JF - Scientific Reports N2 - Recent experiments show that transcription factors (TFs) indeed use the facilitated diffusion mechanism to locate their target sequences on DNA in living bacteria cells: TFs alternate between sliding motion along DNA and relocation events through the cytoplasm. From simulations and theoretical analysis we study the TF-sliding motion for a large section of the DNA-sequence of a common E. coli strain, based on the two-state TF-model with a fast-sliding search state and a recognition state enabling target detection. For the probability to detect the target before dissociating from DNA the TF-search times self-consistently depend heavily on whether or not an auxiliary operator (an accessible sequence similar to the main operator) is present in the genome section. Importantly, within our model the extent to which the interconversion rates between search and recognition states depend on the underlying nucleotide sequence is varied. A moderate dependence maximises the capability to distinguish between the main operator and similar sequences. Moreover, these auxiliary operators serve as starting points for DNA looping with the main operator, yielding a spectrum of target detection times spanning several orders of magnitude. Auxiliary operators are shown to act as funnels facilitating target detection by TFs. KW - gene regulatory networks KW - biological physics Y1 - 2015 U6 - https://doi.org/10.1038/srep10072 SN - 2045-2322 VL - 5 IS - 10072 PB - Nature Publishing Group CY - London ER - TY - GEN A1 - Metzler, Ralf A1 - Bauer, Maximilian A1 - Rasmussen, Emil S. A1 - Lomholt, Michael A. T1 - Real sequence effects on the search dynamics of transcription factors on DNA N2 - Recent experiments show that transcription factors (TFs) indeed use the facilitated diffusion mechanism to locate their target sequences on DNA in living bacteria cells: TFs alternate between sliding motion along DNA and relocation events through the cytoplasm. From simulations and theoretical analysis we study the TF-sliding motion for a large section of the DNA-sequence of a common E. coli strain, based on the two-state TF-model with a fast-sliding search state and a recognition state enabling target detection. For the probability to detect the target before dissociating from DNA the TF-search times self-consistently depend heavily on whether or not an auxiliary operator (an accessible sequence similar to the main operator) is present in the genome section. Importantly, within our model the extent to which the interconversion rates between search and recognition states depend on the underlying nucleotide sequence is varied. A moderate dependence maximises the capability to distinguish between the main operator and similar sequences. Moreover, these auxiliary operators serve as starting points for DNA looping with the main operator, yielding a spectrum of target detection times spanning several orders of magnitude. Auxiliary operators are shown to act as funnels facilitating target detection by TFs. T3 - Zweitveröffentlichungen der Universität Potsdam : Mathematisch-Naturwissenschaftliche Reihe - 189 KW - gene regulatory networks KW - biological physics Y1 - 2015 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:517-opus4-79411 ER - TY - JOUR A1 - Lomholt, Michael A. A1 - Lizana, Ludvig A1 - Metzler, Ralf A1 - Ambjoernsson, Tobias T1 - Microscopic origin of the logarithmic time evolution of aging processes in complex systems JF - Physical review letters N2 - There exists compelling experimental evidence in numerous systems for logarithmically slow time evolution, yet its full theoretical understanding remains elusive. We here introduce and study a generic transition process in complex systems, based on nonrenewal, aging waiting times. Each state n of the system follows a local clock initiated at t = 0. The random time tau between clock ticks follows the waiting time density psi (tau). Transitions between states occur only at local clock ticks and are hence triggered by the local forward waiting time, rather than by psi (tau). For power-law forms psi (tau) similar or equal to tau(-1-alpha) (0 < alpha < 1) we obtain a logarithmic time evolution of the state number < n(t)> similar or equal to log(t/t(0)), while for alpha > 2 the process becomes normal in the sense that < n(t)> similar or equal to t. In the intermediate range 1 < alpha < 2 we find the power-law growth < n(t)> similar or equal to t(alpha-1). Our model provides a universal description for transition dynamics between aging and nonaging states. Y1 - 2013 U6 - https://doi.org/10.1103/PhysRevLett.110.208301 SN - 0031-9007 VL - 110 IS - 20 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Sanders, Lloyd P. A1 - Lomholt, Michael A. A1 - Lizana, Ludvig A1 - Fogelmark, Karl A1 - Metzler, Ralf A1 - Ambjoernsson, Tobias T1 - Severe slowing-down and universality of the dynamics in disordered interacting many-body systems: ageing and ultraslow diffusion JF - New journal of physics : the open-access journal for physics N2 - Low-dimensional, many-body systems are often characterized by ultraslow dynamics. We study a labelled particle in a generic system of identical particles with hard-core interactions in a strongly disordered environment. The disorder is manifested through intermittent motion with scale-free sticking times at the single particle level. While for a non-interacting particle we find anomalous diffusion of the power-law form < x(2)(t)> similar or equal to t(alpha) of the mean squared displacement with 0 < alpha < 1, we demonstrate here that the combination of the disordered environment with the many-body interactions leads to an ultraslow, logarithmic dynamics < x(2)(t)> similar or equal to log(1/2)t with a universal 1/2 exponent. Even when a characteristic sticking time exists but the fluctuations of sticking times diverge we observe the mean squared displacement < x(2)(t)> similar or equal to t(gamma) with 0 < gamma < 1/2, that is slower than the famed Harris law < x(2)(t)> similar or equal to t(1/2) without disorder. We rationalize the results in terms of a subordination to a counting process, in which each transition is dominated by the forward waiting time of an ageing continuous time process. KW - single-file diffusion KW - continuous time random walks KW - ageing Y1 - 2014 U6 - https://doi.org/10.1088/1367-2630/16/11/113050 SN - 1367-2630 VL - 16 PB - IOP Publ. Ltd. CY - Bristol ER - TY - JOUR A1 - Bauer, Maximilian A1 - Rasmussen, Emil S. A1 - Lomholt, Michael A. A1 - Metzler, Ralf T1 - Real sequence effects on the search dynamics of transcription factors on DNA JF - Scientific reports N2 - Recent experiments show that transcription factors (TFs) indeed use the facilitated diffusion mechanism to locate their target sequences on DNA in living bacteria cells: TFs alternate between sliding motion along DNA and relocation events through the cytoplasm. From simulations and theoretical analysis we study the TF-sliding motion for a large section of the DNA-sequence of a common E. coli strain, based on the two-state TF-model with a fast-sliding search state and a recognition state enabling target detection. For the probability to detect the target before dissociating from DNA the TF-search times self-consistently depend heavily on whether or not an auxiliary operator (an accessible sequence similar to the main operator) is present in the genome section. Importantly, within our model the extent to which the interconversion rates between search and recognition states depend on the underlying nucleotide sequence is varied. A moderate dependence maximises the capability to distinguish between the main operator and similar sequences. Moreover, these auxiliary operators serve as starting points for DNA looping with the main operator, yielding a spectrum of target detection times spanning several orders of magnitude. Auxiliary operators are shown to act as funnels facilitating target detection by TFs. Y1 - 2015 U6 - https://doi.org/10.1038/srep10072 SN - 2045-2322 VL - 5 PB - Nature Publ. Group CY - London ER - TY - JOUR A1 - Chechkin, Aleksei V. A1 - Zaid, Irwin M. A1 - Lomholt, Michael A. A1 - Sokolov, Igor M. A1 - Metzler, Ralf T1 - Bulk-mediated diffusion on a planar surface full solution JF - Physical review : E, Statistical, nonlinear and soft matter physics N2 - We consider the effective surface motion of a particle that intermittently unbinds from a planar surface and performs bulk excursions. Based on a random-walk approach, we derive the diffusion equations for surface and bulk diffusion including the surface-bulk coupling. From these exact dynamic equations, we analytically obtain the propagator of the effective surface motion. This approach allows us to deduce a superdiffusive, Cauchy-type behavior on the surface, together with exact cutoffs limiting the Cauchy form. Moreover, we study the long-time dynamics for the surface motion. Y1 - 2012 U6 - https://doi.org/10.1103/PhysRevE.86.041101 SN - 1539-3755 VL - 86 IS - 4 PB - American Physical Society CY - College Park ER - TY - JOUR A1 - Thapa, Samudrajit A1 - Park, Seongyu A1 - Kim, Yeongjin A1 - Jeon, Jae-Hyung A1 - Metzler, Ralf A1 - Lomholt, Michael A. T1 - Bayesian inference of scaled versus fractional Brownian motion JF - Journal of physics : A, mathematical and theoretical N2 - We present a Bayesian inference scheme for scaled Brownian motion, and investigate its performance on synthetic data for parameter estimation and model selection in a combined inference with fractional Brownian motion. We include the possibility of measurement noise in both models. We find that for trajectories of a few hundred time points the procedure is able to resolve well the true model and parameters. Using the prior of the synthetic data generation process also for the inference, the approach is optimal based on decision theory. We include a comparison with inference using a prior different from the data generating one. KW - Bayesian inference KW - scaled Brownian motion KW - single particle tracking Y1 - 2022 U6 - https://doi.org/10.1088/1751-8121/ac60e7 SN - 1751-8113 SN - 1751-8121 VL - 55 IS - 19 PB - IOP Publ. Ltd. CY - Bristol ER -