Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Large deviations in the reinforced random walk model on trees

  • 187 Accesses

  • 2 Citations


In this paper, we consider the linearly reinforced and the once-reinforced random walk models in the transient phase on trees. We show the large deviations for the upper tails for both models. We also show the exponential decay for the lower tail in the once-reinforced random walk model. However, the lower tail is in polynomial decay for the linearly reinforced random walk model.

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


  1. 1.

    Aidekon, E.: Transient random walks in random environment on a Galton Watson tree. Probab. Theory Relat. Fields 142, 525–559 (2008)

  2. 2.

    Collevecchio, A.: Limit theorems for reinforced random walks on certain trees. Probab. Theory Relat. Fields 136, 81–101 (2006)

  3. 3.

    Davis, B.: Reinforced random walks. Probab. Theory Relat. Fields 84, 203–229 (1990)

  4. 4.

    Diaconis, P.: Recent progress on de Fietti’s notions of exchangeability. Bayesian stat. 3, 115–125, (1988) Oxford Univ. Press.

  5. 5.

    Durrett, R., Kesten, H., Limic, V.: Once edge-reinforced random walk. Probab. Theory Relat. Fields 122, 567–592 (2002)

  6. 6.

    Engel, E.: Sperner Theory. Cambridge Univ, Press, New York (1997)

  7. 7.

    Grimmett, G.: Percolation. Springer-Verlag, New York (1999)

  8. 8.

    Pemantle, R.: Phase transition in reinforced random walks and RWRE on trees. Ann. Probab. 16, 1229–1241 (1988)

  9. 9.

    Sabot, C., Tarres, P.: Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model (2012) (arXiv 1111.3991v3)

  10. 10.

    Takeshima, M.: Behavior of 1-dimensional reinforced random walk. Osaka J. Math. 7, 355–372 (2000)

Download references


The author would like to thank a careful referee for his many valuable comments, which corrected a few mistakes and improved the quality of this paper. He would also like to thank Takei M. for pointing out a few typos and a few references.

Author information

Correspondence to Yu Zhang.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Zhang, Y. Large deviations in the reinforced random walk model on trees. Probab. Theory Relat. Fields 160, 655–678 (2014). https://doi.org/10.1007/s00440-013-0537-5

Download citation


  • Reinforced random walks on trees
  • Large deviation

Mathematics Subject Classification

  • 60K37
  • 60J15