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:0810.0539 · Physical Review E

Connection between matrix-product states and superposition of Bernoulli shock measures

Farhad H Jafarpour, Ali Aghamohammadi

Published Oct 6, 2008• 1 citation
arXivHTMLPDF

Abstract

We consider a generalized coagulation-decoagulation system on a one-dimensional discrete lattice with reflecting boundaries. It is known that a Bernoulli shock measure with two shock fronts might have a simple random-walk dynamics, provided that some constraints on the microscopic reaction rates of this system are fulfilled. Under these constraints the steady state of the system can be written as a linear superposition of such shock measures. We show that the coefficients of this expansion can be calculated using the finite-dimensional representation of the quadratic algebra of the system obtained from a matrix-product approach.

DOI
10.1103/physreve.78.041108

Related papers

Matrix product steady states as superposition of product shock measures in 1D driven systems

Farhad H Jafarpour, Seyedeh Raziyeh Masharian

It is known that exact travelling wave solutions exist for families of (n + 1)-states stochastic one-dimensional non-equilibrium lattice models with open boundaries provided that some constraints on the reaction rates are fulfilled. These solutions describe the diffusive motion of a product shock or a domain wall with the dynamics of a simple biased random walker. The steady state of these systems can be written in terms of linear superposition of such shocks or domain walls. These steady states can also be expressed in a matrix product form. We show that in this case the associated quadratic algebra of the system has always a twodimensional representation with a generic structure. A couple of examples for n = 1 and n = 2 cases are presented. On the macroscopic level nonlinear hydrodynamic equations, such as the Burgers equation or the Fisher equation, might exhibit shocks in some cases [1, 2]. On the microscopic level some stochastic non-equilibrium one-dimensional lattice models with open boundaries might also develop shocks provided that some constrained on the reaction rates are fulfilled [3, 4, 5]. In [6] exact travelling wave solutions have been obtained for three families of two-states drivendiffusive models in one-dimension with nearest-neighbors interactions. These three models are the Partially Asymmetric Simple Exclusion Process (PASEP) [7, 8, 9], the Branching-Coalescing Random Walk (BCRW) and the Asymmetric Kawasaki-Glauber Process (AKGP). By taking a Bernoulli shock distribution as initial distribution, the shock distribution in these models evolves in time into a linear combination of similar distributions with different shock positions. The time evolution of the shock position in these models is similar to the dynamics of a random walker moving on a one-dimensional lattice with reflecting boundaries [6]. This property of the travelling wave solution is not limited to the two-states systems with nearest-neighbor interactions. Shocks in threestates

•Nov 27, 2012•28 citations

Matrix product steady states as superposition of product shock measures in 1D driven systems

Farhad H Jafarpour, S R Masharian

It is known that exact traveling wave solutions exist for families of ( n +1)-states stochastic one-dimensional non-equilibrium lattice models with open boundaries provided that some constraints on the reaction rates are fulfilled. These solutions describe the diffusive motion of a product shock or a domain wall with the dynamics of a simple biased random walker. The steady state of these systems can be written in terms of linear superposition of such shocks or domain walls. These steady states can also be expressed in a matrix product form. We show that, in this case, the associated quadratic algebra of the system always has a two-dimensional representation with a generic structure. A couple of examples for the n = 1 and 2 cases are presented.

arXiv:0707.4341•Journal of Statistical Mechanics Theory and Experiment•Oct 24, 2007•25 citations

Temporal evolution of product shock measures in the totally asymmetric simple exclusion process with sublattice-parallel update

Farhad H Jafarpour, Seyedeh Raziyeh Masharian

It is known that when the steady state of a one-dimensional multispecies system, which evolves via a random-sequential updating mechanism, is written in terms of a linear combination of Bernoulli shock measures with random-walk dynamics, it can be equivalently expressed as a matrix-product state. In this case the quadratic algebra of the system always has a two-dimensional matrix representation. Our investigations show that this equivalence exists at least for the systems with deterministic sublattice-parallel update. In this paper we consider the totally asymmetric simple exclusion process on a finite lattice with open boundaries and sublattice-parallel update as an example.

