476 research outputs found
Spatiotemporally Complete Condensation in a Non-Poissonian Exclusion Process
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.Comment: 5 pages, 5 figures. Version 2 to appear in PR
Dyck Paths, Motzkin Paths and Traffic Jams
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.Comment: Version accepted for publicatio
Dynamic Singularities in Cooperative Exclusion
We investigate cooperative exclusion, in which the particle velocity can be
an increasing function of the density. Within a hydrodynamic theory, an initial
density upsteps and downsteps can evolve into: (a) shock waves, (b) continuous
compression or rarefaction waves, or (c) a mixture of shocks and continuous
waves. These unusual phenomena arise because of an inflection point in the
current versus density relation. This anomaly leads to a group velocity that
can either be an increasing or a decreasing function of the density on either
side of these wave singularities.Comment: 4 pages, 4 figures, 2 column revtex 4-1 format; version 2:
substantially rewritten and put in IOP format, mail results unchanged;
version 3: minor changes, final version for publication in JSTA
An introduction to phase transitions in stochastic dynamical systems
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.Comment: Pedagogical talk contributed to the "Ageing and the Glass Transition"
Summer School, Luxembourg, September 2005. 12 pages, 8 figures, uses the IOP
'jpconf' document clas
Nonequilibrium stationary states and equilibrium models with long range interactions
It was recently suggested by Blythe and Evans that a properly defined steady
state normalisation factor can be seen as a partition function of a fictitious
statistical ensemble in which the transition rates of the stochastic process
play the role of fugacities. In analogy with the Lee-Yang description of phase
transition of equilibrium systems, they studied the zeroes in the complex plane
of the normalisation factor in order to find phase transitions in
nonequilibrium steady states. We show that like for equilibrium systems, the
``densities'' associated to the rates are non-decreasing functions of the rates
and therefore one can obtain the location and nature of phase transitions
directly from the analytical properties of the ``densities''. We illustrate
this phenomenon for the asymmetric exclusion process. We actually show that its
normalisation factor coincides with an equilibrium partition function of a walk
model in which the ``densities'' have a simple physical interpretation.Comment: LaTeX, 23 pages, 3 EPS figure
The Grand-Canonical Asymmetric Exclusion Process and the One-Transit Walk
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.Comment: Published versio
Discontinuous Phase Transition in an Exactly Solvable One-Dimensional Creation-Annihilation System
An exactly solvable reaction-diffusion model consisting of first-class
particles in the presence of a single second-class particle is introduced on a
one-dimensional lattice with periodic boundary condition. The number of
first-class particles can be changed due to creation and annihilation
reactions. It is shown that the system undergoes a discontinuous phase
transition in contrast to the case where the density of the second-class
particles is finite and the phase transition is continuous.Comment: Revised, 8 pages, 1 EPS figure. Accepted for publication in Journal
of Statistical Mechanics: theory and experimen
Relaxation rate of the reverse biased asymmetric exclusion process
We compute the exact relaxation rate of the partially asymmetric exclusion
process with open boundaries, with boundary rates opposing the preferred
direction of flow in the bulk. This reverse bias introduces a length scale in
the system, at which we find a crossover between exponential and algebraic
relaxation on the coexistence line. Our results follow from a careful analysis
of the Bethe ansatz root structure.Comment: 22 pages, 12 figure
Simple Asymmetric Exclusion Model and Lattice Paths: Bijections and Involutions
We study the combinatorics of the change of basis of three representations of
the stationary state algebra of the two parameter simple asymmetric exclusion
process. Each of the representations considered correspond to a different set
of weighted lattice paths which, when summed over, give the stationary state
probability distribution. We show that all three sets of paths are
combinatorially related via sequences of bijections and sign reversing
involutions.Comment: 28 page
- …