-
The cost of resetting discrete-time random walks
Authors:
John C. Sunil,
Richard A. Blythe,
Martin R. Evans,
Satya N. Majumdar
Abstract:
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…
▽ More
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.
△ Less
Submitted 20 June, 2025; v1 submitted 5 March, 2025;
originally announced March 2025.
-
Stochastic Resetting and Large Deviations
Authors:
Martin R. Evans,
John C. Sunil
Abstract:
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 properti…
▽ More
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.
△ Less
Submitted 8 April, 2025; v1 submitted 20 December, 2024;
originally announced December 2024.
-
Diffusion with preferential relocation in a confining potential
Authors:
Denis Boyer,
Martin R. Evans,
Satya N. Majumdar
Abstract:
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…
▽ More
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.
△ Less
Submitted 13 February, 2025; v1 submitted 1 November, 2024;
originally announced November 2024.
-
Stochastic resetting prevails over sharp restart for broad target distributions
Authors:
Martin R. Evans,
Somrita Ray
Abstract:
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…
▽ More
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.
△ Less
Submitted 19 May, 2025; v1 submitted 2 October, 2024;
originally announced October 2024.
-
Minimizing the Profligacy of Searches with Reset
Authors:
John C. Sunil,
Richard A. Blythe,
Martin R. Evans,
Satya N. Majumdar
Abstract:
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 wit…
▽ More
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.
△ Less
Submitted 10 October, 2024; v1 submitted 29 March, 2024;
originally announced April 2024.
-
Current fluctuations in a partially asymmetric simple exclusion process with a defect particle
Authors:
Ivan Lobaskin,
Martin R Evans,
Kirone Mallick
Abstract:
We study an exclusion process on a ring comprising a free defect particle in a bath of normal particles. The model is one of the few integrable cases in which the bath particles are partially asymmetric. The presence of the free defect creates localized or shock phases according to parameter values. We use a functional approach to Bethe equations resulting from a nested Bethe ansatz to calculate e…
▽ More
We study an exclusion process on a ring comprising a free defect particle in a bath of normal particles. The model is one of the few integrable cases in which the bath particles are partially asymmetric. The presence of the free defect creates localized or shock phases according to parameter values. We use a functional approach to Bethe equations resulting from a nested Bethe ansatz to calculate exactly the mean currents and diffusion constants. The results agree very well with Monte-Carlo simulations and reveal the main modes of fluctuation in the different phases of the steady state.
△ Less
Submitted 23 February, 2024; v1 submitted 13 July, 2023;
originally announced July 2023.
-
The cost of stochastic resetting
Authors:
John C. Sunil,
Richard A. Blythe,
Martin R. Evans,
Satya N. Majumdar
Abstract:
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$…
▽ More
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.
△ Less
Submitted 25 August, 2023; v1 submitted 18 April, 2023;
originally announced April 2023.
-
A sluggish random walk with subdiffusive spread
Authors:
Aniket Zodage,
Rosalind J. Allen,
Martin R. Evans,
Satya N. Majumdar
Abstract:
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 origi…
▽ More
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$.
△ Less
Submitted 10 March, 2023; v1 submitted 30 January, 2023;
originally announced January 2023.
-
Integrability of two-species partially asymmetric exclusion processes
Authors:
Ivan Lobaskin,
Martin R Evans,
Kirone Mallick
Abstract:
We work towards the classification of all one-dimensional exclusion processes with two species of particles that can be solved by a nested coordinate Bethe Ansatz. Using the Yang-Baxter equations, we obtain conditions on the model parameters that ensure that the underlying system is integrable. Three classes of integrable models are thus found. Of these, two classes are well known in literature, b…
▽ More
We work towards the classification of all one-dimensional exclusion processes with two species of particles that can be solved by a nested coordinate Bethe Ansatz. Using the Yang-Baxter equations, we obtain conditions on the model parameters that ensure that the underlying system is integrable. Three classes of integrable models are thus found. Of these, two classes are well known in literature, but the third has not been studied until recently, and never in the context of the Bethe ansatz. The Bethe equations are derived for the latter model as well as for the associated dynamics encoding the large deviation of the currents.
△ Less
Submitted 11 July, 2023; v1 submitted 22 December, 2022;
originally announced December 2022.
-
From a microscopic solution to a continuum description of active particles with a recoil interaction in one dimension
Authors:
Matthew J Metson,
Martin R Evans,
Richard A Blythe
Abstract:
We consider a model system of persistent random walkers that can jam, pass through each other or jump apart (recoil) on contact. In a continuum limit, where particle motion between stochastic changes in direction becomes deterministic, we find that the stationary inter-particle distribution functions are governed by an inhomogeneous fourth-order differential equation. Our main focus is on determin…
▽ More
We consider a model system of persistent random walkers that can jam, pass through each other or jump apart (recoil) on contact. In a continuum limit, where particle motion between stochastic changes in direction becomes deterministic, we find that the stationary inter-particle distribution functions are governed by an inhomogeneous fourth-order differential equation. Our main focus is on determining the boundary conditions that these distribution functions should satisfy. We find that these do not arise naturally from physical considerations, but need to be carefully matched to functional forms that arise from the analysis of an underlying discrete process. The inter-particle distribution functions, or their first derivatives, are generically found to be discontinuous at the boundaries.
△ Less
Submitted 2 May, 2023; v1 submitted 4 July, 2022;
originally announced July 2022.
-
Tuning attraction and repulsion between active particles through persistence
Authors:
Matthew J Metson,
Martin R Evans,
Richard A Blythe
Abstract:
We consider the interplay between persistent motion, which is a generic property of active particles, and a recoil interaction which causes particles to jump apart on contact. The recoil interaction exemplifies an active contact interaction between particles, which is inelastic and is generated by the active nature of the constituents. It is inspired by the `shock' dynamics of certain microorganis…
▽ More
We consider the interplay between persistent motion, which is a generic property of active particles, and a recoil interaction which causes particles to jump apart on contact. The recoil interaction exemplifies an active contact interaction between particles, which is inelastic and is generated by the active nature of the constituents. It is inspired by the `shock' dynamics of certain microorganisms, such as \emph{Pyramimonas octopus}, and always generates an effective repulsion between a pair of passive particles. Highly persistent particles can be attractive or repulsive, according to the shape of the recoil distribution. We show that the repulsive case admits an unexpected transition to attraction at intermediate persistence lengths, that originates in the advective effects of persistence. This allows active particles to fundamentally change the collective effect of active interactions amongst them, by varying their persistence length.
△ Less
Submitted 9 February, 2023; v1 submitted 4 July, 2022;
originally announced July 2022.
-
An exactly solvable predator prey model with resetting
Authors:
Martin R. Evans,
Satya N. Majumdar,
Grégory Schehr
Abstract:
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 pro…
▽ More
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.
△ Less
Submitted 13 May, 2022; v1 submitted 12 February, 2022;
originally announced February 2022.
-
Matrix product solution for a partially asymmetric 1D lattice gas with a free defect
Authors:
Ivan Lobaskin,
Martin R Evans,
Kirone Mallick
Abstract:
A one-dimensional, driven lattice gas with a freely moving, driven defect particle is studied. Although the dynamics of the defect are simply biased diffusion, it disrupts the local density of the gas, creating nontrivial nonequilibrium steady states. The phase diagram is derived using mean field theory and comprises three phases. In two phases, the defect causes small localized perturbations in t…
▽ More
A one-dimensional, driven lattice gas with a freely moving, driven defect particle is studied. Although the dynamics of the defect are simply biased diffusion, it disrupts the local density of the gas, creating nontrivial nonequilibrium steady states. The phase diagram is derived using mean field theory and comprises three phases. In two phases, the defect causes small localized perturbations in the density profile. In the third, it creates a shock, with two regions at different bulk densities. When the hopping rates satisfy a particular condition (that the products of the rates of the gas and defect are equal), it is found that the steady state can be solved exactly using a two-dimensional matrix product ansatz. This is used to derive the phase diagram for that case exactly and obtain exact asymptotic and finite size expressions for the density profiles and currents in all phases. In particular, the front width in the shock phase on a system of size $L$ is found to scale as $L^{1/2}$, which is not predicted by mean field theory. The results are found to agree well with Monte Carlo simulations.
△ Less
Submitted 2 May, 2022; v1 submitted 18 November, 2021;
originally announced November 2021.
-
Searching for clusters of targets under stochastic resetting
Authors:
Georgia R. Calvert,
Martin R. Evans
Abstract:
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…
▽ More
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.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
Universal properties of active membranes
Authors:
Francesco Cagnetta,
Viktor Skultety,
Martin R. Evans,
Davide Marenduzzo
Abstract:
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 sp…
▽ More
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.
△ Less
Submitted 16 November, 2021; v1 submitted 14 April, 2021;
originally announced April 2021.
-
A renormalization group study of the dynamics of active membranes: universality classes and scaling laws
Authors:
Francesco Cagnetta,
Viktor Skultety,
Martin R. Evans,
Davide Marenduzzo
Abstract:
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.…
▽ More
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.
△ Less
Submitted 16 November, 2021; v1 submitted 14 April, 2021;
originally announced April 2021.
-
Jamming of multiple persistent random walkers in arbitrary spatial dimension
Authors:
Matthew J. Metson,
Martin R. Evans,
Richard A. Blythe
Abstract:
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 parti…
▽ More
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.
△ Less
Submitted 8 September, 2020; v1 submitted 2 June, 2020;
originally announced June 2020.
-
Dynamics of ribosomes in mRNA translation under steady and non-steady state conditions
Authors:
Juraj Szavits-Nossan,
Martin R. Evans
Abstract:
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 case…
▽ More
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.
△ Less
Submitted 18 May, 2020; v1 submitted 28 February, 2020;
originally announced March 2020.
-
Driven Tracers in a One-Dimensional Periodic Hard-Core Lattice Gas
Authors:
Ivan Lobaskin,
Martin R. Evans
Abstract:
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 n…
▽ More
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.
△ Less
Submitted 2 March, 2020; v1 submitted 7 February, 2020;
originally announced February 2020.
-
Kinetic roughening in active interfaces
Authors:
Francesco Cagnetta,
Martin R. Evans,
Davide Marenduzzo
Abstract:
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. H…
▽ More
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.
△ Less
Submitted 16 December, 2019;
originally announced December 2019.
-
Stochastic Resetting and Applications
Authors:
Martin R. Evans,
Satya N. Majumdar,
Gregory Schehr
Abstract:
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…
▽ More
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.
△ Less
Submitted 2 March, 2020; v1 submitted 17 October, 2019;
originally announced October 2019.
-
Combinatorial mappings of exclusion processes
Authors:
Anthony J. Wood,
Richard A. Blythe,
Martin R. Evans
Abstract:
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…
▽ More
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.
△ Less
Submitted 10 February, 2020; v1 submitted 2 August, 2019;
originally announced August 2019.
-
Solvable model of a many-filament Brownian ratchet
Authors:
Anthony J. Wood,
Richard A. Blythe,
Martin R. Evans
Abstract:
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 a…
▽ More
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.
△ Less
Submitted 2 October, 2019; v1 submitted 1 July, 2019;
originally announced July 2019.
-
A comparison of dynamical fluctuations of biased diffusion and run-and-tumble dynamics in one dimension
Authors:
Emil Mallmin,
Richard A Blythe,
Martin R Evans
Abstract:
We compare the fluctuations in the velocity and in the fraction of time spent at a given position for minimal models of a passive and an active particle: an asymmetric random walker and a run-and-tumble particle in continuous time and on a 1D lattice. We compute rate functions and effective dynamics conditioned on large deviations for these observables. While generally different, for a unique and…
▽ More
We compare the fluctuations in the velocity and in the fraction of time spent at a given position for minimal models of a passive and an active particle: an asymmetric random walker and a run-and-tumble particle in continuous time and on a 1D lattice. We compute rate functions and effective dynamics conditioned on large deviations for these observables. While generally different, for a unique and non-trivial choice of rates (up to a rescaling of time) the velocity rate functions for the two models become identical, whereas the effective processes generating the fluctuations remain distinct. This equivalence coincides with a remarkable parity of the spectra of the processes' generators. For the occupation-time problem, we show that both the passive and active particles undergo a prototypical dynamical phase transition when the average velocity is non-vanishing in the long-time limit.
△ Less
Submitted 12 September, 2019; v1 submitted 24 May, 2019;
originally announced May 2019.
-
Inviscid limit of the active interface equations
Authors:
Francesco Cagnetta,
Martin R. Evans
Abstract:
We present a detailed solution of the active interface equations in the inviscid limit. The active interface equations were previously introduced as a toy model of membrane-protein systems: they describe a stochastic interface where growth is stimulated by inclusions which themselves move on the interface. In the inviscid limit, the equations reduce to a pair of coupled conservation laws. After di…
▽ More
We present a detailed solution of the active interface equations in the inviscid limit. The active interface equations were previously introduced as a toy model of membrane-protein systems: they describe a stochastic interface where growth is stimulated by inclusions which themselves move on the interface. In the inviscid limit, the equations reduce to a pair of coupled conservation laws. After discussing how the inviscid limit is obtained, we turn to the corresponding Riemann problem: the solution of the set of conservation laws with discontinuous initial condition. In particular, by considering two physically meaningful initial conditions, a giant trough and a giant peak in the interface, we elucidate the generation of shock waves and rarefaction fans in the system. Then, by combining several Riemann problems, we construct an oscillating solution of the active interface with periodic boundaries conditions. The existence of this oscillating state reflects the reciprocal coupling between the two conserved quantities in our system.
△ Less
Submitted 28 August, 2019; v1 submitted 18 April, 2019;
originally announced April 2019.
-
Statistical mechanics of a single active slider on a fluctuating interface
Authors:
Francesco Cagnetta,
Martin R. Evans,
Davide Marenduzzo
Abstract:
We study the statistical mechanics of a single active slider on a fluctuating interface, by means of numerical simulations and theoretical arguments. The slider, which moves by definition towards the interface minima, is active as it also stimulates growth of the interface. Even though such a particle has no counterpart in thermodynamic systems, active sliders may provide a simple model for ATP-de…
▽ More
We study the statistical mechanics of a single active slider on a fluctuating interface, by means of numerical simulations and theoretical arguments. The slider, which moves by definition towards the interface minima, is active as it also stimulates growth of the interface. Even though such a particle has no counterpart in thermodynamic systems, active sliders may provide a simple model for ATP-dependent membrane proteins that activate cytoskeletal growth. We find a wide range of dynamical regimes according to the ratio between the timescales associated with the slider motion and the interface relaxation. If the interface dynamics is slow, the slider behaves like a random walker in a random envinronment which, furthermore, is able to escape environmental troughs by making them grow. This results in different dynamic exponens to the interface and the particle: the former behaves as an Edward-Wilkinson surface with dynamic exponent 2 whereas the latter has dynamic exponent 3/2. When the interface is fast, we get sustained ballistic motion with the particle surfing a membrane wave created by itself. However, if the interface relaxes immediately (i.e., it is infinitely fast), particle motion becomes symmetric and goes back to diffusive. Due to such a rich phenomenology, we propose the active slider as a toy model of fundamental interest in the field of active membranes and, generally, whenever the system constituent can alter the environment by spending energy.
△ Less
Submitted 17 April, 2019; v1 submitted 30 November, 2018;
originally announced November 2018.
-
Exact spectral solution of two interacting run-and-tumble particles on a ring lattice
Authors:
Emil Mallmin,
Richard A Blythe,
Martin R Evans
Abstract:
Exact solutions of interacting random walk models, such as 1D lattice gases, offer precise insight into the origin of nonequilibrium phenomena. Here, we study a model of run-and-tumble particles on a ring lattice interacting via hardcore exclusion. We present the exact solution for one and two particles using a generating function technique. For two particles, the eigenvectors and eigenvalues are…
▽ More
Exact solutions of interacting random walk models, such as 1D lattice gases, offer precise insight into the origin of nonequilibrium phenomena. Here, we study a model of run-and-tumble particles on a ring lattice interacting via hardcore exclusion. We present the exact solution for one and two particles using a generating function technique. For two particles, the eigenvectors and eigenvalues are explicitly expressed using two parameters reminiscent of Bethe roots, whose numerical values are determined by polynomial equations which we derive. The spectrum depends in a complicated way on the ratio of direction reversal rate to lattice jump rate, $ω$. For both one and two particles, the spectrum consists of separate real bands for large $ω$, which mix and become complex-valued for small $ω$. At exceptional values of $ω$, two or more eigenvalues coalesce such that the Markov matrix is non-diagonalizable. A consequence of this intricate parameter dependence is the appearance of dynamical transitions: non-analytic minima in the longest relaxation times as functions of $ω$ (for a given lattice size). Exceptional points are theoretically and experimentally relevant in, e.g., open quantum systems and multichannel scattering. We propose that the phenomenon should be a ubiquitous feature of classical nonequilibrium models as well, and of relevance to physical observables in this context.
△ Less
Submitted 28 November, 2018; v1 submitted 1 October, 2018;
originally announced October 2018.
-
Effects of refractory period on stochastic resetting
Authors:
Martin R. Evans,
Satya N. Majumdar
Abstract:
We consider a stochastic process undergoing resetting after which a random refractory period is imposed. In this period the process is quiescent and remains at the resetting position. Using a first-renewal approach, we compute exactly the stationary position distribution and analyse the emergence of a delta peak at the resetting position. In the case of a power-law distribution for the refractory…
▽ More
We consider a stochastic process undergoing resetting after which a random refractory period is imposed. In this period the process is quiescent and remains at the resetting position. Using a first-renewal approach, we compute exactly the stationary position distribution and analyse the emergence of a delta peak at the resetting position. In the case of a power-law distribution for the refractory period we find slow relaxation. We generalise our results to the case when the resetting period and the refractory period are correlated, by computing the Laplace transform of the survival probability of the process and the mean first passage time, i.e., the mean time to completion of a task. We also compute exactly the joint distribution of the active and absorption time to a fixed target.
△ Less
Submitted 13 November, 2018; v1 submitted 5 September, 2018;
originally announced September 2018.
-
Minimal stochastic field equations for one-dimensional flocking
Authors:
Eoin Ó Laighléis,
Martin R. Evans,
Richard A. Blythe
Abstract:
We consider the collective behaviour of active particles that locally align with their neighbours. Agent-based simulation models have previously shown that in one dimension, these particles can form into a flock that maintains its stability by stochastically alternating its direction. Until now, this behaviour has been seen in models based on continuum field equations only by appealing to long-ran…
▽ More
We consider the collective behaviour of active particles that locally align with their neighbours. Agent-based simulation models have previously shown that in one dimension, these particles can form into a flock that maintains its stability by stochastically alternating its direction. Until now, this behaviour has been seen in models based on continuum field equations only by appealing to long-range interactions that are not present in the simulation model. Here, we derive a set of stochastic field equations with local interactions that reproduces both qualitatively and quantitatively the behaviour of the agent-based model, including the alternating flock phase. A crucial component is a multiplicative noise term of the voter model type in the dynamics of the local polarization whose magnitude is inversely proportional to the local density. We show that there is an important subtlety in determining the physically appropriate noise, in that it depends on a careful choice of the field variables used to characterise the system. We further use the resulting equations to show that a nonlinear alignment interaction of at least cubic order is needed for flocking to arise.
△ Less
Submitted 4 December, 2018; v1 submitted 24 August, 2018;
originally announced August 2018.
-
Run and tumble particle under resetting: a renewal approach
Authors:
Martin R. Evans,
Satya N. Majumdar
Abstract:
We consider a particle undergoing run and tumble dynamics, in which its velocity stochastically reverses, in one dimension. We study the addition of a Poissonian resetting process occurring with rate $r$. At a reset event the particle's position is returned to the resetting site $X_r$ and the particle's velocity is reversed with probability $η$. The case $η= 1/2$ corresponds to position resetting…
▽ More
We consider a particle undergoing run and tumble dynamics, in which its velocity stochastically reverses, in one dimension. We study the addition of a Poissonian resetting process occurring with rate $r$. At a reset event the particle's position is returned to the resetting site $X_r$ and the particle's velocity is reversed with probability $η$. The case $η= 1/2$ corresponds to position resetting and velocity randomization whereas $η=0$ corresponds to position-only resetting. We show that, beginning from symmetric initial conditions, the stationary state does not depend on $η$ i.e. it is independent of the velocity resetting protocol. However, in the presence of an absorbing boundary at the origin, the survival probability and mean time to absorption do depend on the velocity resetting protocol. Using a renewal equation approach, we show that the the mean time to absorption is always less for velocity randomization than for position-only resetting.
△ Less
Submitted 12 October, 2018; v1 submitted 20 August, 2018;
originally announced August 2018.
-
Width scaling of an interface constrained by a membrane
Authors:
J. Whitehouse,
R. A. Blythe,
M. R. Evans,
D. Mukamel
Abstract:
We investigate the shape of a growing interface in the presence of an impenetrable moving membrane. The two distinct geometrical arrangements of the interface and membrane, obtained by placing the membrane behind or ahead of the interface, are not symmetrically related. On the basis of numerical results and an exact calculation, we argue that these two arrangements represent two distinct universal…
▽ More
We investigate the shape of a growing interface in the presence of an impenetrable moving membrane. The two distinct geometrical arrangements of the interface and membrane, obtained by placing the membrane behind or ahead of the interface, are not symmetrically related. On the basis of numerical results and an exact calculation, we argue that these two arrangements represent two distinct universality classes for interfacial growth: whilst the well-established Kardar-Parisi-Zhang (KPZ) growth is obtained in the `ahead' arrangement, we find an arrested KPZ growth with a smaller roughness exponent in the `behind' arrangement. This suggests that the surface properties of growing cell membranes and expanding bacterial colonies, for example, are fundamentally distinct.
△ Less
Submitted 26 July, 2018; v1 submitted 9 May, 2018;
originally announced May 2018.
-
Active interface growth and pattern formation in membrane-protein systems
Authors:
F. Cagnetta,
M. R. Evans,
D. Marenduzzo
Abstract:
Inspired by recent experimental observation of patterning at the membrane of a living cell, we propose a generic model for the dynamics of a fluctuating interface driven by particle-like inclusions which stimulate its growth. We find that the coupling between interfacial and inclusions dynam- ics yields microphase separation and the self-organisation of travelling waves. These patterns are strikin…
▽ More
Inspired by recent experimental observation of patterning at the membrane of a living cell, we propose a generic model for the dynamics of a fluctuating interface driven by particle-like inclusions which stimulate its growth. We find that the coupling between interfacial and inclusions dynam- ics yields microphase separation and the self-organisation of travelling waves. These patterns are strikingly similar to those detected in the aforementioned experiments on actin-protein systems. Our results further show that the active growth kinetics does not fall into the Kardar-Parisi-Zhang universality class for growing interfaces, displaying instead a novel superposition of equilibrium-like scaling and sustained oscillations.
△ Less
Submitted 11 May, 2018; v1 submitted 15 December, 2017;
originally announced December 2017.
-
Renyi entropy of the totally asymmetric exclusion process
Authors:
Anthony J. Wood,
Richard A. Blythe,
Martin R. Evans
Abstract:
The Renyi entropy is a generalisation of the Shannon entropy that is sensitive to the fine details of a probability distribution. We present results for the Renyi entropy of the totally asymmetric exclusion process (TASEP). We calculate explicitly an entropy whereby the squares of configuration probabilities are summed, using the matrix product formalism to map the problem to one involving a six d…
▽ More
The Renyi entropy is a generalisation of the Shannon entropy that is sensitive to the fine details of a probability distribution. We present results for the Renyi entropy of the totally asymmetric exclusion process (TASEP). We calculate explicitly an entropy whereby the squares of configuration probabilities are summed, using the matrix product formalism to map the problem to one involving a six direction lattice walk in the upper quarter plane. We derive the generating function across the whole phase diagram, using an obstinate kernel method. This gives the leading behaviour of the Renyi entropy and corrections in all phases of the TASEP. The leading behaviour is given by the result for a Bernoulli measure and we conjecture that this holds for all Renyi entropies. Within the maximal current phase the correction to the leading behaviour is logarithmic in the system size. Finally, we remark upon a special property of equilibrium systems whereby discontinuities in the Renyi entropy arise away from phase transitions, which we refer to as secondary transitions. We find no such secondary transition for this nonequilibrium system, supporting the notion that these are specific to equilibrium cases.
△ Less
Submitted 28 September, 2017; v1 submitted 1 August, 2017;
originally announced August 2017.
-
Exact Solution of Two Interacting Run-and-Tumble Random Walkers with Finite Tumble Duration
Authors:
A. B. Slowman,
M. R. Evans,
R. A. Blythe
Abstract:
We study a model of interacting run-and-tumble random walkers operating under mutual hardcore exclusion on a one-dimensional lattice with periodic boundary conditions. We incorporate a finite, Poisson-distributed, tumble duration so that a particle remains stationary whilst tumbling, thus generalising the persistent random walker model. We present the exact solution for the nonequilibrium stationa…
▽ More
We study a model of interacting run-and-tumble random walkers operating under mutual hardcore exclusion on a one-dimensional lattice with periodic boundary conditions. We incorporate a finite, Poisson-distributed, tumble duration so that a particle remains stationary whilst tumbling, thus generalising the persistent random walker model. We present the exact solution for the nonequilibrium stationary state of this system in the case of two random walkers. We find this to be characterised by two lengthscales, one arising from the jamming of approaching particles, and the other from one particle moving when the other is tumbling. The first of these lengthscales vanishes in a scaling limit where the continuous-space dynamics is recovered whilst the second remains finite. Thus the nonequilibrium stationary state reveals a rich structure of attractive, jammed and extended pieces.
△ Less
Submitted 13 May, 2017;
originally announced May 2017.
-
Long time scaling behaviour for diffusion with resetting and memory
Authors:
Denis Boyer,
Martin R. Evans,
Satya N. Majumdar
Abstract:
We consider a continuous-space and continuous-time diffusion process under resetting with memory. A particle resets to a position chosen from its trajectory in the past according to a memory kernel. Depending on the form of the memory kernel, we show analytically how different asymptotic behaviours of the variance of the particle position emerge at long times. These range from standard diffusive (…
▽ More
We consider a continuous-space and continuous-time diffusion process under resetting with memory. A particle resets to a position chosen from its trajectory in the past according to a memory kernel. Depending on the form of the memory kernel, we show analytically how different asymptotic behaviours of the variance of the particle position emerge at long times. These range from standard diffusive ($σ^2 \sim t$) all the way to anomalous ultraslow growth $σ^2 \sim \ln \ln t$.
△ Less
Submitted 21 November, 2016;
originally announced November 2016.
-
Interacting Brownian Motion with Resetting
Authors:
Ricardo Falcao,
Martin R. Evans
Abstract:
We study two Brownian particles in dimension $d=1$, diffusing under an interacting resetting mechanism to a fixed position. The particles are subject to a constant drift, which biases the Brownian particles toward each other. We derive the steady-state distributions and study the late time relaxation behavior to the stationary state.
We study two Brownian particles in dimension $d=1$, diffusing under an interacting resetting mechanism to a fixed position. The particles are subject to a constant drift, which biases the Brownian particles toward each other. We derive the steady-state distributions and study the late time relaxation behavior to the stationary state.
△ Less
Submitted 11 October, 2016;
originally announced October 2016.
-
Conditioned random walks and interaction-driven condensation
Authors:
Juraj Szavits-Nossan,
Martin R. Evans,
Satya N. Majumdar
Abstract:
We consider a discrete-time continuous-space random walk under the constraints that the number of returns to the origin (local time) and the total area under the walk are fixed. We first compute the joint probability of an excursion having area $a$ and returning to the origin for the first time after time $τ$. We then show how condensation occurs when the total area constraint is increased: an exc…
▽ More
We consider a discrete-time continuous-space random walk under the constraints that the number of returns to the origin (local time) and the total area under the walk are fixed. We first compute the joint probability of an excursion having area $a$ and returning to the origin for the first time after time $τ$. We then show how condensation occurs when the total area constraint is increased: an excursion containing a finite fraction of the area emerges. Finally we show how the phenomena generalises previously studied cases of condensation induced by several constraints and how it is related to interaction-driven condensation which allows us to explain the phenomenon in the framework of large deviation theory.
△ Less
Submitted 21 October, 2016; v1 submitted 10 August, 2016;
originally announced August 2016.
-
Matrix product solution to a 2-species TASEP with open integrable boundaries
Authors:
N. Crampe,
M. R. Evans,
K. Mallick,
E. Ragoucy,
M. Vanicat
Abstract:
We present an explicit representation for the matrix product ansatz for some two-species TASEP with open boundary conditions. The construction relies on the integrability of the models, a property that constrains the possible rates at the boundaries. The realisation is built on a tensor product of copies of the DEHP algebras. Using this explicit construction, we are able to calculate the partition…
▽ More
We present an explicit representation for the matrix product ansatz for some two-species TASEP with open boundary conditions. The construction relies on the integrability of the models, a property that constrains the possible rates at the boundaries. The realisation is built on a tensor product of copies of the DEHP algebras. Using this explicit construction, we are able to calculate the partition function of the models. The densities and currents in the stationary state are also computed. It leads to the phase diagram of the models. Depending on the values of the boundary rates, we obtain for each species shock waves, maximal current, or low/high densities phases.
△ Less
Submitted 27 June, 2016;
originally announced June 2016.
-
Spontaneous pulsing states in an active particle system
Authors:
Sarah Klein,
Cécile Appert-Rolland,
Martin R. Evans
Abstract:
We study a two-lane two-species exclusion process inspired by Lin et al. (C. Lin et al. J. Stat. Mech., 2011), that exhibits a non-equilibrium pulsing phase. Particles move on two parallel one-dimensional tracks, with one open and one reflecting boundary. The particle type defines the hopping direction. When only particles hopping towards the open end are allowed to change lane, the system exhibit…
▽ More
We study a two-lane two-species exclusion process inspired by Lin et al. (C. Lin et al. J. Stat. Mech., 2011), that exhibits a non-equilibrium pulsing phase. Particles move on two parallel one-dimensional tracks, with one open and one reflecting boundary. The particle type defines the hopping direction. When only particles hopping towards the open end are allowed to change lane, the system exhibits a phase transition from a low density phase to a pulsing phase depending on the ratio between particle injection and type-changing rate. This phase transition can be observed in the stochastic model as well as in a mean-field description. In the low density phase, the density profile can be predicted analytically. The pulsing phase is characterised by a fast filling of the system and - once filled - by a slowly backwards moving front separating a decreasing dense region and an expanding low density region. The hopping of the front on the discrete lattice is found to create density oscillations, both, in time and space. By means of a stability analysis we can predict the structure of the dense region during the emptying process, characterised by exponentially damped perturbations, both at the open end and near the moving front.
△ Less
Submitted 28 April, 2016;
originally announced April 2016.
-
Phenotypic switching can speed up biological evolution of microbes
Authors:
Andrew C. Tadrowski,
Martin R. Evans,
Bartlomiej Waclaw
Abstract:
Stochastic phenotype switching has been suggested to play a beneficial role in microbial populations by leading to the division of labour among cells, or ensuring that at least some of the population survives an unexpected change in environmental conditions. Here we use a computational model to investigate an alternative possible function of stochastic phenotype switching - as a way to adapt more…
▽ More
Stochastic phenotype switching has been suggested to play a beneficial role in microbial populations by leading to the division of labour among cells, or ensuring that at least some of the population survives an unexpected change in environmental conditions. Here we use a computational model to investigate an alternative possible function of stochastic phenotype switching - as a way to adapt more quickly even in a static environment. We show that when a genetic mutation causes a population to become less fit, switching to an alternative phenotype with higher fitness (growth rate) may give the population enough time to develop compensatory mutations that increase the fitness again. The possibility of switching phenotypes can reduce the time to adaptation by orders of magnitude if the "fitness valley" caused by the deleterious mutation is deep enough. Our work has important implications for the emergence of antibiotic-resistant bacteria. In line with recent experimental findings we hypothesise that switching to a slower growing but less sensitive phenotype helps bacteria to develop resistance by exploring a larger set of beneficial mutations while avoiding deleterious ones.
△ Less
Submitted 1 February, 2016; v1 submitted 18 January, 2016;
originally announced January 2016.
-
Jamming and Attraction of Interacting Run-and-Tumble Random Walkers
Authors:
A. B. Slowman,
M. R. Evans,
R. A. Blythe
Abstract:
We study a model of bacterial dynamics where two interacting random walkers perform run-and-tumble motion on a one-dimensional lattice under mutual exclusion and find an exact expression for the probability distribution in the steady state. This stationary distribution has a rich structure comprising three components: a jammed component, where the particles are adjacent and block each other; an at…
▽ More
We study a model of bacterial dynamics where two interacting random walkers perform run-and-tumble motion on a one-dimensional lattice under mutual exclusion and find an exact expression for the probability distribution in the steady state. This stationary distribution has a rich structure comprising three components: a jammed component, where the particles are adjacent and block each other; an attractive component, where the probability distribution for the distance between particles decays exponentially; and an extended component in which the distance between particles is uniformly distributed. The attraction between the particles is sufficiently strong that even in the limit where continuous space is recovered for a finite system, the two walkers spend a finite fraction of time in a jammed configuration. Our results potentially provide a route to understanding the motility-induced phase separation characteristic of active matter from a microscopic perspective.
△ Less
Submitted 6 May, 2016; v1 submitted 5 January, 2016;
originally announced January 2016.
-
Diffusion under time-dependent resetting
Authors:
Arnab Pal,
Anupam Kundu,
Martin R. Evans
Abstract:
We study a Brownian particle diffusing under a time-modulated stochastic resetting mechanism to a fixed position. The rate of resetting r(t) is a function of the time t since the last reset event. We derive a sufficient condition on r(t) for a steady-state probability distribution of the position of the particle to exist. We derive the form of the steady-state distributions under some particular c…
▽ More
We study a Brownian particle diffusing under a time-modulated stochastic resetting mechanism to a fixed position. The rate of resetting r(t) is a function of the time t since the last reset event. We derive a sufficient condition on r(t) for a steady-state probability distribution of the position of the particle to exist. We derive the form of the steady-state distributions under some particular choices of r(t) and also consider the late time relaxation behavior of the probability distribution. Finally we consider first passage time properties for the Brownian particle to reach the origin and derive a formula for the mean first passage time. We study optimal properties of the mean first passage time and show that a threshold function is at least locally optimal for the problem of minimizing the mean first passage time.
△ Less
Submitted 12 May, 2016; v1 submitted 27 December, 2015;
originally announced December 2015.
-
Multilane driven diffusive systems
Authors:
A. I. Curatolo,
M. R. Evans,
Y. Kafri,
J. Tailleur
Abstract:
We consider networks made of parallel lanes along which particles hop according to driven diffusive dynamics. The particles also hop transversely from lane to lane, hence indirectly coupling their longitudinal dynamics. We present a general method for constructing the phase diagram of these systems which reveals that in many cases their physics reduce to that of single-lane systems. The reduction…
▽ More
We consider networks made of parallel lanes along which particles hop according to driven diffusive dynamics. The particles also hop transversely from lane to lane, hence indirectly coupling their longitudinal dynamics. We present a general method for constructing the phase diagram of these systems which reveals that in many cases their physics reduce to that of single-lane systems. The reduction to an effective single-lane description legitimizes, for instance, the use of a single TASEP to model the hopping of molecular motors along the many tracks of a single microtubule. Then, we show how, in quasi-2D settings, new phenomena emerge due to the presence of non-zero transverse currents, leading, for instance, to strong `shear localisation' along the network.
△ Less
Submitted 14 October, 2015;
originally announced October 2015.
-
Inequivalence of nonequilibrium path ensembles: the example of stochastic bridges
Authors:
J. Szavits-Nossan,
M. R. Evans
Abstract:
We study stochastic processes in which the trajectories are constrained so that the process realises a large deviation of the unconstrained process. In particular we consider stochastic bridges and the question of inequivalence of path ensembles between the microcanonical ensemble, in which the end points of the trajectory are constrained, and the canonical or s ensemble in which a bias or tilt is…
▽ More
We study stochastic processes in which the trajectories are constrained so that the process realises a large deviation of the unconstrained process. In particular we consider stochastic bridges and the question of inequivalence of path ensembles between the microcanonical ensemble, in which the end points of the trajectory are constrained, and the canonical or s ensemble in which a bias or tilt is introduced into the process. We show how ensemble inequivalence can be manifested by the phenomenon of temporal condensation in which the large deviation is realised in a vanishing fraction of the duration (for long durations). For diffusion processes we find that condensation happens whenever the process is subject to a confining potential, such as for the Ornstein-Uhlenbeck process, but not in the borderline case of dry friction in which there is partial ensemble equivalence. We also discuss continuous-space, discrete-time random walks for which in the case of a heavy tailed step-size distribution it is known that the large deviation may be achieved in a single step of the walk. Finally we consider possible effects of several constraints on the process and in particular give an alternative explanation of the interaction-driven condensation in terms of constrained Brownian excursions.
△ Less
Submitted 14 December, 2015; v1 submitted 20 August, 2015;
originally announced August 2015.
-
Condensation in models with factorized and pair-factorized stationary states
Authors:
M. R. Evans,
B. Waclaw
Abstract:
Non-equilibrium real-space condensation is a phenomenon in which a finite fraction of some conserved quantity (mass, particles, etc.) becomes spatially localised. We review two popular stochastic models of hopping particles that lead to condensation and whose stationary states assume a factorized form: the zero-range process and the misanthrope process, and their various modifications. We also int…
▽ More
Non-equilibrium real-space condensation is a phenomenon in which a finite fraction of some conserved quantity (mass, particles, etc.) becomes spatially localised. We review two popular stochastic models of hopping particles that lead to condensation and whose stationary states assume a factorized form: the zero-range process and the misanthrope process, and their various modifications. We also introduce a new model - a misanthrope process with parallel dynamics - that exhibits condensation and has a pair-factorized stationary state.
△ Less
Submitted 15 May, 2015;
originally announced May 2015.
-
Maintenance of order in a moving strong condensate
Authors:
Justin Whitehouse,
André Costa,
Richard A Blythe,
Martin R Evans
Abstract:
We investigate the conditions under which a moving condensate may exist in a driven mass transport system. Our paradigm is a minimal mass transport model in which $n-1$ particles move simultaneously from a site containing $n>1$ particles to the neighbouring site in a preferred direction. In the spirit of a Zero-Range process the rate $u(n)$ of this move depends only on the occupation of the depart…
▽ More
We investigate the conditions under which a moving condensate may exist in a driven mass transport system. Our paradigm is a minimal mass transport model in which $n-1$ particles move simultaneously from a site containing $n>1$ particles to the neighbouring site in a preferred direction. In the spirit of a Zero-Range process the rate $u(n)$ of this move depends only on the occupation of the departure site. We study a hopping rate $u(n) = 1 + b/n^α$ numerically and find a moving strong condensate phase for $b > b_c(α)$ for all $α>0$. This phase is characterised by a condensate that moves through the system and comprises a fraction of the system's mass that tends to unity. The mass lost by the condensate as it moves is constantly replenished from the trailing tail of low occupancy sites that collectively comprise a vanishing fraction of the mass. We formulate an approximate analytical treatment of the model that allows a reasonable estimate of $b_c(α)$ to be obtained. We show numerically (for $α=1$) that the transition is of mixed order, exhibiting exhibiting a discontinuity in the order parameter as well as a diverging length scale as $b\searrow b_c$.
△ Less
Submitted 16 October, 2014; v1 submitted 7 July, 2014;
originally announced July 2014.
-
Condensation transition in joint large deviations of linear statistics
Authors:
Juraj Szavits-Nossan,
Martin R. Evans,
Satya N. Majumdar
Abstract:
Real space condensation is known to occur in stochastic models of mass transport in the regime in which the globally conserved mass density is greater than a critical value. It has been shown within models with factorised stationary states that the condensation can be understood in terms of sums of independent and identically distributed random variables: these exhibit condensation when they are c…
▽ More
Real space condensation is known to occur in stochastic models of mass transport in the regime in which the globally conserved mass density is greater than a critical value. It has been shown within models with factorised stationary states that the condensation can be understood in terms of sums of independent and identically distributed random variables: these exhibit condensation when they are conditioned to a large deviation of their sum. It is well understood that the condensation, whereby one of the random variables contributes a finite fraction to the sum, occurs only if the underlying probability distribution (modulo exponential) is heavy-tailed, i.e. decaying slower than exponential. Here we study a similar phenomenon in which condensation is exhibited for non-heavy-tailed distributions, provided random variables are additionally conditioned on a large deviation of certain linear statistics. We provide a detailed theoretical analysis explaining the phenomenon, which is supported by Monte Carlo simulations (for the case where the additional constraint is the sample variance) and demonstrated in several physical systems. Our results suggest that the condensation is a generic phenomenon that pertains to both typical and rare events.
△ Less
Submitted 10 September, 2014; v1 submitted 13 June, 2014;
originally announced June 2014.
-
Diffusion with resetting in arbitrary spatial dimension
Authors:
Martin R. Evans,
Satya N. Majumdar
Abstract:
We consider diffusion in arbitrary spatial dimension d with the addition of a resetting process wherein the diffusive particle stochastically resets to a fixed position at a constant rate $r$. We compute the non-equilibrium stationary state which exhibits non-Gaussian behaviour. We then consider the presence of an absorbing target centred at the origin and compute the survival probability and mean…
▽ More
We consider diffusion in arbitrary spatial dimension d with the addition of a resetting process wherein the diffusive particle stochastically resets to a fixed position at a constant rate $r$. We compute the non-equilibrium stationary state which exhibits non-Gaussian behaviour. We then consider the presence of an absorbing target centred at the origin and compute the survival probability and mean time to absorption of the diffusive particle by the target. The mean absorption time is finite and has a minimum value at an optimal resetting rate $r^*$ which depends on dimension. Finally we consider the problem of a finite density of diffusive particles, each resetting to its own initial position. While the typical survival probability of the target at the origin decays exponentially with time regardless of spatial dimension, the average survival probability decays asymptotically as $\exp -A (\log t)^d$ where $A$ is a constant. We explain these findings using an interpretation as a renewal process and arguments invoking extreme value statistics.
△ Less
Submitted 17 April, 2014;
originally announced April 2014.
-
Inherent variability in the kinetics of autocatalytic protein self-assembly
Authors:
Juraj Szavits-Nossan,
Kym Eden,
Ryan J. Morris,
Cait E. MacPhee,
Martin R. Evans,
Rosalind J. Allen
Abstract:
In small volumes, the kinetics of filamentous protein self-assembly is expected to show significant variability, arising from intrinsic molecular noise. This is not accounted for in existing deterministic models. We introduce a simple stochastic model including nucleation and autocatalytic growth via elongation and fragmentation, which allows us to predict the effects of molecular noise on the kin…
▽ More
In small volumes, the kinetics of filamentous protein self-assembly is expected to show significant variability, arising from intrinsic molecular noise. This is not accounted for in existing deterministic models. We introduce a simple stochastic model including nucleation and autocatalytic growth via elongation and fragmentation, which allows us to predict the effects of molecular noise on the kinetics of autocatalytic self-assembly. We derive an analytic expression for the lag-time distribution, which agrees well with experimental results for the fibrillation of bovine insulin. Our expression decomposes the lag time variability into contributions from primary nucleation and autocatalytic growth and reveals how each of these scales with the key kinetic parameters. Our analysis shows that significant lag-time variability can arise from both primary nucleation and from autocatalytic growth, and should provide a way to extract mechanistic information on early-stage aggregation from small-volume experiments.
△ Less
Submitted 11 August, 2014; v1 submitted 17 February, 2014;
originally announced February 2014.
-
Condensation in stochastic mass transport models: beyond the zero-range process
Authors:
M. R. Evans,
B. Waclaw
Abstract:
We consider an extension of the zero-range process to the case where the hop rate depends on the state of both departure and arrival sites. We recover the misanthrope and the target process as special cases for which the probability of the steady state factorizes over sites. We discuss conditions which lead to the condensation of particles and show that although two different hop rates can lead to…
▽ More
We consider an extension of the zero-range process to the case where the hop rate depends on the state of both departure and arrival sites. We recover the misanthrope and the target process as special cases for which the probability of the steady state factorizes over sites. We discuss conditions which lead to the condensation of particles and show that although two different hop rates can lead to the same steady state, they do so with sharply contrasting dynamics. The first case resembles the dynamics of the zero-range process, whereas the second case, in which the hop rate increases with the occupation number of both sites, is similar to instantaneous gelation models. This new "explosive" condensation reveals surprisingly rich behaviour, in which the process of condensate's formation goes through a series of collisions between clusters of particles moving through the system at increasing speed. We perform a detailed numerical and analytical study of the dynamics of condensation: we find the speed of the moving clusters, their scattering amplitude, and their growth time. We finally show that the time to reach steady state decreases with the size of the system.
△ Less
Submitted 19 December, 2013;
originally announced December 2013.