Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:cond-mat/9901007 · Journal of Physics A Mathematical and General

Multi-species asymmetric exclusion process in ordered sequential update

M. Ebrahim Fouladvand, Farhad H Jafarpour

Published Jul 29, 1999• 9 citations
arXivHTMLPDF

Abstract

A multi-species generalization of the asymmetric simple exclusion process is studied with ordered sequential and sub-lattice parallel updating schemes. In this model, particles hop with their own specific probabilities to their rightmost empty site and fast particles overtake slow ones with a definite probability. Using the matrix product ansatz technique, we obtain the relevant algebra and study the uncorrelated stationary state of the model both for an open system and on a ring. A complete comparison between the physical results in these updates and those of random sequential introduced in Karimipour V 1999 A multi-species ASEP and its relation to traffic flow Phys. Rev. E 59 205 and Karimipour V 1998 A multi-species ASEP, steady state and correlation functions on a periodic lattice Preprint cond-mat/9809193, is made.

DOI
10.1088/0305-4470/32/32/301

Related papers

The asymmetric exclusion model with sequential update

Nikolaus Rajewsky, Andreas Schadschneider, Michael Schreckenberg

We present a solution for the stationary state of an asymmetric exclusion model with sequential update and open boundary conditions. We solve the model exactly for random hopping in both directions by applying a matrix-product formalism which was recently used to solve the model with sublattice-parallel update (Hinrichsen H 1995 Weizmann Inst. Preprint cond-mat/9512172). It is shown that the matrix-algebra describing the sequential update and sublattice-parallel update are identical and can be mapped onto the random sequential case treated by Derrida et al (Derrida B, Evans M R, Hakim V and Pasquier V 1993 J. Phys. A: Math. Gen. 26 1493).

arXiv:cond-mat/9603172•Journal of Physics A Mathematical and General•Jun 21, 1996•60 citations

Matrix-product ansatz for the totally asymmetric simple exclusion process with a generalized update on a ring

Boyka Aneva, J.G. Brankov

We apply the matrix-product ansatz to study the totally asymmetric simple exclusion process on a ring with a generalized discrete-time dynamics depending on two hopping probabilities, $p$ and $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}$. The model contains as special cases the TASEP with parallel update, when $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}=0$, and with sequential backward-ordered update, when $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}=p$. We construct a quadratic algebra and its two-dimensional matrix-product representation to obtain exact finite-size expressions for the partition function, the current of particles, and the two-point correlation function. Our main new result is the derivation of the finite-size pair correlation function. Its behavior is analyzed in different regimes of effective attraction and repulsion between the particles, depending on whether $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}>p$ or $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}<p$. In particular, we explicitly obtain an analytic expression for the pair correlation function in the limit of irreversible aggregation $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}\ensuremath{\rightarrow}1$, when the stationary configurations contain just one cluster.

Physical review. E•Aug 25, 2016•11 citations

Multispecies totally asymmetric zero range process: I. Multiline process and combinatorialR

Atsuo Kuniba, Shouya Maruyama, Masato Okado

We introduce an |$n$|-species totally asymmetric zero range process (⁠|$n$|-TAZRP) on one-dimensional periodic lattice with |$L$| sites. It is a continuous time Markov process in which |$n$| species of particles hop to the adjacent site only in one direction under the condition that smaller species ones have the priority to do so. Also introduced is an |$n$|-line process, a companion stochastic system having the uniform steady-state from which the |$n$|-TAZRP is derived as the image by a certain projection |$\pi$|⁠. We construct the |$\pi$| by a combinatorial |$R$| of the quantum affine algebra |$U_q(\widehat{sl}_L)$| and establish a matrix product formula of the steady state probability of the |$n$|-TAZRP in terms of corner transfer matrices of a |$q=0$|-oscillator-valued vertex model. These results parallel the recent reformulation of the |$n$|-species totally asymmetric simple exclusion process (⁠|$n$|-TASEP) by the authors, demonstrating that |$n$|-TAZRP and |$n$|-TASEP are the canonical sister models associated with the symmetric and the antisymmetric tensor representations of |$U_q(\widehat{sl}_L)$| at |$q=0$|⁠, respectively. Communicated by: Masatoshi Noumi

arXiv:1511.09168•Journal of Integrable Systems•Sep 1, 2015•11 citations

MPA for TASEP with a generalized update on a ring

Boyka Aneva, J.G. Brankov

