{ "id": "1209.6022", "version": "v2", "published": "2012-09-26T18:15:50.000Z", "updated": "2013-10-14T14:18:38.000Z", "title": "Large deviations in the reinforced random walk model on trees", "authors": [ "Yu Zhang" ], "comment": "20 pages", "categories": [ "math.PR" ], "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.", "revisions": [ { "version": "v2", "updated": "2013-10-14T14:18:38.000Z" } ], "analyses": { "keywords": [ "large deviations", "once-reinforced random walk model", "lower tail", "linearly reinforced random walk model", "upper tails" ], "note": { "typesetting": "TeX", "pages": 20, "language": "en", "license": "arXiv", "status": "editable" } } }