arXiv:0902.4047•Physical Review E•May 22, 2009•19 citations

On matrix product ground states for reaction - diffusion models

Haye Hinrichsen B, Sven Sandow, Ingo Peschel

We discuss a new mechanism leading to a matrix product form for the stationary state of one-dimensional stochastic models. The corresponding algebra is quadratic and involves four different matrices. For the example of a coagulation - decoagulation model explicit four-dimensional representations are given and exact expressions for various physical quantities are recovered. We also find the general structure of n-point correlation functions at the phase transition.

arXiv:cond-mat/9510104•Journal of Physics A Mathematical and General•Jun 7, 1996•77 citations

Matrix-product ansatz as a tridiagonal algebra

Boyka Aneva

In the matrix-product states approach to interacting multiparticle systems the stationary probability distribution is expressed as a matrix-product state with respect to a quadratic algebra determined by the dynamics of the process. The states involved in the matrix elements are determined by the boundary conditions. This reflects the intriguing feature of open systems that the bulk behaviour in the steady state strongly depends on the boundary rates. Led by the importance of the boundary conditions we consider the boundary operators as generators of a tridiagonal algebra whose irreducible modules are the Askey–Wilson polynomials. The matrices of the matrix-product ansatz obey the tridiagonal algebraic relations as well for particular values of the structure constants. This suggests the formulation of the steady-state properties in terms of noncommutative matrices generating a tridiagonal Askey–Wilson algebra. The previously known representations, both infinite dimensional and finite dimensional ones, are recovered within the tridiagonal framework.

Journal of Physics A Mathematical and Theoretical•Sep 11, 2007•6 citations

Exact solvability of interacting many body lattice systems

Boyka Aneva

We address the problem of exactly describing stochastic nonequilibrium systems that are widely used to model one-dimensional transport, in biology, traffic flow and others. We review the matrix product states ansatz to interacting multiparticle systems and its extension to a tridiagonal (generalized Onsager) algebra approach. The stationary probability distribution is expressed as a matrix product state with respect to a quadratic algebra defined by the dynamics of the process. The states involved in the matrix dements are determined by the boundary conditions. This reflects the intriguing feature of open systems that the bulk behaviour in the steady state strongly depends on the boundary rates. The importance of the boundary conditions manifests itself in the fact that the boundary operators are generators of a tridiagonal algebra whose irreducible modules are the Askey-Wilson polynomials. The matrices of the matrix product ansatz obey the tridiagonal algebraic relations for particular values of the structure, constants. Previously known representations, both infinite dimensional and finite dimensional ones, are recovered within the tridiagonal framework. The boundary Askey-Wilson and. tridiagonal symmetry is the deep algebraic property of driven diffusive systems allowing for the exact solvability in the steady state and the exact description of the stochastic dynamics.

