SearcharxivSearch

arXiv subjects

Martin R. Evans

Publications and source records attributed to Martin R. Evans.

At least 19 recordsLinked to original sources

The cost of resetting discrete-time random walks

We consider a discrete-time continuous-space random walk, with a symmetric jump distribution, under stochastic resetting. Associated with the random walker are cost functions for jumps and resets, and we calculate the distribution of the total cost for the random walker up to the first passage to the target. By using the backward master equation approach we demonstrate that the distribution of the total cost up to the first passage to the target can be reduced to a Wiener-Hopf integral equation. The resulting integral equation can be exactly solved (in Laplace space) for arbitrary cost functions for the jump and selected functions for the reset cost. We show that the large cost behaviour is dominated by resetting or the jump distribution according to the choice of the jump distribution. In the important case of a Laplace jump distribution, which corresponds to run-and-tumble particle dynamics, and linear costs for jumps and resetting, the Wiener-Hopf equation simplifies to a differential equation which can easily be solved.

cond-mat.stat-mech

Stochastic resetting prevails over sharp restart for broad target distributions

Resetting has been shown to reduce the completion time for a stochastic process, such as the first passage time for a diffusive searcher to find a target. The time between two consecutive resetting events is drawn from a waiting time distribution $ψ(t)$, which defines the resetting protocol. Previously, it has been shown that deterministic resetting process with a constant time period, referred to as sharp restart, can minimize the mean first passage time to a fixed target. Here we consider the more realistic problem of a target positioned at a random distance $R$ from the resetting site, selected from a given target distribution $P_T(R)$. We introduce the notion of a conjugate target distribution to a given waiting time distribution. The conjugate target distribution, $P_T^*(R)$, is that $P_T(R)$ for which $ψ(t)$ extremizes the mean time to locate the target. In the case of diffusion we derive an explicit expression for $P^*_T(R)$ conjugate to a given $ψ(t)$ which holds in arbitrary spatial dimension. Our results show that stochastic resetting prevails over sharp restart for target distributions with exponential or heavier tails.

cond-mat.stat-mech

Stochastic Resetting and Large Deviations

Stochastic resetting has been a subject of considerable interest within statistical physics, both as means of improving completion times of complex processes such as searches and as a paradigm for generating nonequilibrium stationary states. In these lecture notes we give a self-contained introduction to the toy model of diffusion with stochastic resetting. We also discuss large deviation properties of additive functionals of the process such as the cost of resetting. Finally, we consider the generalisation from Poissonian resetting, where the resetting process occurs with a constant rate, to non-Poissonian resetting.

cond-mat.stat-mech

Diffusion with preferential relocation in a confining potential

We study the relaxation of a diffusive particle confined in an arbitrary external potential and subject to a non-Markovian resetting protocol. With a constant rate $r$, a previous time $τ$ between the initial time and the present time $t$ is chosen from a given probability distribution $K(τ,t)$, and the particle is reset to the position that it occupied at time $τ$. Depending on the shape of $K(τ,t)$, the particle either relaxes toward the Gibbs-Boltzmann distribution or toward a non-trivial stationary distribution that breaks ergodicity and depends on the initial position and the resetting protocol. From a general asymptotic theory, we find that if the kernel $K(τ,t)$ is sufficiently localized near $τ=0$, i.e., mostly the initial part of the trajectory is remembered and revisited, the steady state is non-Gibbs-Boltzmann. Conversely, if $K(τ,t)$ decays slowly enough or increases with $τ$, i.e., recent positions are more likely to be revisited, the probability distribution of the particle tends toward the Gibbs-Boltzmann state at large times. In the latter case, however, the temporal approach to the stationary state is generally anomalously slow, following for instance an inverse power law or a stretched exponential, if $K(τ,t)$ is not too strongly peaked at the current time $t$. These findings are verified by the analysis of several exactly solvable cases and by numerical simulations.

cond-mat.stat-mech

Minimizing the Profligacy of Searches with Reset

