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:0910.0693 · Journal of Physics A Mathematical and Theoretical

Exact results for an asymmetric annihilation process with open boundaries

Arvind Ayyer, Kirone Mallick

Published Jan 4, 2010• 22 citations
arXivHTMLPDF

Abstract

We consider a nonequilibrium reaction–diffusion model on a finite one-dimensional lattice with bulk and boundary dynamics inspired by the Glauber dynamics of the Ising model. We show that the model has a rich algebraic structure that we use to calculate its properties. In particular, we show that the Markov dynamics for a system of a given size can be embedded into the dynamics of systems of higher sizes. This remark leads us to devise a technique which we call the transfer matrix Ansatz that allows us to determine the steady-state distribution and correlation functions. Furthermore, we show that the disorder variables satisfy very simple properties and we give a conjecture for the characteristic polynomial of Markov matrices. Finally, we compare the transfer matrix Ansatz used here with the matrix product representation of the steady state of one-dimensional stochastic models.

DOI
10.1088/1751-8113/43/4/045003

Related papers

Transfer matrices for the totally asymmetric simple exclusion process

Marko Woelki, Kirone Mallick

We consider the totally asymmetric simple exclusion process on a finite lattice with open boundaries. We show, using the recursive structure of the Markov matrix that encodes the dynamics, that there exist two transfer matrices T L − 1, L and that intertwine the Markov matrices of consecutive system sizes: . This semi-conjugation property of the dynamics provides an algebraic counterpart for the matrix-product representation of the steady state of the process.

arXiv:1001.1064•Journal of Physics A Mathematical and Theoretical•Apr 16, 2010•3 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

Representations of the quadratic algebra and partially asymmetric diffusion with open boundaries

Fabian H. L. Eßler, V. Rittenberg

We consider the one-dimensional partially asymmetric exclusion model with open boundaries. The model describes a system of hard-core particles that hop stochastically in both directions with different rates. At both boundaries particles are injected and extracted. By means of the method of Derrida et al the stationary probability measure can be expressed as a matrix-product state involving two matrices forming a Fock-like representation of a general quadratic algebra. We obtain the representations of this algebra, which were unknown in the mathematical literature and use the two-dimensional one to derive exact expressions for the density profile and correlation functions. Using the correspondence between the stochastic model and a quantum spin chain, we obtain exact correlation functions for a spin- Heisenberg XXZ chain with non-diagonal boundary terms. Generalizations to other reaction - diffusion models are discussed.

arXiv:cond-mat/9506131•Journal of Physics A Mathematical and General•Jul 7, 1996•189 citations

Exact results for a fully asymmetric exclusion process with sequential dynamics and open boundaries

J.G. Brankov, Nina Pesheva, Nikola Valkov

An exact and rigorous calculation of the current and density profile in the steady state of the one-dimensional fully asymmetric simple-exclusion process with open boundaries and forward-ordered sequential dynamics is presented. The method is based on a matrix product representation of the steady-state probability distribution. The main idea is to choose a suitable representation in which the scalar products describing the current and local density profile for a chain of arbitrary finite size depend only on the elements in a finite number of rows and columns. This makes possible the use of a truncated finite-dimensional representation of the matrices and vectors involved. After performing the calculations, we lift the truncation by letting its dimensionality go to infinity. In this limit the results become exact for any size of the chain. By rescaling one of the infinite-dimensional matrix representations found in the work of Derrida et al. [J. Phys. A 26, 1493 (1993)] for their algebra, we obtain a symmetric ``propagator'' matrix. Its truncated version is diagonalized by orthogonal transformation for easy calculation of the relevant scalar products. An interpretation of the phase transitions between the different phases is given in terms of eigenvalue splitting from a bounded quasicontinuous spectrum. A precise description of the local density profiles is given for all values of the parameters. It is shown that the leading-order asymptotic form of the position-dependent terms in the local density changes within the low- and high-density phases, signaling the presence of a higher-order transition.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Mar 1, 2000•19 citations

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 approach for the asymmetric random average process

Frank Zielen, Andreas Schadschneider

We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called beta densities, of all local interactions leading to steady states of product measure form are rigorously derived. This also completes an outstanding proof given in a previous publication. Then, we present an alternative solution for the processes with factorized stationary states by using a matrix product ansatz. Due to continuous state variables we obtain a matrix algebra in form of a functional equation which can be solved exactly.

arXiv:cond-mat/0211472•Journal of Physics A Mathematical and General•Mar 19, 2003•22 citations
We consider a nonequilibrium reaction–diffusion model on a finite one-dimensional lattice with bulk and boundary dynamics inspired by the Glauber dynamics of the Ising model. We show that the model has a rich algebraic structure that we use to calculate its properties. In particular, we show that the Markov dynamics for a system of a given size can be embedded into the dynamics of systems of higher sizes. This remark leads us to devise a technique which we call the transfer matrix Ansatz that allows us to determine the steady-state distribution and correlation functions. Furthermore, we show that the disorder variables satisfy very simple properties and we give a conjecture for the characteristic polynomial of Markov matrices. Finally, we compare the transfer matrix Ansatz used here with the matrix product representation of the steady state of one-dimensional stochastic models.
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.
We consider the one-dimensional partially asymmetric exclusion model with open boundaries. The model describes a system of hard-core particles that hop stochastically in both directions with different rates. At both boundaries particles are injected and extracted. By means of the method of Derrida et al the stationary probability measure can be expressed as a matrix-product state involving two matrices forming a Fock-like representation of a general quadratic algebra. We obtain the representations of this algebra, which were unknown in the mathematical literature and use the two-dimensional one to derive exact expressions for the density profile and correlation functions. Using the correspondence between the stochastic model and a quantum spin chain, we obtain exact correlation functions for a spin- Heisenberg XXZ chain with non-diagonal boundary terms. Generalizations to other reaction - diffusion models are discussed.
An exact and rigorous calculation of the current and density profile in the steady state of the one-dimensional fully asymmetric simple-exclusion process with open boundaries and forward-ordered sequential dynamics is presented. The method is based on a matrix product representation of the steady-state probability distribution. The main idea is to choose a suitable representation in which the scalar products describing the current and local density profile for a chain of arbitrary finite size depend only on the elements in a finite number of rows and columns. This makes possible the use of a truncated finite-dimensional representation of the matrices and vectors involved. After performing the calculations, we lift the truncation by letting its dimensionality go to infinity. In this limit the results become exact for any size of the chain. By rescaling one of the infinite-dimensional matrix representations found in the work of Derrida et al. [J. Phys. A 26, 1493 (1993)] for their algebra, we obtain a symmetric ``propagator'' matrix. Its truncated version is diagonalized by orthogonal transformation for easy calculation of the relevant scalar products. An interpretation of the phase transitions between the different phases is given in terms of eigenvalue splitting from a bounded quasicontinuous spectrum. A precise description of the local density profiles is given for all values of the parameters. It is shown that the leading-order asymptotic form of the position-dependent terms in the local density changes within the low- and high-density phases, signaling the presence of a higher-order transition.
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
We consider the asymmetric random average process which is a one-dimensional stochastic lattice model with nearest neighbour interaction but continuous and unbounded state variables. First, the explicit functional representations, so-called beta densities, of all local interactions leading to steady states of product measure form are rigorously derived. This also completes an outstanding proof given in a previous publication. Then, we present an alternative solution for the processes with factorized stationary states by using a matrix product ansatz. Due to continuous state variables we obtain a matrix algebra in form of a functional equation which can be solved exactly.