Physics of Particles and Nuclei•Jul 1, 2010•1 citation
We consider a generalized coagulation-decoagulation system on a one-dimensional discrete lattice with reflecting boundaries. It is known that a Bernoulli shock measure with two shock fronts might have a simple random-walk dynamics, provided that some constraints on the microscopic reaction rates of this system are fulfilled. Under these constraints the steady state of the system can be written as a linear superposition of such shock measures. We show that the coefficients of this expansion can be calculated using the finite-dimensional representation of the quadratic algebra of the system obtained from a matrix-product approach.
It is known that exact travelling wave solutions exist for families of (n + 1)-states stochastic one-dimensional non-equilibrium lattice models with open boundaries provided that some constraints on the reaction rates are fulfilled. These solutions describe the diffusive motion of a product shock or a domain wall with the dynamics of a simple biased random walker. The steady state of these systems can be written in terms of linear superposition of such shocks or domain walls. These steady states can also be expressed in a matrix product form. We show that in this case the associated quadratic algebra of the system has always a twodimensional representation with a generic structure. A couple of examples for n = 1 and n = 2 cases are presented. On the macroscopic level nonlinear hydrodynamic equations, such as the Burgers equation or the Fisher equation, might exhibit shocks in some cases [1, 2]. On the microscopic level some stochastic non-equilibrium one-dimensional lattice models with open boundaries might also develop shocks provided that some constrained on the reaction rates are fulfilled [3, 4, 5]. In [6] exact travelling wave solutions have been obtained for three families of two-states drivendiffusive models in one-dimension with nearest-neighbors interactions. These three models are the Partially Asymmetric Simple Exclusion Process (PASEP) [7, 8, 9], the Branching-Coalescing Random Walk (BCRW) and the Asymmetric Kawasaki-Glauber Process (AKGP). By taking a Bernoulli shock distribution as initial distribution, the shock distribution in these models evolves in time into a linear combination of similar distributions with different shock positions. The time evolution of the shock position in these models is similar to the dynamics of a random walker moving on a one-dimensional lattice with reflecting boundaries [6]. This property of the travelling wave solution is not limited to the two-states systems with nearest-neighbor interactions. Shocks in threestates
It is known that exact traveling wave solutions exist for families of ( n +1)-states stochastic one-dimensional non-equilibrium lattice models with open boundaries provided that some constraints on the reaction rates are fulfilled. These solutions describe the diffusive motion of a product shock or a domain wall with the dynamics of a simple biased random walker. The steady state of these systems can be written in terms of linear superposition of such shocks or domain walls. These steady states can also be expressed in a matrix product form. We show that, in this case, the associated quadratic algebra of the system always has a two-dimensional representation with a generic structure. A couple of examples for the n = 1 and 2 cases are presented.
It is known that when the steady state of a one-dimensional multispecies system, which evolves via a random-sequential updating mechanism, is written in terms of a linear combination of Bernoulli shock measures with random-walk dynamics, it can be equivalently expressed as a matrix-product state. In this case the quadratic algebra of the system always has a two-dimensional matrix representation. Our investigations show that this equivalence exists at least for the systems with deterministic sublattice-parallel update. In this paper we consider the totally asymmetric simple exclusion process on a finite lattice with open boundaries and sublattice-parallel update as an example.
In the matrix-product states approach to interacting multiparticle systems the stationary probability distribution is expressed as a matrix-product state with respect to a quadratic algebra determined by the dynamics of the process. The states involved in the matrix elements are determined by the boundary conditions. This reflects the intriguing feature of open systems that the bulk behaviour in the steady state strongly depends on the boundary rates. Led by the importance of the boundary conditions we consider the boundary operators as generators of a tridiagonal algebra whose irreducible modules are the Askey–Wilson polynomials. The matrices of the matrix-product ansatz obey the tridiagonal algebraic relations as well for particular values of the structure constants. This suggests the formulation of the steady-state properties in terms of noncommutative matrices generating a tridiagonal Askey–Wilson algebra. The previously known representations, both infinite dimensional and finite dimensional ones, are recovered within the tridiagonal framework.
We address the problem of exactly describing stochastic nonequilibrium systems that are widely used to model one-dimensional transport, in biology, traffic flow and others. We review the matrix product states ansatz to interacting multiparticle systems and its extension to a tridiagonal (generalized Onsager) algebra approach. The stationary probability distribution is expressed as a matrix product state with respect to a quadratic algebra defined by the dynamics of the process. The states involved in the matrix dements are determined by the boundary conditions. This reflects the intriguing feature of open systems that the bulk behaviour in the steady state strongly depends on the boundary rates. The importance of the boundary conditions manifests itself in the fact that the boundary operators are generators of a tridiagonal algebra whose irreducible modules are the Askey-Wilson polynomials. The matrices of the matrix product ansatz obey the tridiagonal algebraic relations for particular values of the structure, constants. Previously known representations, both infinite dimensional and finite dimensional ones, are recovered within the tridiagonal framework. The boundary Askey-Wilson and. tridiagonal symmetry is the deep algebraic property of driven diffusive systems allowing for the exact solvability in the steady state and the exact description of the stochastic dynamics.