We introduce the profligacy of a search process as a competition between its expected cost and the probability of finding the target. The arbiter of the competition is a parameter $λ$ that represents how much a searcher invests into increasing the chance of success. Minimizing the profligacy with respect to the search strategy specifies the optimal search. We show that in the case of diffusion with stochastic resetting, the amount of resetting in the optimal strategy has a highly nontrivial dependence on model parameters resulting in classical continuous transitions, discontinuous transitions and tricritical points as well as non-standard discontinuous transitions exhibiting re-entrant behavior and overhangs.

cond-mat.stat-mech

The cost of stochastic resetting

Resetting a stochastic process has been shown to expedite the completion time of some complex tasks, such as finding a target for the first time. Here we consider the cost of resetting by associating to each reset a cost, which is a function of the distance travelled during the reset event. We compute the Laplace transform of the joint probability of first passage time $t_f$, number of resets $N$ and total resetting cost $C$, and use this to study the statistics of the total cost and also the time to completion ${\mathcal T} = C + t_f$. We show that in the limit of zero resetting rate, the mean total cost is finite for a linear cost function, vanishes for a sub-linear cost function and diverges for a super-linear cost function. This result contrasts with the case of no resetting where the cost is always zero. We also find that the resetting rate which optimizes the mean time to completion may be increased or decreased with respect to the case of no resetting cost according to the choice of cost function. For the case of an exponentially increasing cost function, we show that the mean total cost diverges at a finite resetting rate. We explain this by showing that the distribution of the cost has a power-law tail with a continuously varying exponent that depends on the resetting rate.

cond-mat.stat-mech

A sluggish random walk with subdiffusive spread

We study a one-dimensional sluggish random walk with space-dependent transition probabilities between nearest-neighbour lattice sites. Motivated by trap models of slow dynamics, we consider a model in which the trap depth increases logarithmically with distance from the origin. This leads to a random walk which has symmetric transition probabilities that decrease with distance $|k|$ from the origin as $1/|k|$ for large $|k|$. We show that the typical position after time $t$ scales as $t^{1/3}$ with a nontrivial scaling function for the position distribution which has a trough (a cusp singularity) at the origin. Therefore an effective central bias away from the origin emerges even though the transition probabilities are symmetric. We also compute the survival probability of the walker in the presence of a sink at the origin and show that it decays as $t^{-1/3}$ at late times. Furthermore we compute the distribution of the maximum position, $M(t)$, to the right of the origin up to time $t$, and show that it has a nontrivial scaling function. Finally we provide a generalisation of this model where the transition probabilities decay as $1/|k|^α$ with $α>0$.

cond-mat.stat-mech

An exactly solvable predator prey model with resetting

We study a simple model of a diffusing particle (the prey) that on encounter with one of a swarm of diffusing predators can either perish or be reset to its original position at the origin. We show that the survival probability of the prey up to time $t$ decays algebraically as $\sim t^{-θ(p, γ)}$ where the exponent $θ$ depends continuously on two parameters of the model, with $p$ denoting the probability that a prey survives upon encounter with a predator and $γ= D_A/(D_A+D_B)$ where $D_A$ and $D_B$ are the diffusion constants of the prey and the predator respectively. We also compute exactly the probability distribution $P(N|t_c)$ of the total number of encounters till the capture time $t_c$ and show that it exhibits an anomalous large deviation form $P(N|t_c)\sim t_c^{- Φ\left(\frac{N}{\ln t_c}=z\right)}$ for large $t_c$. The rate function $Φ(z)$ is computed explicitly. Numerical simulations are in excellent agreement with our analytical results.

cond-mat.stat-mech

A renormalization group study of the dynamics of active membranes: universality classes and scaling laws

