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:0903.5447 · Journal of Statistical Mechanics Theory and Experiment

Exact matrix-product states for parallel dynamics: open boundaries and excess mass on the ring

Marko Woelki, Michael Schreckenberg

Published May 21, 2009• 19 citations
arXivHTMLPDF

Abstract

In this paper it is shown that the steady state weights of the asymmetric simple exclusion process (ASEP) with open boundaries and parallel update can be written as a product of a scalar pair-factorized and a matrix-product state. This type of state is also obtained for an ASEP on a ring in which particles can move one or two sites. The dynamics leads to the formation of an excess hole that plays the role of a defect. In the continuous-time limit the process recovers the ASEP with a single defect particle. The phase diagram shows a first-order phase transition between two phases with different defect velocities. These are calculated exactly from the process-generating function.

DOI
10.1088/1742-5468/2009/05/p05014

Related papers

Exact solutions for driven-diffusive systems: Excess-mass formation and phase transitions

Marko Wölki

A totally asymmetric exclusion process on a ring is investigated in which particles can move one or two sites. Special attention is spent to the high-speed case where particles are not allowed to move a single site if they could move two sites. The stationary state is calculated exactly in the framework of the matrix-product ansatz. Independently of the update this process evolves into subspace of the configuration space and can lead to the formation of an excess hole. One observes two phases where its velocity takes different values which are calculated exactly from the normalization-generating function. Numerically computed density profiles show an interesting algebraic form as a limit of a shock profile. For continuous time the process turns out to be related to the ASEP with a single defect particle and for synchronous update it leads to a natural defect dynamics. For the general definition of the process with maximum velocity two, from an exact analysis of the two-particle sector we find that the distribution of inter-particle distance can oscillate. This is underlined in the thermodynamic limit by an improved mean-field theory which shows a remarkably good agreement with simulations. The main focus of this work is the exact solution of lattice models by matrix-product ansatz. We finally obtain stationary states also for related processes. Especially considerable is a new formulation of steady states for parallel dynamics like the ASEP with open boundaries as a product of a pair-factorized and a matrix-product state.

•Jul 27, 2009•0 citations

Bethe ansatz solution for a defect particle in the asymmetric exclusion process

Bernard Derrida, M. R. Evans

The asymmetric exclusion process on a ring in one dimension is considered with a single defect particle. The steady state has previously been solved by a matrix product method. Here we use the Bethe ansatz to solve exactly for the long time limit behaviour of the generating function of the distance travelled by the defect particle. This allows us to recover steady state properties known from the matrix approach such as the velocity, and obtain new results such as the diffusion constant of the defect particle. In the case where the defect particle is a second-class particle we determine the large deviation function and show that in a certain range the distribution of the distance travelled about the mean is Gaussian. Moreover, the variance (diffusion constant) grows as L 1/2 where L is the system size. This behaviour can be related to the superdiffusive spreading of excess mass fluctuations on an infinite system. In the case where the defect particle produces a shock, our expressions for the velocity and the diffusion constant coincide with those calculated previously for an infinite system by Ferrari and Fontes.

arXiv:cond-mat/9902133•Journal of Physics A Mathematical and General•Jan 1, 1999•75 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.

arXiv:1606.03260•Physical review. E•Aug 25, 2016•12 citations

Exact shock profile for the ASEP with sublattice-parallel update

Farhad H Jafarpour, F E Ghafari, S R Masharian

We analytically study the one-dimensional asymmetric simple exclusion process with open boundaries under sublattice-parallel updating scheme. We investigate the stationary state properties of this model conditioned on finding a given particle number in the system. Recent numerical investigations have shown that the model possesses three different phases in this case. Using a matrix product method we calculate both the exact canonical partition function and also density profiles of the particles in each phase. Application of the Yang–Lee theory reveals that the model undergoes two second-order phase transitions at critical points. These results confirm the correctness of our previous numerical studies.

arXiv:cond-mat/0504397•Journal of Physics A Mathematical and General•May 10, 2005•14 citations

Multi-species asymmetric exclusion process in ordered sequential update

M. Ebrahim Fouladvand, Farhad H Jafarpour

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.

arXiv:cond-mat/9901007•Journal of Physics A Mathematical and General•Jul 29, 1999•9 citations

Matrix product representation of the stationary state of the open zero range process

Éric Bertin, Matthieu Vanicat

