Abstract
It is known that the Markov matrix of the asymmetric simple exclusion process (ASEP) is invariant under the \(U_q(sl_2)\) algebra. This is the result of the fact that the Markov matrix of the ASEP coincides with the generator of the Temperley–Lieb (TL) algebra, the dual algebra of the \(U_q(sl_2)\) algebra. Various types of algebraic extensions have been considered for the ASEP. In this paper, we considered the multi-state extension of the ASEP, by allowing more than two particles to occupy the same site. We constructed the Markov matrix by dimensionally extending the TL generators and derived explicit forms of particle densities and currents on steady states. Then we showed how decay lengths differ from the original two-state ASEP under closed boundary conditions.
Similar content being viewed by others
Notes
C. Arita pointed out existence of matrix product states for the multi-state ASEP with closed boundary conditions in private discussions.
References
Alcaraz, F.C., Rittenberg, V.: Reaction-diffusion processes as physical realizations of Hecke algebras. Phys. Lett. B 23, 377–380 (1993)
Alcaraz, F.C., Damahapatra, S., Rittenberg, V.: \(N\)-species stochastic models with boundaries and quadratic algebras. J. Phys. A: Math. Gen. 31, 845–878 (1998)
Aldous, D., Diaconis, P.: Longest increasing subsequences: from patience sorting to the Baik–Deift–Johansson theorem. Bull. Am. Math. Soc. 36, 413–432 (1999)
Arita, C., Mallick, K.: Matrix product solution of an inhomogeneous multi-species TASEP. J. Phys. A Math. Theor. 46, 085002 (2013)
Arita, C., Kuniba, A., Sakai, K., Sawabe, T.: Spectrum of a multi-species asymmetric simple exclusion process on a ring. J. Phys. A Math. Theor. 42, 345002 (2009)
Arita, C., Ayyer, A., Mallick, K., Prolhac, S.: Recursive structures in the multispecies TASEP. J. Phys. A Math. Theor. 44, 335004 (2011)
Baik, J., Deift, P., Johansson, K.: On the distribution of the length of the longest increasing subsequence of random permutations. J. Am. Math. Soc. 12, 1119–1178 (1999)
Baryshnikov, Y.: GUEs and queues. Probab. Theory Relat. Fields 119, 256–274 (2001)
Bethe, H.A.: Zur Theorie der Metalle, I. Eigenwerte und Eigenfunktionen der linearen Atomkette. Z. Physik 71, 205–226 (1931)
Birman, J.S., Wenzl, H.: Braids, link polynomials and a new algebra. Trans. Am. Math. Soc. 313, 249–273 (1989)
Borodin, A., Ferrari, P.L., Prähofer, M., Sasamoto, T.: Fluctuation properties of the TASEP with periodic initial configuration. J. Stat. Phys. 129, 1055–1080 (2007)
Borodin, A., Ferrari, P.J., Sasamoto, T.: Large time asymptotics of growth models on space-like paths II: PNG and parallel TASEP. Commun. Math. Phys. 283, 417–449 (2008)
Breton, J.-C., Houdrë, C.: Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity. Bernoulli 16, 471–492 (2010)
Chistyakov, G.P., Götze, F.: Distribution of the shape of Markovian random words. Probab. Theory Relat. Fields 129, 18–36 (2004)
Chrowdhury, D., Santen, L., Schadschneider, A.: Statistical physics of vehicular traffic and some related systems. Phys. Rep. 329, 199–329 (2000)
de Gier, J., Essler, F.H.: Exact spectral gaps of the asymmetric exclusion process with open boundaries. J. Stat. Mech. Theor. Exp. 2006, P12011 (2006)
Deguchi, T., Matsui, C.: Form factors of integrable higher-spin XXZ chains and the affine quantum-group symmetry. Nucl. Phys. B814, 405–438 (2009)
Derrida, B.: Non-equilibrium steady states: fluctuations and large deviations of the density and of the current. J. Stat. Mech. Theor. Exp. 2007, P07023 (2007)
Derrida, B., Evans, M.R.: Exact correlation functions in an asymmetric exclusion model with open boundaries. J. Phys. 3, 311–322 (1993)
Derrida, B., Domany, E., Mukamel, D.: An exact solution of the one dimensional asymmetric exclusion model with open boundaries. J. Stat. Phys. 69, 667–687 (1992)
Derrida, B., Evans, M.R., Hakim, V., Pasquier, V.: Exact solution of a 1D asymmetric exclusion model using a matrix formulation. J. Phys. A Math. Gen. 26, 1493–1517 (1993)
Desrosiers, P., Forrester, P.J.: Relationships between \(\tau \)-functions and Fredholm determinant expressions for gap probabilities in random matrix theory. Nonlinearity 19, 1643–1656 (2006)
Evans, M.R.: Exact steady states of disordered hopping particle models with parallel and ordered sequential dynamics. J. Phys. A Math. Gen. 30, 5669–5685 (1997)
Evans, M.R., Ferrari, P.A., Mallick, K.: Matrix representation of the stationary measure for the multispecies TASEP. J. Stat. Phys. 135, 217–239 (2009)
Fendley, P., Read, N.: Exact \(S\)-matrices for supersymmetric sigma models and the potts model. J. Phys. A Math. Gen. 35, 10675–10704 (2002)
Ferrari, P., Martin, J.: Stationary distributions of multi-type totally asymmetric exclusion processes. Ann. Probab. 35, 807–832 (2007)
Ferrari, P.L., Spohn, H.: A determinantal formula for the GOE Tracy–Widom distribution. J. Phys. A Math. Gen 38, L557–L561 (2005)
Fouladvand, M.E., Jafarpour, F.: Multi-species asymmetric exclusion process in ordered sequential update. J. Phys. A Math. Gen. 32, 5845–5867 (1999)
Golinelli, O., Mallick, K.: The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics. J. Phys. A Math. Gen. 39, 12679–12705 (2006)
Gravner, J., Tracy, C., Widom, H.: Limit theorems for height fluctuations in a class of discrete space and time growth models. J. Stat. Phys. 102, 1085–1132 (2001)
Gwa, L.-H., Spohn, H.: Bethe solution for the dynamical-scaling exponent of the noisy burgers equation. Phys. Rev. A 46, 844–854 (1992a)
Gwa, L.-H., Spohn, H.: Six-vertex model, roughened surfaces, and an asymmetric spin hamiltonian. Phys. Rev. Lett. 68, 725–728 (1992b)
Houdré, C., Litherland, T.J.: On the longest increasing subsequence for finite and countable alphabets, pp. 185–212. Institute of Mathematical Statistics, Beachwood, OH (2009)
Houdré, C., Restrepo, R.: A probabilistic approach to the asymptotics of the length of the longest alternating subsequence. Electron. J. Comb. 17, R168 (2010)
Houdré, C., Talata, Z.: On the rate of approximation in finite-alphabet longest increasing subsequence problems. Ann. Appl. Prob. 22, 2539–2559 (2012)
Houdré, C., Lember, J., Matzinger, H.: On the longest common increasing binary subsequence. C. R. Acad. Sci. Paris. Ser. I 343, 589–594 (2006)
Imamura, T., Sasamoto, T.: Dynamics of a tagged particle in the asymmetric exclusion process with the step initial condition. J. Stat. Phys. 128, 799–846 (2007)
Johansson, K.: Shape fluctuations and random matrices. Commun. Math. Phys. 209, 437–476 (2000)
Kandel, D., Domany, E., Nienhuis, B.: A six-vertex model as a diffusion problem: derivation of correlation functions. J. Phys. A Math. Gen. 23, L755–L762 (1990)
Karimipour, V.: Multispecies asymmetric simple exclusion process and its relation to traffic flow. Phys. Rev. E 59, 205–212 (1999)
Kim, D.: Bethe ansatz solution for crossover scaling functions of the asymmetric XXZ chain and the Kardar–Parisi–Zhang-type growth model. Phys. Rev. E 52, 3512–3524 (1995)
Krug, J.: Boundary-induced phase transitions in driven diffusive systems. Phys. Rev. Lett. 67, 1882–1885 (1991)
Liggett, T.M.: Interacting particle systems. Springer, New York (1985)
MacDonald, C.T., Gibbs, J.H., Pipkin, A.C.: Kinetics of biopolymerization on nucleic acid templates. Biopolymers 6, 1–25 (1968)
Morin-Duchesne, A., Pearce, P.A., Rasmussen, J.: Fusion Hierarchies, \(T\)-Systems and \(Y\)-Systems of Logarithmic Minimal Models. Preprint, arXiv:1401.7750 (2014)
Murakami, J.: The Kauffman polynomial of links and representation theory. Osaka J. Math. 24, 745–758 (1987)
Prolhac, S., Evans, M., Mallick, K.: The matrix product solution of the multispecies partially asymmetric exclusion process. J. Phys. A Math. Theor. 42, 165004 (2009)
Sandow, S.: Partially asymmetric exclusion process with open boundaries. Phys. Rev. E 50, 2660–2667 (1994)
Sandow, S., Schütz, G.: On \({U}_q[{SU}(2)]\)-symmetric driven diffusion. Europhys. Lett. 26, 7–12 (1994)
Sasamoto, T.: One-dimensional partially asymmetric simple exclusion process with open boundaries: orthogonal polynomials approach. J. Phys. A Math. Gen. 32, 7109–7131 (1999)
Sasamoto, T.: Spatial correlations of the 1D KPZ surface on a flat substrate. J. Phys. A Math. Gen 38, L549–L556 (2005)
Sasamoto, T.: Fluctuations of the one-dimensional asymmetric exclusion process using random matrix techniques. J. Stat. Mech. Theor. Exp. 2007, P07007 (2007)
Sasamoto, T.: Exact results for the \(1\)D asymmetric exclusion process and KPZ fluctuations. Eur. Phys. J. B. 64, 373–377 (2008)
Schütz, G.M.: Exact solution of the master equation for the asymmetric exclusion process. J. Stat. Phys. 88, 427–445 (1997)
Schütz, G., Domany, E.: Phase transitions in an exactly soluble one-dimensional exclusion process. J. Stat. Phys. 72, 277–296 (1993)
Spohn, H.: Large scale dynamics of interacting particles. Springer, New York (1991)
Tracy, C.A., Widom, H.: Integral formulas for the asymmetric simple exclusion process. Commun. Math. Phys. 279, 815–844 (2008)
Zinn-Justin, P.: Combinatorial point for fused loop models. Commun. Math. Phys. 272, 661–687 (2007)
Acknowledgments
The author is grateful to C. Arita, K. Mallick and K. Motegi for helpful discussions. Especially, C.M. would like to thank C. Arita, N. Crampe, E. Ragoucy, and M. Vanicat for valuable comments for improvement of this paper. The author also would like to thank N. Demni for suggesting interesting future works related to combinatorial problems. This work is partially supported by the Aihara Project, the FIRST program from JSPS, initiated by CSTP.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: The \(U_q(sl_2)\) Algebra
The \(U_q(sl_2)\) algebra is generated by \(S^{\pm }\) and \(q^{S^z}\) which satisfy the following commutation relations:
As the Hopf algebra, the following comultiplication holds for the \(U_q(sl_2)\) generators \(X \in \{S^{\pm }, q^{S^z}\}\):
By choosing \(\Delta (S^{\pm }) = S^{\pm } \otimes q^{-S^z} + q^{S^z} \otimes S^{\pm }\) and defining \(\Delta ^{(N)}\) by
we have the spacially extended generators:
Appendix 2: Graphical Representations of the TL Algebra
The basis of the TL algebra is known to be described by the link patterns. The link pattern is made by connecting two distinct sites with non-crossing arches. Each of sites is identified with a space of the TL algebra. Link patterns with different shapes are orthogonal to each other, which form the basis of the TL algebra. On this basis, the identity operator just map the original spaces to themselves which is graphically represented as in the left figure of Fig. 8. On the other hand, the TL generator mixes two spaces and then its graphical representation is given by the right one of Fig. 8. Then the TL algebraic relations (10) are graphically given by Fig. 7.
As an illustration, we show the action of \(e_2\) on the basis of link patterns in the case of \(N=6\) (Fig. 9).
Taking into consideration of the definitions (19) and (20), it is now naturally obtained that the generators \(e_i^{(2;1)}\) and \(e_i^{(2;2)}\) are graphically represented as in Fig. 10. The projection operator \(Y^{(2)}\) is denoted by a red circle.
Appendix 3: \(SO(3)\) Birman–Murakami–Wenzl Algebra
Here we give algebraic relations between \(e_i^{(2;1)}\) and \(e_i^{(2;2)}\):
and
These are known as the \(SO(3)\) BMW algebra. This kind of algebraic relations have not been found yet for the fused TL generators with \(\ell \ge 3\).
Appendix 4: Matrix Elements of the \(e_i^{(\ell ;r)}\) Generator
In this appendix, we compute explicit matrix elements of the \(e_i^{(\ell ;r)}\) generator. First of all, we give \(e_i^{(\ell ;r)}\) in terms of two-dimensional representations. Let us introduce the following vector notations:
with the definitions (1) and (8). Then, \(e_i^{(\ell ;r)}\) is expressed as
where
The \((\ell +1)\)-dimensional representation of this generator is obtained by using the two-dimensional vector basis of the \(U_q(sl_2)\) algebra. Since the \(s\)-particle state is expressed in terms of the notation (101) by
we have
Here we abbreviated the subscription “norm”. If one sets \(m_j\) and \(n_j\) in (102) by
(106) has a non-zero value only when \(\varvec{\alpha } \in \{m_1, \ldots , m_{r_L}, n_1+\ell , \ldots , n_{s_L}+\ell \}\) and \(\varvec{\beta } \in \{m^{\prime }_1, \ldots , m^{\prime }_{r_R}, n^{\prime }_1+\ell , \ldots , n^{\prime }_{s_R}+\ell \}\). We also introduce the following notations:
Taking into account the following relations:
we have
Especially, non-zero elements of \(e_i^{(\ell ;1)}\) are obtained from explicit calculation as
\(r\) and \(s\) run from \(0\) to \(\ell \) for (116), while they run from \(1\) to \(\ell -1\) for (117) and (118). The expression (115) naturally leads to the particle-conservation law given by \(r_L + s_L = r_R + s_R\).
Appendix 5: Derivation of the Norms
In derivation of the norms of an \(n\)-particle steady state of the \((\ell +1)\)-state ASEP, we use the commutation relation of the \(U_q(sl_2)\) generators:
This relation leads to
Using the fact that \(\Delta (S^+) |0\rangle = 0\) and \(\Delta (q^{\pm 2S^z}) | 0\rangle = q^{\pm N}\), we obtain the following recursion relation:
Taking into account that the initial condition:
we obtain the expression (54) for the norm.
Appendix 6: Correlation Functions
We introduce a particle-counting operator defined on a two-dimensional vector space:
In the case of the two-state ASEP, important physical quantities such as particle densities and particle currents are expressed by \(n_j\).
For instance, an \(l\)-point correlation function of the two-state ASEP is written by means of particle-counting operators in the following way:
Useful formulae have been obtained in [49]: The one-point correlation functions is given by
which was derived using the following relations:
The relations (126) lead to a recursion relation for an \(l\)-point correlation function with respect to \(n\):
In contrast to the recursion relation (127), by which one needs to compute correlation functions in basis of different particle-sectors, we found another recursion relation which does not change the number of particles:
Proposition 10
An \(l\)-point function is decomposed into one-point functions:
Proof
The proof is given by an induction on \(l\). Before starting the proof, let us remark the following lemma: \(\square \)
Lemma 3
A two-point function is decomposed into one-point functions:
Proof
This lemma can be proved by considering two expressions of the following function;
First applying the formula (127) to the operator \((1-n_{x_2})\), one obtains
and then applying to the operator \((1-n_{x_1})\), one has
From (131) and (132), decomposition of two-point functions (129) is obtained. \(\square \)
Assume the relation (128) holds for an \(l\)-point function. Then an \((l + 1)\)-point function is evaluated as
Using the decomposition formula of two-point functions into one-point functions (129) to the right-hand side, we obtain the relation (128) for an \((l+1)\)-point function. \(\square \)
Substituting the expression for the one-point function (125) into (128), one obtains the expression for the \(l\)-point function.
Appendix 7: Currents in Terms of the Particle-Counting Operators
Here we give useful expressions for the seven types of expectation values in (74) in terms of particle-counting operators.
Rights and permissions
About this article
Cite this article
Matsui, C. Multi-state Asymmetric Simple Exclusion Processes. J Stat Phys 158, 158–191 (2015). https://doi.org/10.1007/s10955-014-1121-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10955-014-1121-9