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

Transfer matrices for the totally asymmetric simple exclusion process

Marko Woelki, Kirone Mallick

Published Apr 16, 2010• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1088/1751-8113/43/18/185003

Related papers

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

Exact results for an asymmetric annihilation process with open boundaries

Arvind Ayyer, Kirone Mallick

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.

arXiv:0910.0693•Journal of Physics A Mathematical and Theoretical•Jan 4, 2010•22 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 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

Generalized matrix Ansatz in the multispecies exclusion process—the partially asymmetric case

Chikashi Arita, Arvind Ayyer, Kirone Mallick +1 more

We investigate one of the simplest multispecies generalizations of the asymmetric simple exclusion process on a ring. This process has a rich combinatorial spectral structure and a matrix product form for the stationary state. In the totally asymmetric case, operators that conjugate the dynamics of systems with different numbers of species were obtained by the authors and recently reported by Arita et al (2011 J. Phys. A: Math. Theor. 44 335004). The existence of such nontrivial operators was reformulated as a representation problem for a specific quadratic algebra (generalized matrix Ansatz). In this work, we construct the family of representations explicitly for the partially asymmetric case. This solution cannot be obtained by a simple deformation of the totally asymmetric case.

arXiv:1201.0388•Journal of Physics A Mathematical and Theoretical•Apr 24, 2012•21 citations

One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach

Tomohiro Sasamoto

The stationary state of the partially asymmetric simple exclusion process with open boundaries is reconsidered. The so-called matrix product ansatz is employed. This enables us to construct the stationary state in the form of the product of the matrices D and E . Noticing the fact that the matrix C ( = D + E ) for the model is related to certain q -orthogonal polynomials, the model is analysed for a wide range of parameters. The current and the correlation length are evaluated in the thermodynamic limit. It turns out that the phase diagram for the correlation length is richer than that for the totally asymmetric case.

Journal of Physics A Mathematical and General•Sep 28, 1999•171 citations
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.
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.
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.
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.
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.
We investigate one of the simplest multispecies generalizations of the asymmetric simple exclusion process on a ring. This process has a rich combinatorial spectral structure and a matrix product form for the stationary state. In the totally asymmetric case, operators that conjugate the dynamics of systems with different numbers of species were obtained by the authors and recently reported by Arita et al (2011 J. Phys. A: Math. Theor. 44 335004). The existence of such nontrivial operators was reformulated as a representation problem for a specific quadratic algebra (generalized matrix Ansatz). In this work, we construct the family of representations explicitly for the partially asymmetric case. This solution cannot be obtained by a simple deformation of the totally asymmetric case.
The stationary state of the partially asymmetric simple exclusion process with open boundaries is reconsidered. The so-called matrix product ansatz is employed. This enables us to construct the stationary state in the form of the product of the matrices D and E . Noticing the fact that the matrix C ( = D + E ) for the model is related to certain q -orthogonal polynomials, the model is analysed for a wide range of parameters. The current and the correlation length are evaluated in the thermodynamic limit. It turns out that the phase diagram for the correlation length is richer than that for the totally asymmetric case.