Abstract Many one-dimensional lattice particle models with open boundaries, like the paradigmatic asymmetric simple exclusion process (ASEP), have their stationary states represented in the form of a matrix product, with matrices that do not explicitly depend on the lattice site. In contrast, the stationary state of the open 1D zero-range process (ZRP) takes an inhomogeneous factorized form, with site-dependent probability weights. We show that in spite of the absence of correlations, the stationary state of the open ZRP can also be represented in a matrix product form, where the matrices are site-independent, non-commuting and determined from algebraic relations resulting from the master equation. We recover the known distribution of the open ZRP in two different ways: first, using an explicit representation of the matrices and boundary vectors; second, from the sole knowledge of the algebraic relations satisfied by these matrices and vectors. Finally, an interpretation of the relation between the matrix product form and the inhomogeneous factorized form is proposed within the framework of hidden Markov chains.

arXiv:1803.08275•Journal of Physics A Mathematical and Theoretical•May 1, 2018•4 citations
In this paper it is shown that the steady state weights of the asymmetric simple exclusion process (ASEP) with open boundaries and parallel update can be written as a product of a scalar pair-factorized and a matrix-product state. This type of state is also obtained for an ASEP on a ring in which particles can move one or two sites. The dynamics leads to the formation of an excess hole that plays the role of a defect. In the continuous-time limit the process recovers the ASEP with a single defect particle. The phase diagram shows a first-order phase transition between two phases with different defect velocities. These are calculated exactly from the process-generating function.
A totally asymmetric exclusion process on a ring is investigated in which particles can move one or two sites. Special attention is spent to the high-speed case where particles are not allowed to move a single site if they could move two sites. The stationary state is calculated exactly in the framework of the matrix-product ansatz. Independently of the update this process evolves into subspace of the configuration space and can lead to the formation of an excess hole. One observes two phases where its velocity takes different values which are calculated exactly from the normalization-generating function. Numerically computed density profiles show an interesting algebraic form as a limit of a shock profile. For continuous time the process turns out to be related to the ASEP with a single defect particle and for synchronous update it leads to a natural defect dynamics. For the general definition of the process with maximum velocity two, from an exact analysis of the two-particle sector we find that the distribution of inter-particle distance can oscillate. This is underlined in the thermodynamic limit by an improved mean-field theory which shows a remarkably good agreement with simulations. The main focus of this work is the exact solution of lattice models by matrix-product ansatz. We finally obtain stationary states also for related processes. Especially considerable is a new formulation of steady states for parallel dynamics like the ASEP with open boundaries as a product of a pair-factorized and a matrix-product state.
The asymmetric exclusion process on a ring in one dimension is considered with a single defect particle. The steady state has previously been solved by a matrix product method. Here we use the Bethe ansatz to solve exactly for the long time limit behaviour of the generating function of the distance travelled by the defect particle. This allows us to recover steady state properties known from the matrix approach such as the velocity, and obtain new results such as the diffusion constant of the defect particle. In the case where the defect particle is a second-class particle we determine the large deviation function and show that in a certain range the distribution of the distance travelled about the mean is Gaussian. Moreover, the variance (diffusion constant) grows as L 1/2 where L is the system size. This behaviour can be related to the superdiffusive spreading of excess mass fluctuations on an infinite system. In the case where the defect particle produces a shock, our expressions for the velocity and the diffusion constant coincide with those calculated previously for an infinite system by Ferrari and Fontes.
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 analytically study the one-dimensional asymmetric simple exclusion process with open boundaries under sublattice-parallel updating scheme. We investigate the stationary state properties of this model conditioned on finding a given particle number in the system. Recent numerical investigations have shown that the model possesses three different phases in this case. Using a matrix product method we calculate both the exact canonical partition function and also density profiles of the particles in each phase. Application of the Yang–Lee theory reveals that the model undergoes two second-order phase transitions at critical points. These results confirm the correctness of our previous numerical studies.
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.
Abstract Many one-dimensional lattice particle models with open boundaries, like the paradigmatic asymmetric simple exclusion process (ASEP), have their stationary states represented in the form of a matrix product, with matrices that do not explicitly depend on the lattice site. In contrast, the stationary state of the open 1D zero-range process (ZRP) takes an inhomogeneous factorized form, with site-dependent probability weights. We show that in spite of the absence of correlations, the stationary state of the open ZRP can also be represented in a matrix product form, where the matrices are site-independent, non-commuting and determined from algebraic relations resulting from the master equation. We recover the known distribution of the open ZRP in two different ways: first, using an explicit representation of the matrices and boundary vectors; second, from the sole knowledge of the algebraic relations satisfied by these matrices and vectors. Finally, an interpretation of the relation between the matrix product form and the inhomogeneous factorized form is proposed within the framework of hidden Markov chains.