We apply the Matrix Product Ansatz to study the Totally Asymmetric Simple Exclusion Process on a ring with a generalized discrete-time dynamics depending on two hopping probabilities, $p$ and $\tilde{p}$. The model contains as special cases the TASEP with parallel update, when $\tilde{p} =0$, and with sequential backward-ordered update, when $\tilde{p} =p$. We construct a two-dimensional matrix-product representation and use it to obtain exact finite-size expressions for the partition function, the current of particles and the two-point correlation function. Our main new result is the derivation of the finite-size pair correlation function. Its behavior is analyzed in different regimes of effective attraction and repulsion between the particles, depending on whether $\tilde{p} >p$ or $\tilde{p} < p$. In particular, we explicitly obtain an analytic expression for the pair correlation function in the limit of irreversible aggregation $\tilde{p}\rightarrow 1$, when the stationary configurations contain just one cluster.

arXiv:1606.03260•Jun 10, 2016•0 citations

Exact Analysis of Two-Species Totally Asymmetric Exclusion Process with Open Boundary Condition

Chikashi Arita

In recent years, one-dimensional driven diffusion models consisting of particles on a lattice have been studied. The most famous topics of these models are solvability and phase transitions. For example, the exact stationary-state solution of the asymmetric exclusion process (ASEP) with an open boundary condition can be obtained as a matrix product form and its physical quantities exhibit boundary-induced phase transitions in the thermodynamic limit. There are three regimes, namely, maximal-current (MC) phase, low-density (LD) phase and high-density (HD) phase in the phase diagram. The two-species models or three-state models are also interesting. The stationary-state solutions of the two-species totally asymmetric exclusion process (TASEP) with a periodic boundary condition and an open boundary condition can be obtained as matrix product forms. The model in ref. 6 exhibits two phases in which symmetry breaks spontaneously. Furthermore, the model in ref. 7 exhibits phase separation. In this note, the two-species TASEP with a new open boundary condition different from the condition in ref. 6 is introduced and we obtain the stationary-state solution exactly as a matrix product form and calculate the physical quantities in the thermodynamic limit. Let us consider a stochastic process on an L-site chain with two-species particles. We note j 1⁄4 0 if site j is empty, j 1⁄4 1 if site j is occupied by the first-class particle and j 1⁄4 2 if site j is occupied by the second-class particle. The exchange rule in the bulk of the chain is expressed as 10 ! 01 with a rate 1; ð1Þ 20 ! 02 with a rate 1; ð2Þ 12 ! 21 with a rate 1: ð3Þ

Journal of the Physical Society of Japan•Jun 8, 2006•16 citations

Spectrum in multi-species asymmetric simple exclusion process on a ring

Chikashi Arita, Atsuo Kuniba, Kazumitsu Sakai +1 more

The spectrum of Hamiltonian (Markov matrix) of a multi-species asymmetric simple exclusion process on a ring is studied. The dynamical exponent concerning the relaxation time is found to coincide with the one-species case. It implies that the system belongs to the Kardar-Parisi-Zhang or Edwards-Wilkinson universality classes depending on whether the hopping rate is asymmetric or symmetric, respectively. Our derivation exploits a poset structure of the particle sectors, leading to a new spectral duality and inclusion relations. The Bethe ansatz integrability is also demonstrated.

