Skip to main content
Log in

From Vicious Walkers to TASEP

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We propose a model of semi-vicious walkers, which interpolates between the totally asymmetric simple exclusion process and the vicious walkers model, having the two as limiting cases. For this model we calculate the asymptotics of the survival probability for m particles and obtain a scaling function, which describes the transition from one limiting case to another. Then, we use a fluctuation-dissipation relation allowing us to reinterpret the result as the particle current generating function in the totally asymmetric simple exclusion process. Thus we obtain the particle current distribution asymptotically in the large time limit as the number of particles is fixed. The results apply to the large deviation scale as well as to the diffusive scale. In the latter we obtain a new universal distribution, which has a skew non-Gaussian form. For m particles its asymptotic behavior is shown to be \(e^{-\frac{y^{2}}{2m^{2}}}\) as y→−∞ and \(e^{-\frac{y^{2}}{2m}}y^{-\frac{m(m-1)}{2}}\) as y→∞.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Baik, J.: Random vicious walks and random matrices. Commun. Pure Appl. Math. 53, 1385–1410 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  2. Brankov, J., Priezzhev, V.B., Shelest, R.V.: Generalized determinant solution of the discrete-time totally asymmetric exclusion process and zero-range process. Phys. Rev. E 69, 066136 (2004)

    Article  ADS  MathSciNet  Google Scholar 

  3. Bertini, L., De Sole, A., Gabrielli, D., Jona-Lasinio, G., Landim, C.: Fluctuations in stationary nonequilibrium states of irreversible processes. Phys. Rev. Lett. 87, 040601 (2001)

    Article  ADS  MathSciNet  Google Scholar 

  4. Borodin, A., Ferrari, P.L., Prahofer, M., Sasamoto, T.: Fluctuation properties of the TASEP with periodic initial configuration. J. Stat. Phys. 129, 1055 (2007)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Derrida, B.: An exactly soluble non-equilibrium system: the asymmetric simple exclusion process. Phys. Rep. 301, 65–83 (1998)

    Article  MathSciNet  Google Scholar 

  6. Derrida, B.: Non-equilibrium steady states: fluctuations and large deviations of the density and of the current, J. Stat. Mech. P07023 (2007)

  7. Derrida, B., Appert, C.: Universal large-deviation function of the Kardar-Parisi-Zhang equation in one dimension. J. Stat. Phys. 94, 1–30 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  8. Derrida, B., Lebowitz, J.L.: Exact large deviation function in the asymmetric exclusion process. Phys. Rev. Lett. 80, 209–213 (1998)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  9. Ellis, R.S.: Large deviations for a general class of random vectors. Ann. Prob. 12, 1–12 (1984)

    Article  MATH  Google Scholar 

  10. Evans, M.R.: Phase transitions in one-dimensional nonequilibrium systems, Braz. J. Phys. 30(1) (2000)

  11. Fedoryuk, M.V.: The Saddle-Point Method. Nauka, Moscow (1977)

    MATH  Google Scholar 

  12. Feller, W.: An Introduction to Probability Theory and Its Applications. New York, Wiley (1950)

    MATH  Google Scholar 

  13. Ferrari, P.L., Spohn, H.: Scaling limit for the space-time covariance of the stationary totally asymmetric simple exclusion process. Commun. Math. Phys. 265, 1 (2006)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  14. Fisher, M.E.: Walks, walls, wetting, and melting. J. Stat. Phys. 34, 0022–4715 (1984)

    Google Scholar 

  15. Gärtner, J.: On large deviations from the invariant measure. Th. Prob. Appl. 22, 24–39 (1977)

    Article  MATH  Google Scholar 

  16. Gessel, I., Viennot, G.: Determinants, paths, and plane partitions. Preprint (1989)

  17. Gradshteyn, I.S., Ryzhik, I.M.: Tables of Integrals, Series, and Products. Fizmatgiz, Moscow (1963)

    Google Scholar 

  18. Gwa, L.-H., Spohn, H.: Six-vertex model, roughened surfaces, and an asymmetric spin Hamiltonian. Phys. Rev. Lett. 68, 725–728 (1992)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  19. Harris, R.J., Rákos, A., Schütz, G.M.: Current fluctuations in the zero-range process with open boundaries, J. Stat. Mech. P08003 (2005)

  20. Harris, R.J., Schütz, G.M.: Fluctuation theorems for stochastic dynamics, J. Stat. Mech. P07020 (2007)

  21. Johansson, K.: Shape fluctuations and random matrices. Commun. Math. Phys. 209, 437 (2000)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  22. Johansson, K.: The arctic circle boundary and the Airy process. Ann. Probab. 33, 1–30 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  23. 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)

    Article  ADS  Google Scholar 

  24. Kardar, M., Parisi, G., Zhang, Y.-C.: Dynamic scaling of growing interfaces. Phys. Rev. Lett. 56, 889–892 (1986)

    Article  ADS  MATH  Google Scholar 

  25. Krattenhaler, C., Guttmann, A.J., Viennot, X.G.: Vicious walkers, friendly walkers and Young tableaux. II. With a wall. J. Phys. A 33, 8835–8866 (2000)

    Article  ADS  MathSciNet  Google Scholar 

  26. Krug, J., Spohn, J.: Kinetic roughening of growing interfaces. In: Godreche, C. (ed.) Solids far from Equilibrium: Growth, Morphology and Defects, pp. 479–582. Cambridge University Press, Cambridge (1992)

    Google Scholar 

  27. Lebowitz, J.L., Spohn, H.: A Gallavotti–Cohen-type symmetry in the large deviation functional for stochastic dynamics. J. Stat. Phys. 95, 333–365 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  28. Lee, D.-S., Kim, V.: Large deviation function of the partially asymmetric exclusion process. Phys. Rev. E 59, 6476–6482 (1999)

    Article  ADS  Google Scholar 

  29. Liggett, T.: Interacting Particle Systems. Springer, New York (1985)

    MATH  Google Scholar 

  30. Lindstrom, B.: On the vector representations of induced matroids. Bull. Lond. Math. Soc. 5, 85 (1973)

    Article  MathSciNet  Google Scholar 

  31. Macdonald, I.G.: Symmetric Functions and Hall Polynomials. Oxford University Press, London (1998)

    MATH  Google Scholar 

  32. Mehta, M.L.: Random Matrices. Academic Press, New York (2004)

    MATH  Google Scholar 

  33. Mehta, M.L., Dyson, F.J.: Statistical theory of the energy levels of complex systems. V. J. Math. Phys. 4, 713 (1963)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  34. Nagao, T., Sasamoto, T.: Asymmetric simple exclusion process and modified random matrix ensembles. Nucl. Phys. B 699, 487–502 (2004)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  35. Prähofer, M., Spohn, H.: Current fluctuations for the totally asymmetric simple exclusion process. In: Sidoravicius, V. (ed.) In and Out of Equilibrium, pp. 185–204. Birkhäuser, Boston (2000)

    Google Scholar 

  36. Priezzhev, V.B.: Exact Nonstationary probabilities in the asymmetric exclusion process on a ring. Phys. Rev. Lett. 91, 050601 (2003)

    Article  ADS  Google Scholar 

  37. Rákos, A., Schütz, G.M.: Current distribution and random matrix ensembles for an integrable asymmetric fragmentation process. J. Stat. Phys. 118, 511–530 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  38. Rubey, M.: Nonintersecting lattice paths in combinatorics, commutative algebra and statistical mechanics, Ph.D. thesis, Universität Wien. Available at http://www.mat.univie.ac.at/~rubey/ (2002)

  39. Sasamoto, T.: Spatial correlations of the 1D KPZ surface on a flat substrate. J. Phys. A Math. Gen. 38, L549 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  40. Schütz, G.M.: Exact solution of the master equation for the asymmetric exclusion process. J. Stat. Phys. 88, 427–445 (1997)

    Article  ADS  MATH  Google Scholar 

  41. Schütz, G.M.: Exactly solvable models for many-body systems far from equilibrium. In: Domb, C., Lebowitz, J.L. (eds.) Phase Transitions and Critical Phenomena, vol. 19. Academic Press, London (2000)

    Google Scholar 

  42. Spohn, H.: Large Scale Dynamics of Interacting Particles. Springer, Berlin (1991)

    MATH  Google Scholar 

  43. Tracy, C.A., Widom, H.: Correlation functions, cluster functions, and spacing distribution for random matrices. J. Stat. Phys. 92, 809 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  44. Tracy, C.A., Widom, H.: Integral formulas for the asymmetric simple exclusion process. Commun. Math. Phys. 279, 815–844 (2008)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  45. Tracy, C.A., Widom, H.: A Fredholm Determinant Representation in ASEP. J. Stat. Phys. 132, 291–300 (2008)

    Article  ADS  MathSciNet  MATH  Google Scholar 

  46. Tracy, C.A., Widom, H.: Asymptotics in ASEP with step initial condition. Preprint arXiv:0807.1713 (2008)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. M. Povolotsky.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dorlas, T.C., Povolotsky, A.M. & Priezzhev, V.B. From Vicious Walkers to TASEP. J Stat Phys 135, 483–517 (2009). https://doi.org/10.1007/s10955-009-9748-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-009-9748-7

Keywords

Navigation