Asymmetric exclusion model and weighted lattice paths

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 normalization 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 'ω-expansion' which provides a uniform approach to computing the asymptotic behaviour in the various phases of the ASEP. The path representations enable the ASEP normalization factor to be seen as the partition function of a more general polymer chain model having a two-parameter interaction with a surface.We show, in the case α = β = 1, that the probability of finding a given number of particles in the stationary state can be expressed via non-intersecting lattice paths and hence as a simple determinant.

[1]  T. Liggett.  Ergodic theorems for the asymmetric simple exclusion process , 1975 .

[2]  種村 秀紀.  書評 T.M. Liggett: Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 2001 .

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Bernard Derrida,et al.  Exact correlation functions in an asymmetric exclusion model with open boundaries , 1993 .

[5]  A. Paul,et al.  Pacific Journal of Mathematics , 1999 .

[6]  B. Derrida,et al.  Exact solution of a 1d asymmetric exclusion model using a matrix formulation , 1993 .

[7]  E. Domany,et al.  Phase transitions in an exactly soluble one-dimensional exclusion process , 1993, cond-mat/9303038.

[8]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[9]  B. Derrida,et al.  The Asymmetric Exclusion Process and Brownian Excursions , 2003, cond-mat/0306078.

[10]  A. Pipkin,et al.  Kinetics of biopolymerization on nucleic acid templates , 1968, Biopolymers.

[11]  R. Stinchcombe.  Stochastic non-equilibrium systems , 2001 .

[12]  J. W. Essam,et al.  Return polynomials for non-intersecting paths above a surface on the directed square lattice , 2001 .

[13]  Bernard Derrida,et al.  Nonequilibrium Statistical Mechanics in One Dimension: The asymmetric exclusion model: exact results through a matrix approach , 1997 .

[14]  B. Derrida.  AN EXACTLY SOLUBLE NON-EQUILIBRIUM SYSTEM : THE ASYMMETRIC SIMPLE EXCLUSION PROCESS , 1998 .

[15]  J. Essam,et al.  New Results for Directed Vesicles and Chains near an Attractive Wall , 1998 .

[16]  I. Gessel,et al.  Binomial Determinants, Paths, and Hook Length Formulae , 1985 .

[17]  Ira M. Gessel,et al.  Determinants, Paths, and Plane Partitions , 1989 .

[18]  Eytan Domany,et al.  Equivalence of Cellular Automata to Ising Models and Directed Percolation , 1984 .

[19]  Eytan Domany,et al.  An exact solution of a one-dimensional asymmetric exclusion model with open boundaries , 1992 .

[20]  G. Schütz.  1 – Exactly Solvable Models for Many-Body Systems Far from Equilibrium , 2001 .