English

Large deviations in the reinforced random walk model on trees

Probability 2013-10-15 v2

Abstract

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. On the other hand, the lower tail is in polynomial decay for the linearly reinforced random walk model.

Keywords

Cite

@article{arxiv.1209.6022,
  title  = {Large deviations in the reinforced random walk model on trees},
  author = {Yu Zhang},
  journal= {arXiv preprint arXiv:1209.6022},
  year   = {2013}
}

Comments

20 pages

R2 v1 2026-06-21T22:11:44.004Z