Motivated by experimental observations of patterning at the leading edge of motile eukaryotic cells, we introduce a general model for the dynamics of nearly-flat fluid membranes driven from within by an ensemble of activators. We include, in particular, a kinematic coupling between activator density and membrane slope which generically arises whenever the membrane has a non-vanishing normal speed. We unveil the phase diagram of the model by means of a perturbative field-theoretical renormalization group analysis. Due to the aforementioned kinematic coupling the natural dynamical scaling is acoustic, that is the dynamical critical exponent is 1. However, as soon as the the normal velocity of the membrane is tuned to zero, the system crosses over to diffusive dynamic scaling in mean field. Distinct critical points can be reached depending on how the limit of vanishing velocity is realised: in each of them corrections to scaling due to nonlinear coupling terms must be taken into accounts. The detailed analysis of these critical points reveals novel scaling regimes wich can be accessed with perturbative methods, together with signs of strong coupling behaviour, which establishes a promising ground for further non-perturbative calculations. Our results unify several previous studies on the dynamics of active membrane, while also identifying nontrivial scaling regimes which cannot be captured by passive theories of fluctuating interfaces and are relevant for the physics of living membranes.

cond-mat.stat-mech

Universal properties of active membranes

We put forward a general field theory for membranes with embedded activators and analyse their critical properties using renormalization group techniques. Depending on the membrane-activator coupling, we find a crossover between acoustic and diffusive scaling regimes, with mean-field dynamical critical exponents z = 1 and 2 respectively. We argue that the acoustic scaling, which is exact in all spatial dimensions, is a suitable candidate for the universal description of the spatiotemporal patterns observed at the leading edge of motile cells. Furthermore, one-loop corrections to the diffusive mean-field exponents reveal universal behaviour distinct from the Kardar-Parisi-Zhang scaling of passive interfaces and signs of strong-coupling behaviour.

cond-mat.stat-mech

Searching for clusters of targets under stochastic resetting

We consider diffusion under stochastic resetting to the origin in one dimension and compute the mean time to find both of two targets placed either side of the origin. A surprising result is that increasing the distance between two targets can decrease the overall search time. We compute the optimal arrangement of two targets in limiting cases. We generalise to obtain recursive expressions for the mean time to find all of multiple targets. We discuss the relevance to real-world problems of locating multiple targets such as proteins locating clusters of DNA lesions.

cond-mat.stat-mech

Jamming of multiple persistent random walkers in arbitrary spatial dimension

We consider the persistent exclusion process in which a set of persistent random walkers interact via hard-core exclusion on a hypercubic lattice in $d$ dimensions. We work within the ballistic regime whereby particles continue to hop in the same direction over many lattice sites before reorienting. In the case of two particles, we find the mean first-passage time to a jammed state where the particles occupy adjacent sites and face each other. This is achieved within an approximation that amounts to embedding the one-dimensional system in a higher-dimensional reservoir. Numerical results demonstrate the validity of this approximation, even for small lattices. The results admit a straightforward generalisation to dilute systems comprising more than two particles. A self-consistency condition on the validity of these results suggest that clusters may form at arbitrarily low densities in the ballistic regime, in contrast to what has been found in the diffusive limit.

cond-mat.stat-mech

Dynamics of ribosomes in mRNA translation under steady and non-steady state conditions

Recent advances in DNA sequencing and fluorescence imaging have made it possible to monitor the dynamics of ribosomes actively engaged in messenger RNA (mRNA) translation. Here, we model these experiments within the inhomogeneous totally asymmetric simple exclusion process (TASEP) using realistic kinetic parameters. In particular we present analytic expressions to describe the following three cases: (a) translation of a newly transcribed mRNA, (b) translation in the steady state and, specifically the dynamics of individual (tagged) ribosomes and (c) run-off translation after inhibition of translation initiation. In the cases (b) and (c) we develop an effective medium approximation to describe many-ribosome dynamics in terms of a single tagged ribosome in an effective medium. The predictions are in good agreement with stochastic simulations.

physics.bio-ph

Driven Tracers in a One-Dimensional Periodic Hard-Core Lattice Gas

Totally asymmetric tracer particles in an environment of symmetric hard-core particles on a ring are studied. Stationary state properties, including the environment density profile and tracer velocity are derived explicitly for a single tracer. Systems with more than one tracer are shown to factorise into single-tracer subsystems, allowing the single tracer results to be extended to an arbitrary number of tracers. We demonstrate the existence of a cooperative effect, where many tracers move with a higher velocity than a single tracer in an environment of the same size and density. Analytic calculations are verified by simulations. Results are compared to established results in related systems.

