Showing 1–50 of 53 results for author: Blythe, R A

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 5 March, 2025; originally announced March 2025.

Comments: 26 pages, 6 figures

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.

Comments: 12 pages, 8 figures

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.

Comments: 22 pages, 7 figures

Journal ref: J. Phys. A: Math. Theor. 56 395001 (2023)

Self-contained Beta-with-Spikes Approximation for Inference Under a Wright-Fisher Model

Authors: Juan Guerrero Montero, Richard A. Blythe

Abstract: We construct a reliable estimation of evolutionary parameters within the Wright-Fisher model, which describes changes in allele frequencies due to selection and genetic drift, from time-series data. Such data exists for biological populations, for example via artificial evolution experiments, and for the cultural evolution of behavior, such as linguistic corpora that document historical usage of d… ▽ More We construct a reliable estimation of evolutionary parameters within the Wright-Fisher model, which describes changes in allele frequencies due to selection and genetic drift, from time-series data. Such data exists for biological populations, for example via artificial evolution experiments, and for the cultural evolution of behavior, such as linguistic corpora that document historical usage of different words with similar meanings. Our method of analysis builds on a Beta-with-Spikes approximation to the distribution of allele frequencies predicted by the Wright-Fisher model. We introduce a self-contained scheme for estimating the parameters in the approximation, and demonstrate its robustness with synthetic data, especially in the strong-selection and near-extinction regimes where previous approaches fail. We further apply to allele frequency data for baker's yeast (Saccharomyces cerevisiae), finding a significant signal of selection in cases where independent evidence supports such a conclusion. We further demonstrate the possibility of detecting time-points at which evolutionary parameters change in the context of a historical spelling reform in the Spanish language. △ Less

Submitted 11 May, 2023; v1 submitted 8 March, 2023; originally announced March 2023.

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.

Comments: 16 pages; 5 figures; published in PRE

Journal ref: Phys Rev E 107 044134 (2023)

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.

Comments: 6 pages; 3 figures; published in EPL (see DOI); reference corrected

Journal ref: EPL 2023

Inter-particle ratchet effect determines global current of heterogeneous particles diffusing in confinement

Authors: Emil Mallmin, Richard A. Blythe, Martin Evans

Abstract: In a model of $N$ volume-excluding spheres in a $d$-dimensional tube, we consider how differences between particles in their drift velocities, diffusivities, and sizes influence the steady state distribution and axial particle current. We show that the model is exactly solvable when the geometrical constraints prevent any particle from overtaking every other -- a notion we term quasi-one-dimension… ▽ More In a model of $N$ volume-excluding spheres in a $d$-dimensional tube, we consider how differences between particles in their drift velocities, diffusivities, and sizes influence the steady state distribution and axial particle current. We show that the model is exactly solvable when the geometrical constraints prevent any particle from overtaking every other -- a notion we term quasi-one-dimensionality. Then, due to a ratchet effect, the current is biased towards the velocities of the least diffusive particles. We consider special cases of this model in one dimension, and derive the exact joint gap distribution for driven tracers in a passive bath. We describe the relationship between phase space structure and irreversible drift that makes the quasi-one-dimensional supposition key to the model's solvability. △ Less

Submitted 29 December, 2020; v1 submitted 21 September, 2020; originally announced September 2020.

Comments: 26 pages, 7 figures

Journal ref: J. Stat. Mech. (2021) 013209

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.

Comments: Version to appear in JSTAT (18 pages; 10 figures)

Journal ref: J. Stat. Mech. (2020) 103207

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.

Comments: 56 pages, 21 figures

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.

