Asymmetric Exclusion Model and Weighted Lattice Paths

Abstract

We show that the known matrix representations of the stationary state algebra of the Asymmetric Simple Exclusion Process (ASEP) can be interpreted combinatorially as various weighted lattice paths. This interpretation enables us to use the constant term method (CTM) and bijective combinatorial methods to express many forms of the ASEP normalisation factor in terms of Ballot numbers. One particular lattice path representation shows that the coefficients in the recurrence relation for the ASEP correlation functions are also Ballot numbers. Additionally, the CTM has a strong combinatorial connection which leads to a new ``canonical'' lattice path representation and to the ``omega-expansion'' which provides a uniform approach to computing the asymptotic behaviour in the various phases of the ASEP. The path representations enable the ASEP normalisation factor to be seen as the partition function of a more general polymer chain model having a two parameter interaction with a surface.

41 pages, 24 figures

References in corpus (1)

• Critical phenomena and universal dynamics in one-dimensional driven diffusive systems with two species of particles

Cited by in corpus (19)

• Non equilibrium steady states: fluctuations and large deviations of the density and of the current
• Nonequilibrium Steady States of Matrix Product Form: A Solver's Guide
• Statistical Mechanics of Equilibrium and Nonequilibrium Phase Transitions: The Yang-Lee Formalism
• Nonequilibrium stationary states and equilibrium models with long range interactions
• Combinatorics of the two-species ASEP and Koornwinder moments
• Dyck Paths, Motzkin Paths and Traffic Jams
• Continued Fractions and the Partially Asymmetric Exclusion Process
• The totally asymmetric exclusion process on a ring: Exact relaxation dynamics and associated model of clustering transition
• Combinatorial mappings of exclusion processes
• KPZ fluctuations in finite volume
• Bose-Einstein condensation and a two-dimensional walk model
• A heterogeneous zero-range process related to a two-dimensional walk model
• Equivalence of a one-dimensional driven-diffusive system and an equilibrium two-dimensional walk model
• Fluctuations of random Motzkin paths
• The parallel TASEP, fixed particle number and weighted Motzkin paths
• Simple Asymmetric Exclusion Model and Lattice Paths: Bijections and Involutions
• One-transit paths and steady-state of a non-equilibrium process in a discrete-time update
• Chebyshev type lattice path weight polynomials by a constant term method
• Bi-orthogonal Polynomial Sequences and the Asymmetric Simple Exclusion Process