Brak, R and Essam, J W (2004) Asymmetric Exclusion Model and Weighted Lattice Paths. Journal of Physics A: Mathematical and General, 37 (14).
Full text access: Open
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 'W-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 alpha = beta = 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.
This is a Published version This version's date is: 09/04/2004 This item is peer reviewed
https://repository.royalholloway.ac.uk/items/b6d72157-5827-6319-c059-15b8ab7673ae/1/
Deposited by () on 23-Dec-2009 in Royal Holloway Research Online.Last modified on 23-Dec-2009
Published as J. Phys. A: Math. Gen. 37 4183-4217, copyright 2004 IOP Publishing Ltd.
[1] B. Derrida, M. R. Evans, V. Hakim and V. Pasquier, J. Phys. A: Math. Gen. 26 1493-517 (1993) [2] C. T. MacDonald, J. H. Gibbs and A. C. Pipkin, Biopolymers 6 1-25 (1968) 46 J. Phys. A: Math. Gen. 37 (2004) 1-35 [3] G. M. Schuetz G M 2001 Exactly soluble models for many-body systems far from equilibrium Phase Transitions and Critical Phenomena vol 19 ed C Domb and J L Lebowitz (London: Academic) [4] Schuetz G M 2003 J. Phys. A: Math. Gen. 36 R339-79 [5] Derrida B and Evans M R 1997 The asymmetric exclusion model: exact results through a matrix approach Non Equilbrium Statistical Mechanics in One Dimension ed V Privman (Cambridge: Cambridge University Press) [6] Derrida B 1998 Phys. Rep. 301 65-83 [7] Stinchcombe R 2001 Adv. Phys. 50 431-96 [8] Liggett T M 1999 Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Berlin: Springer) [9] Derrida B, Enaud C and Lebowitz J L 2003 The asymmetric exclusion process and brownian excursions Preprint cond-mat/0306078 Preprint at arXiv.org [10] Domany E and Kinzel W 1984 Phys. Rev. Lett. 53 311-4 [11] Brak R and Essam J W 2003 The combinatorics of similarity transformations in the ASEP model Preprint [12] Brak R and Essam J W 2001 J. Phys. A: Math. Gen. 34 10763-82 [13] AndrÃÂÃÂÃÂÃÂÃÂÃÂÃÂé D 1887 Solution direct du problÃÂÃÂÃÂÃÂÃÂÃÂÃÂème rÃÂÃÂÃÂÃÂÃÂÃÂÃÂésolu par M Bertrand C.R. Acad. Sci. Paris 105 436-7 [14] Brak R and Essam J W 2001 J. Phys. A: Math. Gen. 34 10763-10782 [15] Liggett T M 1975 Trans. Am. Math. Soc. 213 237-61 [16] Schuetz G M and Domany E 1993 J. Stat. Phys. 72 277-96 [17] Derrida B, Domany E and Mukamel D 1992 J. Stat. Phys. 69 667-87 [18] Brak R, Essam J W and Owczarek A L 1998 J. Stat. Phys. 93 155-92 [19] Derrida B and Evans M R 1993 J. Physique I 3 311-12 [20] de Gier R Brak J and Rittenberg V 2003 Equilibrium formulation of the asymmetric simple exclusion process Preprint [21] Gessel I M and Viennot X 1989 Determinants, Paths and Plane Partitions Preprint [22] Gessel I M and Viennot X 1985 Adv. Math. 58 300-21 [23] Karlin S and McGregor J 1959 Pac. J. Math. 9 1141-64