cond-mat.stat-mech

Stochastic Resetting and Applications

In this Topical Review we consider stochastic processes under resetting, which have attracted a lot of attention in recent years. We begin with the simple example of a diffusive particle whose position is reset randomly in time with a constant rate $r$, which corresponds to Poissonian resetting, to some fixed point (e.g. its initial position). This simple system already exhibits the main features of interest induced by resetting: (i) the system reaches a nontrivial nonequilibrium stationary state (ii) the mean time for the particle to reach a target is finite and has a minimum, optimal, value as a function of the resetting rate $r$. We then generalise to an arbitrary stochastic process (e.g. Lévy flights or fractional Brownian motion) and non-Poissonian resetting (e.g. power-law waiting time distribution for intervals between resetting events). We go on to discuss multiparticle systems as well as extended systems, such as fluctuating interfaces, under resetting. We also consider resetting with memory which implies resetting the process to some randomly selected previous time. Finally we give an overview of recent developments and applications in the field.

cond-mat.stat-mech

Combinatorial mappings of exclusion processes

We review various combinatorial interpretations and mappings of stationary-state probabilities of the totally asymmetric, partially asymmetric and symmetric simple exclusion processes (TASEP, PASEP, SSEP respectively). In these steady states, the statistical weight of a configuration is determined from a matrix product, which can be written explicitly in terms of generalised ladder operators. This lends a natural association to the enumeration of random walks with certain properties. Specifically, there is a one-to-many mapping of steady-state configurations to a larger state space of discrete paths, which themselves map to an even larger state space of number permutations. It is often the case that the configuration weights in the extended space are of a relatively simple form (e.g., a Boltzmann-like distribution). Meanwhile, various physical properties of the nonequilibrium steady state - such as the entropy - can be interpreted in terms of how this larger state space has been partitioned. These mappings sometimes allow physical results to be derived very simply, and conversely the physical approach allows some new combinatorial problems to be solved. This work brings together results and observations scattered in the combinatorics and statistical physics literature, and also presents new results. The review is pitched at statistical physicists who, though not professional combinatorialists, are competent and enthusiastic amateurs.

cond-mat.stat-mech

Kinetic roughening in active interfaces

The essential features of many interfaces driven out of equilibrium are described by the same equation---the Kardar-Parisi-Zhang (KPZ) equation. How do living interfaces, such as the cell membrane, fit into this picture? In an endeavour to answer such a question, we proposed in [F. Cagnetta, M. R. Evans, D. Marenduzzo, PRL 120, 258001 (2018)] an idealised model for the membrane of a moving cell. Here we discuss how the addition of simple ingredients inspired by the dynamics of the membrane of moving cells affects common kinetic roughening theories such as the KPZ and Edwards-Wilkinson equations.

cond-mat.stat-mech

Solvable model of a many-filament Brownian ratchet

We construct and exactly solve a model of an extended Brownian ratchet. The model comprises an arbitrary number of heterogeneous, growing and shrinking filaments which together move a rigid membrane by a ratchet mechanism. The model draws parallels with the dynamics of actin filament networks at the leading edge of the cell. In the model, the filaments grow and contract stochastically. The model also includes forces which derive from a potential dependent on the separation between the filaments and the membrane. These forces serve to attract the filaments to the membrane or generate a surface tension that prevents the filaments from dispersing. We derive an N -dimensional diffusion equation for the N filament-membrane separations, which allows the steady-state probability distribution function to be calculated exactly under certain conditions. These conditions are fulfilled by the physically relevant cases of linear and quadratic interaction potentials. The exact solution of the diffusion equation furnishes expressions for the average velocity of the membrane and critical system parameters for which the system stalls and has zero net velocity. In the case of a restoring force, the membrane velocity grows as the square root of the force constant, whereas it decreases once a surface tension is introduced.

cond-mat.stat-mech