Journal ref: Phys. Rev. E 100, 042122 (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.

Comments: 27 pages, 10 figures

Journal ref: J. Phys. A: Math. Theor. 52 (2019) 425002

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.

Comments: 29 pages, 7 figures, revised submission to J. Stat. Mech

Journal ref: J. Stat. Mech. (2019) 013204

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.

Journal ref: Phys. Rev. E 98, 062127 (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.

Comments: 6 pages, 6 figures; revised version contains a small amount of additional discussion and the supplementary figures. To appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 121, 058102 (2018)

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.

Journal ref: A J Wood, R A Blythe and M R Evans (2017) J. Phys. A: Math. Theor. 50 475005

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.

Comments: 27 pages, 4 figures, Mathematica notebook as supplementary material

Journal ref: J Phys A: Math. Theor. 50 375601 (2017)

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.

Comments: 8 pages, 3 figures

Journal ref: Phys. Rev. Lett. 116, 218101 (2016)

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.

Comments: 15 figs, 20 pages

Journal ref: J. Stat. Mech.: Theor. Exp. (2014) P11029

Spatiotemporally complete condensation in a non-Poissonian exclusion process

Authors: R. J. Concannon, R. A. Blythe

Abstract: We investigate a non-Poissonian version of the asymmetric simple exclusion process, motivated by the observation that coarse-graining the interactions between particles in complex systems generically leads to a stochastic process with a non-Markovian (history-dependent) character. We characterize a large family of one-dimensional hopping processes using a waiting-time distribution for individual p… ▽ More We investigate a non-Poissonian version of the asymmetric simple exclusion process, motivated by the observation that coarse-graining the interactions between particles in complex systems generically leads to a stochastic process with a non-Markovian (history-dependent) character. We characterize a large family of one-dimensional hopping processes using a waiting-time distribution for individual particle hops. We find that when its variance is infinite, a real-space condensate forms that is complete in space (involves all particles) and time (exists at almost any given instant) in the thermodynamic limit. The mechanism for the onset and stability of the condensate are both rather subtle, and depends on the microscopic dynamics subsequent to a failed particle hop attempts. △ Less

Submitted 10 January, 2014; v1 submitted 29 July, 2013; originally announced July 2013.

Comments: 5 pages, 5 figures. Version 2 to appear in PRL

Journal ref: Phys. Rev. Lett. (2014) 112 050603

Macroscopically-observable probability currents in finite populations

Authors: D I Russell, R A Blythe

Abstract: In finite-size population models, one can derive Fokker-Planck equations to describe the fluctuations of the species numbers about the deterministic behaviour. In the steady state of populations comprising two or more species, it is permissible for a probability current to flow. In such a case, the system does not relax to equilibrium but instead reaches a non-equilibrium steady state. In a two-sp… ▽ More In finite-size population models, one can derive Fokker-Planck equations to describe the fluctuations of the species numbers about the deterministic behaviour. In the steady state of populations comprising two or more species, it is permissible for a probability current to flow. In such a case, the system does not relax to equilibrium but instead reaches a non-equilibrium steady state. In a two-species model, these currents form cycles (e.g., ellipses) in probability space. We investigate the conditions under which such currents are solely responsible for macroscopically-observable cycles in population abundances. We find that this can be achieved when the deterministic limit yields a circular neutrally-stable manifold. We further discuss the efficacy of one-dimensional approximation to the diffusion on the manifold, and obtain estimates for the macroscopically-observable current around this manifold by appealing to Kramers' escape rate theory. △ Less

Submitted 16 May, 2013; v1 submitted 9 April, 2013; originally announced April 2013.

Comments: 26 pages, To appear in J. Stat. Mech

Journal ref: J. Stat. Mech.: Theor. Exp. (2013) P06008

Stochastic dynamics of lexicon learning in an uncertain and nonuniform world

Authors: Rainer Reisenauer, Kenny Smith, Richard A. Blythe

Abstract: We study the time taken by a language learner to correctly identify the meaning of all words in a lexicon under conditions where many plausible meanings can be inferred whenever a word is uttered. We show that the most basic form of cross-situational learning - whereby information from multiple episodes is combined to eliminate incorrect meanings - can perform badly when words are learned independ… ▽ More We study the time taken by a language learner to correctly identify the meaning of all words in a lexicon under conditions where many plausible meanings can be inferred whenever a word is uttered. We show that the most basic form of cross-situational learning - whereby information from multiple episodes is combined to eliminate incorrect meanings - can perform badly when words are learned independently and meanings are drawn from a nonuniform distribution. If learners further assume that no two words share a common meaning, we find a phase transition between a maximally-efficient learning regime, where the learning time is reduced to the shortest it can possibly be, and a partially-efficient regime where incorrect candidate meanings for words persist at late times. We obtain exact results for the word-learning process through an equivalence to a statistical mechanical problem of enumerating loops in the space of word-meaning mappings. △ Less

Submitted 31 May, 2013; v1 submitted 22 February, 2013; originally announced February 2013.

Comments: 7 pages, 3 figures. Version 2 contains additional discussion and will appear in Phys. Rev. Lett

Journal ref: Phys Rev Lett (2013) 110 258701

Parasites on parasites: coupled fluctuations in stacked contact processes

Authors: Steven J. Court, Richard A. Blythe, Rosalind J. Allen

Abstract: We present a model for host-parasite dynamics which incorporates both vertical and horizontal transmission as well as spatial structure. Our model consists of stacked contact processes (CP), where the dynamics of the host is a simple CP on a lattice while the dynamics of the parasite is a secondary CP which sits on top of the host-occupied sites. In the simplest case, where infection does not incu… ▽ More We present a model for host-parasite dynamics which incorporates both vertical and horizontal transmission as well as spatial structure. Our model consists of stacked contact processes (CP), where the dynamics of the host is a simple CP on a lattice while the dynamics of the parasite is a secondary CP which sits on top of the host-occupied sites. In the simplest case, where infection does not incur any cost, we uncover a novel effect: a nonmonotonic dependence of parasite prevalence on host turnover. Inspired by natural examples of hyperparasitism, we extend our model to multiple levels of parasites and identify a transition between the maintenance of a finite and infinite number of levels, which we conjecture is connected to a roughening transition in models of surface-growth. △ Less

Submitted 14 November, 2013; v1 submitted 7 December, 2012; originally announced December 2012.

Comments: 6 pages, 6 figures

Journal ref: EPL (2013) 101 50001

Fast fixation without fast networks

Authors: G. J. Baxter, R. A. Blythe, A. J. McKane

Abstract: We investigate the dynamics of a broad class of stochastic copying processes on a network that includes examples from population genetics (spatially-structured Wright-Fisher models), ecology (Hubbell-type models), linguistics (the utterance selection model) and opinion dynamics (the voter model) as special cases. These models all have absorbing states of fixation where all the nodes are in the sam… ▽ More We investigate the dynamics of a broad class of stochastic copying processes on a network that includes examples from population genetics (spatially-structured Wright-Fisher models), ecology (Hubbell-type models), linguistics (the utterance selection model) and opinion dynamics (the voter model) as special cases. These models all have absorbing states of fixation where all the nodes are in the same state. Earlier studies of these models showed that the mean time when this occurs can be made to grow as different powers of the network size by varying the the degree distribution of the network. Here we demonstrate that this effect can also arise if one varies the asymmetry of the copying dynamics whilst holding the degree distribution constant. In particular, we show that the mean time to fixation can be accelerated even on homogeneous networks when certain nodes are very much more likely to be copied from than copied to. We further show that there is a complex interplay between degree distribution and asymmetry when they may co-vary; and that the results are robust to correlations in the network or the initial condition. △ Less

Submitted 2 August, 2012; originally announced August 2012.

Comments: 11 pages, 5 figures

Journal ref: Physical Review E 86 031142 (2012)

Noise-induced dynamical transition in systems with symmetric absorbing states

Authors: D. I. Russell, R. A. Blythe

Abstract: We investigate the effect of noise strength on the macroscopic ordering dynamics of systems with symmetric absorbing states. Using an explicit stochastic microscopic model, we present evidence for a phase transition in the coarsening dynamics, from an Ising-like to a voter-like behavior, as the noise strength is increased past a nontrivial critical value. By mapping to a thermal diffusion process,… ▽ More We investigate the effect of noise strength on the macroscopic ordering dynamics of systems with symmetric absorbing states. Using an explicit stochastic microscopic model, we present evidence for a phase transition in the coarsening dynamics, from an Ising-like to a voter-like behavior, as the noise strength is increased past a nontrivial critical value. By mapping to a thermal diffusion process, we argue that the transition arises due to locally-absorbing states being entered more readily in the high-noise regime, which in turn prevents surface tension from driving the ordering process. △ Less

Submitted 31 March, 2011; v1 submitted 9 December, 2010; originally announced December 2010.

Comments: v2 with improved introduction and figures, to appear in PRL. 4 pages, 4 figures

Journal ref: Phys Rev Lett. (2011) 106 165702

Lattice Models of Nonequilibrium Bacterial Dynamics

Authors: A. G. Thompson, J. Tailleur, M. E. Cates, R. A. Blythe

Abstract: We study a model of self propelled particles exhibiting run and tumble dynamics on lattice. This non-Brownian diffusion is characterised by a random walk with a finite persistence length between changes of direction, and is inspired by the motion of bacteria such as E. coli. By defining a class of models with multiple species of particle and transmutation between species we can recreate such dynam… ▽ More We study a model of self propelled particles exhibiting run and tumble dynamics on lattice. This non-Brownian diffusion is characterised by a random walk with a finite persistence length between changes of direction, and is inspired by the motion of bacteria such as E. coli. By defining a class of models with multiple species of particle and transmutation between species we can recreate such dynamics. These models admit exact analytical results whilst also forming a counterpart to previous continuum models of run and tumble dynamics. We solve the externally driven non-interacting and zero-range versions of the model exactly and utilise a field theoretic approach to derive the continuum fluctuating hydrodynamics for more general interactions. We make contact with prior approaches to run and tumble dynamics off lattice and determine the steady state and linear stability for a class of crowding interactions, where the jump rate decreases as density increases. In addition to its interest from the perspective of nonequilibrium statistical mechanics, this lattice model constitutes and efficient tool to simulate a class of interacting run and tumble models relevant to bacterial motion, so long as certain conditions (that we derive) are met. △ Less

Submitted 23 February, 2011; v1 submitted 3 December, 2010; originally announced December 2010.

Comments: 33 pages, 12 figures

MSC Class: 82C20; 82C31; 82C22

Journal ref: J. Stat. Mech. (2011) P02029

Dynamical Transition in the Open-boundary Totally Asymmetric Exclusion Process

Authors: A. Proeme, R. A. Blythe, M. R. Evans

Abstract: We revisit the totally asymmetric simple exclusion process with open boundaries (TASEP), focussing on the recent discovery by de Gier and Essler that the model has a dynamical transition along a nontrivial line in the phase diagram. This line coincides neither with any change in the steady-state properties of the TASEP, nor the corresponding line predicted by domain wall theory. We provide numeric… ▽ More We revisit the totally asymmetric simple exclusion process with open boundaries (TASEP), focussing on the recent discovery by de Gier and Essler that the model has a dynamical transition along a nontrivial line in the phase diagram. This line coincides neither with any change in the steady-state properties of the TASEP, nor the corresponding line predicted by domain wall theory. We provide numerical evidence that the TASEP indeed has a dynamical transition along the de Gier-Essler line, finding that the most convincing evidence was obtained from Density Matrix Renormalisation Group (DMRG) calculations. By contrast, we find that the dynamical transition is rather hard to see in direct Monte Carlo simulations of the TASEP. We furthermore discuss in general terms scenarios that admit a distinction between static and dynamic phase behaviour. △ Less

Submitted 18 November, 2010; v1 submitted 27 October, 2010; originally announced October 2010.

Comments: 27 pages, 18 figures. v2 to appear in J Phys A features minor corrections and better-quality figures

Journal ref: J Phys A: Math. Theor. (2011) v44 035003

Discontinuous Transition in a Boundary Driven Contact Process

Authors: A. Costa, R. A. Blythe, M. R. Evans

Abstract: The contact process is a stochastic process which exhibits a continuous, absorbing-state phase transition in the Directed Percolation (DP) universality class. In this work, we consider a contact process with a bias in conjunction with an active wall. This model exhibits waves of activity emanating from the active wall and, when the system is supercritical, propagating indefinitely as travelling (F… ▽ More The contact process is a stochastic process which exhibits a continuous, absorbing-state phase transition in the Directed Percolation (DP) universality class. In this work, we consider a contact process with a bias in conjunction with an active wall. This model exhibits waves of activity emanating from the active wall and, when the system is supercritical, propagating indefinitely as travelling (Fisher) waves. In the subcritical phase the activity is localised near the wall. We study the phase transition numerically and show that certain properties of the system, notably the wave velocity, are discontinuous across the transition. Using a modified Fisher equation to model the system we elucidate the mechanism by which the the discontinuity arises. Furthermore we establish relations between properties of the travelling wave and DP critical exponents. △ Less

Submitted 7 September, 2010; v1 submitted 16 July, 2010; originally announced July 2010.

Comments: 14 pages, 9 figures

Journal ref: J. Stat. Mech. (2010) P09008

Ordering in voter models on networks: Exact reduction to a single-coordinate diffusion

Authors: R. A. Blythe

Abstract: We study the voter model and related random-copying processes on arbitrarily complex network structures. Through a representation of the dynamics as a particle reaction process, we show that a quantity measuring the degree of order in a finite system is, under certain conditions, exactly governed by a universal diffusion equation. Whenever this reduction occurs, the details of the network structur… ▽ More We study the voter model and related random-copying processes on arbitrarily complex network structures. Through a representation of the dynamics as a particle reaction process, we show that a quantity measuring the degree of order in a finite system is, under certain conditions, exactly governed by a universal diffusion equation. Whenever this reduction occurs, the details of the network structure and random-copying process affect only a single parameter in the diffusion equation. The validity of the reduction can be established with considerably less information than one might expect: it suffices to know just two characteristic timescales within the dynamics of a single pair of reacting particles. We develop methods to identify these timescales, and apply them to deterministic and random network structures. We focus in particular on how the ordering time is affected by degree correlations, since such effects are hard to access by existing theoretical approaches. △ Less

Submitted 6 August, 2010; v1 submitted 8 June, 2010; originally announced June 2010.

Comments: 37 pages, 10 figures. Revised version with additional discussion and simulation results to appear in J Phys A

Journal ref: J Phys A: Math. Theor. (2010) 43 385003

Zero-range processes with saturated condensation: the steady state and dynamics

Authors: A. G. Thompson, J. Tailleur, M. E. Cates, R. A. Blythe

Abstract: We study a class of zero-range processes in which the real-space condensation phenomenon does not occur and is replaced by a saturated condensation: that is, an extensive number of finite-size "condensates" in the steady state. We determine the conditions under which this occurs, and investigate the dynamics of relaxation to the steady state. We identify two stages: a rapid initial growth of con… ▽ More We study a class of zero-range processes in which the real-space condensation phenomenon does not occur and is replaced by a saturated condensation: that is, an extensive number of finite-size "condensates" in the steady state. We determine the conditions under which this occurs, and investigate the dynamics of relaxation to the steady state. We identify two stages: a rapid initial growth of condensates followed by a slow process of activated evaporation and condensation. We analyze these nonequilibrium dynamics with a combination of meanfield approximations, first-passage time calculations and a fluctuation-dissipation type approach. △ Less

Submitted 16 February, 2010; v1 submitted 15 December, 2009; originally announced December 2009.

Comments: 21 pages, 12 figures

Journal ref: J. Stat. Mech. (2010) P02013

Continued Fractions and the Partially Asymmetric Exclusion Process

Authors: R. A. Blythe, W. Janke, D. A. Johnston, R. Kenna

Abstract: We note that a tridiagonal matrix representation of the algebra of the partially asymmetric exclusion process (PASEP) lends itself to interpretation as the transfer matrix for weighted Motzkin lattice paths. A continued fraction ("J-Fraction") representation of the lattice path generating function is particularly well suited to discussing the PASEP, for which the paths have height dependent weig… ▽ More We note that a tridiagonal matrix representation of the algebra of the partially asymmetric exclusion process (PASEP) lends itself to interpretation as the transfer matrix for weighted Motzkin lattice paths. A continued fraction ("J-Fraction") representation of the lattice path generating function is particularly well suited to discussing the PASEP, for which the paths have height dependent weights. We show that this not only allows a succinct derivation of the normalisation and correlation lengths of the PASEP, but also reveals how finite-dimensional representations of the PASEP algebra, valid only along special lines in the phase diagram, relate to the general solution that requires an infinite-dimensional representation. △ Less

Submitted 25 April, 2009; originally announced April 2009.

Journal ref: J. Phys. A: Math. Theor. 42 325002 (2009)

Generic modes of consensus formation in stochastic language dynamics

Authors: R. A. Blythe

Abstract: We introduce a class of stochastic models for the dynamics of two linguistic variants that are competing to become the single, shared convention within an unstructured community of speakers. Different instances of the model are distinguished by the way agents handle variability in the language (i.e., multiple forms for the same meaning). The class of models includes as special cases two previous… ▽ More We introduce a class of stochastic models for the dynamics of two linguistic variants that are competing to become the single, shared convention within an unstructured community of speakers. Different instances of the model are distinguished by the way agents handle variability in the language (i.e., multiple forms for the same meaning). The class of models includes as special cases two previously-studied models of language dynamics, the Naming Game, in which agents tend to standardise on variants they have encountered most frequently, and the Utterance Selection Model, in which agents tend to preserve variability by uniform sampling of a pool of utterances. We reduce the full complexities of the dynamics to a single-coordinate stochastic model which allows the probability and time taken for speakers to reach consensus on a single variant to be calculated for large communities. This analysis suggests that in the broad class of models considered, consensus is formed in one of three generic ways, according to whether agents tend to eliminate, accentuate or sample neutrally the variability in the language. These different regimes are observed in simulations of the full dynamics, and for which the simplified model in some cases makes good quantitative predictions. We use these results, along with comparisons with related models, to conjecture the likely behaviour of more general models, and further make use of empirical data to argue that in reality, biases away from neutral sampling behaviour are likely to be small. △ Less

Submitted 29 January, 2009; v1 submitted 17 December, 2008; originally announced December 2008.

Comments: 36 pages; 22 eps figures; embarrassing sign error in v2 corrected; to appear J Stat Mech

Journal ref: J. Stat. Mech. (2009) P02059

Fixation and consensus times on a network: a unified approach

Authors: G. J. Baxter, R. A. Blythe, A. J. McKane

Abstract: We investigate a set of stochastic models of biodiversity, population genetics, language evolution and opinion dynamics on a network within a common framework. Each node has a state, 0 < x_i < 1, with interactions specified by strengths m_{ij}. For any set of m_{ij} we derive an approximate expression for the mean time to reach fixation or consensus (all x_i=0 or 1). Remarkably in a case relevan… ▽ More We investigate a set of stochastic models of biodiversity, population genetics, language evolution and opinion dynamics on a network within a common framework. Each node has a state, 0 < x_i < 1, with interactions specified by strengths m_{ij}. For any set of m_{ij} we derive an approximate expression for the mean time to reach fixation or consensus (all x_i=0 or 1). Remarkably in a case relevant to language change this time is independent of the network structure. △ Less

Submitted 5 January, 2009; v1 submitted 20 January, 2008; originally announced January 2008.

Comments: 4+epsilon pages, two-column, RevTeX4, 3 eps figures; version accepted by Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 101, 258701 (2008)

Reversibility, heat dissipation and the importance of the thermal environment in stochastic models of nonequilibrium steady states

Authors: R. A. Blythe

Abstract: We examine stochastic processes that are used to model nonequilibrium processes (e.g, pulling RNA or dragging colloids) and so deliberately violate detailed balance. We argue that by combining an information-theoretic measure of irreversibility with nonequilibrium work theorems, the thermal physics implied by abstract dynamics can be determined. This measure is bounded above by thermodynamic ent… ▽ More We examine stochastic processes that are used to model nonequilibrium processes (e.g, pulling RNA or dragging colloids) and so deliberately violate detailed balance. We argue that by combining an information-theoretic measure of irreversibility with nonequilibrium work theorems, the thermal physics implied by abstract dynamics can be determined. This measure is bounded above by thermodynamic entropy production and so may quantify how well a stochastic dynamics models reality. We also use our findings to critique various modeling approaches and notions arising in steady-state thermodynamics. △ Less

Submitted 12 November, 2007; v1 submitted 30 July, 2007; originally announced July 2007.

Comments: 8 pages, 2 figures, easy-to-read, single-column, large-print RevTeX4 format; version with modified abstract and additional discussion, references to appear in Phys Rev Lett

Journal ref: Phys. Rev. Lett. 100, 010601 (2008)

Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide

Authors: R. A. Blythe, M. R. Evans

Abstract: We consider the general problem of determining the steady state of stochastic nonequilibrium systems such as those that have been used to model (among other things) biological transport and traffic flow. We begin with a broad overview of this class of driven diffusive systems - which includes exclusion processes - focusing on interesting physical properties, such as shocks and phase transitions.… ▽ More We consider the general problem of determining the steady state of stochastic nonequilibrium systems such as those that have been used to model (among other things) biological transport and traffic flow. We begin with a broad overview of this class of driven diffusive systems - which includes exclusion processes - focusing on interesting physical properties, such as shocks and phase transitions. We then turn our attention specifically to those models for which the exact distribution of microstates in the steady state can be expressed in a matrix product form. In addition to a gentle introduction to this matrix product approach, how it works and how it relates to similar constructions that arise in other physical contexts, we present a unified, pedagogical account of the various means by which the statistical mechanical calculations of macroscopic physical quantities are actually performed. We also review a number of more advanced topics, including nonequilibrium free energy functionals, the classification of exclusion processes involving multiple particle species, existence proofs of a matrix product state for a given model and more complicated variants of the matrix product state that allow various types of parallel dynamics to be handled. We conclude with a brief discussion of open problems for future research. △ Less

Submitted 12 June, 2007; originally announced June 2007.

Comments: 127 pages, 31 figures, invited topical review for J. Phys. A (uses IOP class file)

Journal ref: J. Phys. A Math. Theor. 40 (2007) R333-R441

Stochastic Models of Evolution in Genetics, Ecology and Linguistics

Authors: R. A. Blythe, A. J. McKane

Abstract: We give a overview of stochastic models of evolution that have found applications in genetics, ecology and linguistics for an audience of nonspecialists, especially statistical physicists. In particular, we focus mostly on neutral models in which no intrinsic advantage is ascribed to a particular type of the variable unit, for example a gene, appearing in the theory. In many cases these models a… ▽ More We give a overview of stochastic models of evolution that have found applications in genetics, ecology and linguistics for an audience of nonspecialists, especially statistical physicists. In particular, we focus mostly on neutral models in which no intrinsic advantage is ascribed to a particular type of the variable unit, for example a gene, appearing in the theory. In many cases these models are exactly solvable and furthermore go some way to describing observed features of genetic, ecological and linguistic systems. △ Less

Submitted 19 March, 2007; originally announced March 2007.

Comments: 60 pages, 7 figures, for the JSTAT Special Issue relating to the Isaac Newton Institute Programme "The Principles of the Dynamics of Nonequilibrium Systems", Cambridge, 2006

Journal ref: J. Stat. Mech.: Theor. Exp. (2007) P07018

Free energy landscapes, dynamics and the edge of chaos in mean-field models of spin glasses

Authors: T. Aspelmeier, R. A. Blythe, A. J. Bray, M. A. Moore

Abstract: Metastable states in Ising spin-glass models are studied by finding iterative solutions of mean-field equations for the local magnetizations. Two different equations are studied: the TAP equations which are exact for the SK model, and the simpler `naive-mean-field' (NMF) equations. The free-energy landscapes that emerge are very different. For the TAP equations, the numerical studies confirm the… ▽ More Metastable states in Ising spin-glass models are studied by finding iterative solutions of mean-field equations for the local magnetizations. Two different equations are studied: the TAP equations which are exact for the SK model, and the simpler `naive-mean-field' (NMF) equations. The free-energy landscapes that emerge are very different. For the TAP equations, the numerical studies confirm the analytical results of Aspelmeier et al., which predict that TAP states consist of close pairs of minima and index-one (one unstable direction) saddle points, while for the NMF equations saddle points with large indices are found. For TAP the barrier height between a minimum and its nearby saddle point scales as (f-f_0)^{-1/3} where f is the free energy per spin of the solution and f_0 is the equilibrium free energy per spin. This means that for `pure states', for which f-f_0 is of order 1/N, the barriers scale as N^{1/3}, but between states for which f-f_0 is of order one the barriers are finite and also small so such metastable states will be of limited physical significance. For the NMF equations there are saddles of index K and we can demonstrate that their complexity Sigma_K scales as a function of K/N. We have also employed an iterative scheme with a free parameter that can be adjusted to bring the system of equations close to the `edge of chaos'. Both for the TAP and NME equations it is possible with this approach to find metastable states whose free energy per spin is close to f_0. As N increases, it becomes harder and harder to find solutions near the edge of chaos, but nevertheless the results which can be obtained are competitive with those achieved by more time-consuming computing methods and suggest that this method may be of general utility. △ Less

Submitted 27 February, 2006; originally announced February 2006.

Comments: 13 pages

Journal ref: Phys. Rev. B 74, 184411 (2006)

Mechanism for the failure of the Edwards hypothesis in the SK spin glass

Authors: P. R. Eastham, R. A. Blythe, A. J. Bray, M . A. Moore

Abstract: The dynamics of the SK model at T=0 starting from random spin configurations is considered. The metastable states reached by such dynamics are atypical of such states as a whole, in that the probability density of site energies, $p(λ)$, is small at $λ=0$. Since virtually all metastable states have a much larger $p(0)$, this behavior demonstrates a qualitative failure of the Edwards hypothesis. W… ▽ More The dynamics of the SK model at T=0 starting from random spin configurations is considered. The metastable states reached by such dynamics are atypical of such states as a whole, in that the probability density of site energies, $p(λ)$, is small at $λ=0$. Since virtually all metastable states have a much larger $p(0)$, this behavior demonstrates a qualitative failure of the Edwards hypothesis. We look for its origins by modelling the changes in the site energies during the dynamics as a Markov process. We show how the small $p(0)$ arises from features of the Markov process that have a clear physical basis in the spin-glass, and hence explain the failure of the Edwards hypothesis. △ Less

Submitted 28 May, 2006; v1 submitted 18 January, 2006; originally announced January 2006.

Comments: 5 pages, new title, modified text, additional references

Journal ref: Phys. Rev. B 74, 020406(R) (2006)

Utterance Selection Model of Language Change

Authors: G. J. Baxter, R. A. Blythe, W. Croft, A. J. McKane

Abstract: We present a mathematical formulation of a theory of language change. The theory is evolutionary in nature and has close analogies with theories of population genetics. The mathematical structure we construct similarly has correspondences with the Fisher-Wright model of population genetics, but there are significant differences. The continuous time formulation of the model is expressed in terms… ▽ More We present a mathematical formulation of a theory of language change. The theory is evolutionary in nature and has close analogies with theories of population genetics. The mathematical structure we construct similarly has correspondences with the Fisher-Wright model of population genetics, but there are significant differences. The continuous time formulation of the model is expressed in terms of a Fokker-Planck equation. This equation is exactly soluble in the case of a single speaker and can be investigated analytically in the case of multiple speakers who communicate equally with all other speakers and give their utterances equal weight. Whilst the stationary properties of this system have much in common with the single-speaker case, time-dependent properties are richer. In the particular case where linguistic forms can become extinct, we find that the presence of many speakers causes a two-stage relaxation, the first being a common marginal distribution that persists for a long time as a consequence of ultimate extinction being due to rare fluctuations. △ Less

Submitted 22 December, 2005; originally announced December 2005.

Comments: 21 pages, 17 figures

Journal ref: Phys Rev E (2006) 73, 046118

An introduction to phase transitions in stochastic dynamical systems

Authors: R. A. Blythe

Abstract: We give an introduction to phase transitions in the steady states of systems that evolve stochastically with equilibrium and nonequilibrium dynamics, the latter defined as those that do not possess a time-reversal symmetry. We try as much as possible to discuss both cases within the same conceptual framework, focussing on dynamically attractive `peaks' in state space. A quantitative characterisa… ▽ More We give an introduction to phase transitions in the steady states of systems that evolve stochastically with equilibrium and nonequilibrium dynamics, the latter defined as those that do not possess a time-reversal symmetry. We try as much as possible to discuss both cases within the same conceptual framework, focussing on dynamically attractive `peaks' in state space. A quantitative characterisation of these peaks leads to expressions for the partition function and free energy that extend from equilibrium steady states to their nonequilibrium counterparts. We show that for certain classes of nonequilibrium systems that have been exactly solved, these expressions provide precise predictions of their macroscopic phase behaviour. △ Less

Submitted 25 November, 2005; originally announced November 2005.

Comments: Pedagogical talk contributed to the "Ageing and the Glass Transition" Summer School, Luxembourg, September 2005. 12 pages, 8 figures, uses the IOP 'jpconf' document class

Journal ref: J. Phys.: Conf. Ser. (2006) v40 p1

Exact Solution of the Multi-Allelic Diffusion Model

Authors: G. Baxter, R. A. Blythe, A. J. McKane

Abstract: We give an exact solution to the Kolmogorov equation describing genetic drift for an arbitrary number of alleles at a given locus. This is achieved by finding a change of variable which makes the equation separable, and therefore reduces the problem with an arbitrary number of alleles to the solution of a set of equations that are essentially no more complicated than that found in the two-allele… ▽ More We give an exact solution to the Kolmogorov equation describing genetic drift for an arbitrary number of alleles at a given locus. This is achieved by finding a change of variable which makes the equation separable, and therefore reduces the problem with an arbitrary number of alleles to the solution of a set of equations that are essentially no more complicated than that found in the two-allele case. The same change of variable also renders the Kolmogorov equation with the effect of mutations added separable, as long as the mutation matrix has equal entries in each row. Thus this case can also be solved exactly for an arbitrary number of alleles. The general solution, which is in the form of a probability distribution, is in agreement with the previously known results--which were for the cases of two and three alleles only. Results are also given for a wide range of other quantities of interest, such as the probabilities of extinction of various numbers of alleles, mean times to these extinctions, and the means and variances of the allele frequencies. To aid dissemination, these results are presented in two stages: first of all they are given without derivations and too much mathematical detail, and then subsequently derivations and a more technical discussion are provided. △ Less

Submitted 30 August, 2005; originally announced August 2005.

Comments: 56 pages. 15 figures. Requires Elsevier document class

Journal ref: Mathematical Biosciences (2007) v209 pp124-70

Spatial fluctuations of a surviving particle in the trapping reaction

Authors: L. Anton, R. A. Blythe, A. J. Bray

Abstract: We consider the trapping reaction, $A+B\to B$, where $A$ and $B$ particles have a diffusive dynamics characterized by diffusion constants $D_A$ and $D_B$. The interaction with $B$ particles can be formally incorporated in an effective dynamics for one $A$ particle as was recently shown by Bray {\it et al}. [Phys. Rev. E {\bf 67}, 060102 (2003)]. We use this method to compute, in space dimension… ▽ More We consider the trapping reaction, $A+B\to B$, where $A$ and $B$ particles have a diffusive dynamics characterized by diffusion constants $D_A$ and $D_B$. The interaction with $B$ particles can be formally incorporated in an effective dynamics for one $A$ particle as was recently shown by Bray {\it et al}. [Phys. Rev. E {\bf 67}, 060102 (2003)]. We use this method to compute, in space dimension $d=1$, the asymptotic behaviour of the spatial fluctuation, $<z^2(t)>^{1/2}$, for a surviving $A$ particle in the perturbative regime, $D_A/D_B\ll 1$, for the case of an initially uniform distribution of $B$ particles. We show that, for $t\gg 1$, $<z^2(t)>^{1/2} \propto t^φ$ with $φ=1/4$. By contrast, the fluctuations of paths constrained to return to their starting point at time $t$ grow with the larger exponent 1/3. Numerical tests are consistent with these predictions. △ Less

Submitted 26 August, 2004; originally announced August 2004.

Comments: 10 pages, 5 figures

Journal ref: J. Phys. A: Math. Gen. 38 (2005) 133-144

Dyck Paths, Motzkin Paths and Traffic Jams

Authors: R. A. Blythe, W. Janke, D. A. Johnston, R. Kenna

Abstract: It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the Asymmetric Exclusion Process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee-Yang theory of partition function zeros to t… ▽ More It has recently been observed that the normalization of a one-dimensional out-of-equilibrium model, the Asymmetric Exclusion Process (ASEP) with random sequential dynamics, is exactly equivalent to the partition function of a two-dimensional lattice path model of one-transit walks, or equivalently Dyck paths. This explains the applicability of the Lee-Yang theory of partition function zeros to the ASEP normalization. In this paper we consider the exact solution of the parallel-update ASEP, a special case of the Nagel-Schreckenberg model for traffic flow, in which the ASEP phase transitions can be intepreted as jamming transitions, and find that Lee-Yang theory still applies. We show that the parallel-update ASEP normalization can be expressed as one of several equivalent two-dimensional lattice path problems involving weighted Dyck or Motzkin paths. We introduce the notion of thermodynamic equivalence for such paths and show that the robustness of the general form of the ASEP phase diagram under various update dynamics is a consequence of this thermodynamic equivalence. △ Less

Submitted 11 October, 2004; v1 submitted 14 May, 2004; originally announced May 2004.

Comments: Version accepted for publication

Journal ref: J. Stat. Mech. (2004) P10007

The Grand-Canonical Asymmetric Exclusion Process and the One-Transit Walk

Authors: R. A. Blythe, W. Janke, D. A. Johnston, R. Kenna

Abstract: The one-dimensional Asymmetric Exclusion Process (ASEP) is a paradigm for nonequilibrium dynamics, in particular driven diffusive processes. It is usually considered in a canonical ensemble in which the number of sites is fixed. We observe that the grand-canonical partition function for the ASEP is remarkably simple. It allows a simple direct derivation of the asymptotics of the canonical normal… ▽ More The one-dimensional Asymmetric Exclusion Process (ASEP) is a paradigm for nonequilibrium dynamics, in particular driven diffusive processes. It is usually considered in a canonical ensemble in which the number of sites is fixed. We observe that the grand-canonical partition function for the ASEP is remarkably simple. It allows a simple direct derivation of the asymptotics of the canonical normalization in various phases and of the correspondence with One-Transit Walks recently observed by Brak et.al. △ Less

Submitted 12 October, 2004; v1 submitted 21 January, 2004; originally announced January 2004.

Comments: Published version

Journal ref: JSTAT (2004) P06001

The Lee-Yang theory of equilibrium and nonequilibrium phase transitions

Authors: R. A. Blythe, M. R. Evans

Abstract: We present a pedagogical account of the Lee-Yang theory of equilibrium phase transitions and review recent advances in applying this theory to nonequilibrium systems. Through both general considerations and explicit studies of specific models, we show that the Lee-Yang approach can be used to locate and classify phase transitions in nonequilibrium steady states. We present a pedagogical account of the Lee-Yang theory of equilibrium phase transitions and review recent advances in applying this theory to nonequilibrium systems. Through both general considerations and explicit studies of specific models, we show that the Lee-Yang approach can be used to locate and classify phase transitions in nonequilibrium steady states. △ Less

Submitted 4 April, 2003; originally announced April 2003.

Comments: 24 pages, 7 papers, invited paper for special issue of The Brazilian Journal of Physics

Journal ref: Braz. J. Phys. (2003) v33 p464

Formal Solution of a Class of Reaction-Diffusion Models: Reduction to a Single-Particle Problem

Authors: Alan J. Bray, Satya N. Majumdar, Richard A. Blythe

Abstract: We consider the trapping reaction A + B -> B in space dimension d<=2. By formally eliminating the B particles from the problem we derive an effective dynamics for the A particles from which the survival probability of a given A particle and the statistics of its spatial fluctuations can be calculated in a rather general way. The method can be extended to the study of annihilation/coalescence rea… ▽ More We consider the trapping reaction A + B -> B in space dimension d<=2. By formally eliminating the B particles from the problem we derive an effective dynamics for the A particles from which the survival probability of a given A particle and the statistics of its spatial fluctuations can be calculated in a rather general way. The method can be extended to the study of annihilation/coalescence reactions, B + B -> 0 or B, in d=2. △ Less

Submitted 10 December, 2002; originally announced December 2002.

Comments: RevTeX, 4 pages

Journal ref: Phys. Rev. E 67, 060102 (2003)

Survival probability of a diffusing particle in the presence of Poisson-distributed mobile traps

Authors: R. A. Blythe, A. J. Bray

Abstract: The problem of a diffusing particle moving among diffusing traps is analyzed in general space dimension d. We consider the case where the traps are initially randomly distributed in space, with uniform density rho, and derive upper and lower bounds for the probability Q(t) (averaged over all particle and trap trajectories) that the particle survives up to time t. We show that, for 1<=d<2, the bo… ▽ More The problem of a diffusing particle moving among diffusing traps is analyzed in general space dimension d. We consider the case where the traps are initially randomly distributed in space, with uniform density rho, and derive upper and lower bounds for the probability Q(t) (averaged over all particle and trap trajectories) that the particle survives up to time t. We show that, for 1<=d<2, the bounds converge asymptotically to give $Q(t) \sim exp(-λ_d t^{d/2})$ where $λ_d = (2/πd) sin(πd/2) (4πD)^{d/2} ρ$ and D is the diffusion constant of the traps, and that $Q(t) \sim exp(- 4πρD t/ln t)$ for d=2. For d>2 bounds can still be derived, but they no longer converge for large t. For 1<=d<=2, these asymptotic form are independent of the diffusion constant of the particle. The results are compared with simulation results obtained using a new algorithm [V. Mehra and P. Grassberger, Phys. Rev. E v65 050101 (2002)] which is described in detail. Deviations from the predicted asymptotic forms are found to be large even for very small values of Q(t), indicating slowly decaying corrections whose form is consistent with the bounds. We also present results in d=1 for the case where the trap densities on either side of the particle are different. For this case we can still obtain exact bounds but they no longer converge. △ Less

Submitted 19 December, 2002; v1 submitted 16 September, 2002; originally announced September 2002.

Comments: 13 pages, RevTeX4, 6 figures. Figures and references updated; equations corrected; discussion clarified

Journal ref: Phys. Rev. E (2003) 67 041101

Perturbation theory for the one-dimensional trapping reaction

Authors: R. A. Blythe, A. J. Bray

Abstract: We consider the survival probability of a particle in the presence of a finite number of diffusing traps in one dimension. Since the general solution for this quantity is not known when the number of traps is greater than two, we devise a perturbation series expansion in the diffusion constant of the particle. We calculate the persistence exponent associated with the particle's survival probabil… ▽ More We consider the survival probability of a particle in the presence of a finite number of diffusing traps in one dimension. Since the general solution for this quantity is not known when the number of traps is greater than two, we devise a perturbation series expansion in the diffusion constant of the particle. We calculate the persistence exponent associated with the particle's survival probability to second order and find that it is characterised by the asymmetry in the number of traps initially positioned on each side of the particle. △ Less

Submitted 21 August, 2002; originally announced August 2002.

Comments: 18 pages, no figures. Uses IOP Latex class

Journal ref: J. Phys. A: Math. Gen. (2002) 35 10503

Exact Asymptotics for One-Dimensional Diffusion with Mobile Traps

Authors: Alan J. Bray, Richard A. Blythe

Abstract: We consider a diffusing particle, with diffusion constant D', moving in one dimension in an infinite sea of noninteracting mobile traps with diffusion constant D and density rho. We show that the asymptotic behavior of the survival probability, P(t), is given by P(t) ~ exp[-4 rho(Dt/pi)^{1/2}], independent of D'. The result comes from obtaining upper and lower bounds on P(t), and showing that th… ▽ More We consider a diffusing particle, with diffusion constant D', moving in one dimension in an infinite sea of noninteracting mobile traps with diffusion constant D and density rho. We show that the asymptotic behavior of the survival probability, P(t), is given by P(t) ~ exp[-4 rho(Dt/pi)^{1/2}], independent of D'. The result comes from obtaining upper and lower bounds on P(t), and showing that they coincide asymptotically. We also obtain exact results for P(t) to first order in D' for an arbitrary finite number of traps. △ Less

Submitted 30 July, 2002; v1 submitted 17 May, 2002; originally announced May 2002.

Comments: Minor revisions; new results for d>1

Journal ref: Phys. Rev. Lett. 89, 150601 (2002)

Lee-Yang zeros and phase transitions in nonequilibrium steady states

Authors: R. A. Blythe, M. R. Evans

Abstract: We consider how the Lee-Yang description of phase transitions in terms of partition function zeros applies to nonequilibrium systems. Here one does not have a partition function, instead we consider the zeros of a steady-state normalization factor in the complex plane of the transition rates. We obtain the exact distribution of zeros in the thermodynamic limit for a specific model, the boundary-… ▽ More We consider how the Lee-Yang description of phase transitions in terms of partition function zeros applies to nonequilibrium systems. Here one does not have a partition function, instead we consider the zeros of a steady-state normalization factor in the complex plane of the transition rates. We obtain the exact distribution of zeros in the thermodynamic limit for a specific model, the boundary-driven asymmetric simple exclusion process. We show that the distributions of zeros at the first and second order nonequilibrium phase transitions of this model follow the patterns known in the Lee-Yang equilibrium theory. △ Less

Submitted 1 July, 2002; v1 submitted 19 April, 2002; originally announced April 2002.

Comments: 4 pages RevTeX4 with 4 figures; revised version to appear in Phys. Rev. Lett

Journal ref: Phys. Rev. Lett. 89, 080601 (2002)

Nonequilibrium Dynamics in Low Dimensional Systems

Authors: M. R. Evans, R. A. Blythe

Abstract: In these lectures we give an overview of nonequilibrium stochastic systems. In particular we discuss in detail two models, the asymmetric exclusion process and a ballistic reaction model, that illustrate many general features of nonequilibrium dynamics: for example coarsening dynamics and nonequilibrium phase transitions. As a secondary theme we shall show how a common mathematical structure, th… ▽ More In these lectures we give an overview of nonequilibrium stochastic systems. In particular we discuss in detail two models, the asymmetric exclusion process and a ballistic reaction model, that illustrate many general features of nonequilibrium dynamics: for example coarsening dynamics and nonequilibrium phase transitions. As a secondary theme we shall show how a common mathematical structure, the q-deformed harmonic oscillator algebra, serves to furnish exact results for both systems. Thus the lectures also serve as a gentle introduction to things q-deformed. △ Less

Submitted 10 December, 2001; v1 submitted 30 October, 2001; originally announced October 2001.

Comments: 48 pages LaTeX2e with 9 figures and using elsart.cls (included); Lectures at the International Summer School on Fundamental Problems in Statistical Physics X, August-September 2001, Altenberg, Germany. v2 corrects some errors and includes further discussion/references

Journal ref: Physica A (2002) v313 p110