•Jul 31, 2009•51 citations
A multi-species generalization of the asymmetric simple exclusion process is studied with ordered sequential and sub-lattice parallel updating schemes. In this model, particles hop with their own specific probabilities to their rightmost empty site and fast particles overtake slow ones with a definite probability. Using the matrix product ansatz technique, we obtain the relevant algebra and study the uncorrelated stationary state of the model both for an open system and on a ring. A complete comparison between the physical results in these updates and those of random sequential introduced in Karimipour V 1999 A multi-species ASEP and its relation to traffic flow Phys. Rev. E 59 205 and Karimipour V 1998 A multi-species ASEP, steady state and correlation functions on a periodic lattice Preprint cond-mat/9809193, is made.
We present a solution for the stationary state of an asymmetric exclusion model with sequential update and open boundary conditions. We solve the model exactly for random hopping in both directions by applying a matrix-product formalism which was recently used to solve the model with sublattice-parallel update (Hinrichsen H 1995 Weizmann Inst. Preprint cond-mat/9512172). It is shown that the matrix-algebra describing the sequential update and sublattice-parallel update are identical and can be mapped onto the random sequential case treated by Derrida et al (Derrida B, Evans M R, Hakim V and Pasquier V 1993 J. Phys. A: Math. Gen. 26 1493).
We apply the matrix-product ansatz to study the totally asymmetric simple exclusion process on a ring with a generalized discrete-time dynamics depending on two hopping probabilities, ppp and $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}$. The model contains as special cases the TASEP with parallel update, when $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}=0$, and with sequential backward-ordered update, when $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}=p$. We construct a quadratic algebra and its two-dimensional matrix-product representation to obtain exact finite-size expressions for the partition function, the current of particles, and the two-point correlation function. Our main new result is the derivation of the finite-size pair correlation function. Its behavior is analyzed in different regimes of effective attraction and repulsion between the particles, depending on whether $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}>p$ or $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}<p$. In particular, we explicitly obtain an analytic expression for the pair correlation function in the limit of irreversible aggregation $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{p}\ensuremath{\rightarrow}1$, when the stationary configurations contain just one cluster.
We introduce an |nnn|-species totally asymmetric zero range process (⁠|nnn|-TAZRP) on one-dimensional periodic lattice with |LLL| sites. It is a continuous time Markov process in which |nnn| species of particles hop to the adjacent site only in one direction under the condition that smaller species ones have the priority to do so. Also introduced is an |nnn|-line process, a companion stochastic system having the uniform steady-state from which the |nnn|-TAZRP is derived as the image by a certain projection |π\piπ|⁠. We construct the |π\piπ| by a combinatorial |RRR| of the quantum affine algebra |Uq(sl^L)U_q(\widehat{sl}_L)Uq​(slL​)| and establish a matrix product formula of the steady state probability of the |nnn|-TAZRP in terms of corner transfer matrices of a |q=0q=0q=0|-oscillator-valued vertex model. These results parallel the recent reformulation of the |nnn|-species totally asymmetric simple exclusion process (⁠|nnn|-TASEP) by the authors, demonstrating that |nnn|-TAZRP and |nnn|-TASEP are the canonical sister models associated with the symmetric and the antisymmetric tensor representations of |Uq(sl^L)U_q(\widehat{sl}_L)Uq​(slL​)| at |q=0q=0q=0|⁠, respectively. Communicated by: Masatoshi Noumi
We apply the Matrix Product Ansatz to study the Totally Asymmetric Simple Exclusion Process on a ring with a generalized discrete-time dynamics depending on two hopping probabilities, ppp and p~\tilde{p}p~​. The model contains as special cases the TASEP with parallel update, when p~=0\tilde{p} =0p~​=0, and with sequential backward-ordered update, when p~=p\tilde{p} =pp~​=p. We construct a two-dimensional matrix-product representation and use it to obtain exact finite-size expressions for the partition function, the current of particles and the two-point correlation function. Our main new result is the derivation of the finite-size pair correlation function. Its behavior is analyzed in different regimes of effective attraction and repulsion between the particles, depending on whether p~>p\tilde{p} >pp~​>p or p~<p\tilde{p} < pp~​<p. In particular, we explicitly obtain an analytic expression for the pair correlation function in the limit of irreversible aggregation p~→1\tilde{p}\rightarrow 1p~​→1, when the stationary configurations contain just one cluster.
In recent years, one-dimensional driven diffusion models consisting of particles on a lattice have been studied. The most famous topics of these models are solvability and phase transitions. For example, the exact stationary-state solution of the asymmetric exclusion process (ASEP) with an open boundary condition can be obtained as a matrix product form and its physical quantities exhibit boundary-induced phase transitions in the thermodynamic limit. There are three regimes, namely, maximal-current (MC) phase, low-density (LD) phase and high-density (HD) phase in the phase diagram. The two-species models or three-state models are also interesting. The stationary-state solutions of the two-species totally asymmetric exclusion process (TASEP) with a periodic boundary condition and an open boundary condition can be obtained as matrix product forms. The model in ref. 6 exhibits two phases in which symmetry breaks spontaneously. Furthermore, the model in ref. 7 exhibits phase separation. In this note, the two-species TASEP with a new open boundary condition different from the condition in ref. 6 is introduced and we obtain the stationary-state solution exactly as a matrix product form and calculate the physical quantities in the thermodynamic limit. Let us consider a stochastic process on an L-site chain with two-species particles. We note j 1⁄4 0 if site j is empty, j 1⁄4 1 if site j is occupied by the first-class particle and j 1⁄4 2 if site j is occupied by the second-class particle. The exchange rule in the bulk of the chain is expressed as 10 ! 01 with a rate 1; ð1Þ 20 ! 02 with a rate 1; ð2Þ 12 ! 21 with a rate 1: ð3Þ
The spectrum of Hamiltonian (Markov matrix) of a multi-species asymmetric simple exclusion process on a ring is studied. The dynamical exponent concerning the relaxation time is found to coincide with the one-species case. It implies that the system belongs to the Kardar-Parisi-Zhang or Edwards-Wilkinson universality classes depending on whether the hopping rate is asymmetric or symmetric, respectively. Our derivation exploits a poset structure of the particle sectors, leading to a new spectral duality and inclusion relations. The Bethe ansatz integrability is also demonstrated.