Large deviations in the reinforced random walk model on trees

DOI10.1007/S00440-013-0537-5zbMATH Open1310.60053arXiv1209.6022OpenAlexW2132295241MaRDI QIDQ483313FDOQ483313

Authors: Y. Zhang 

Publication date: 16 December 2014

Published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1209.6022

Recommendations

• Phase transition in reinforced random walk and RWRE on trees
• Limit theorems for reinforced random walks on certain trees
• Large deviations for random walks in a mixing random environment and other (non‐Markov) random walks
• Large deviations for transient random walks in random environment on a Galton-Watson tree
• Phase transition for the once-reinforced random walk on \(\mathbb{Z}^{d}\)-like trees

zbMATH Keywords

large deviationsreinforced random walks on trees

Mathematics Subject Classification ID

Large deviations (60F10) Sums of independent random variables; random walks (60G50)

Cites Work

• Percolation
• Phase transition in reinforced random walk and RWRE on trees
• Title not available (Why is that?)
• Reinforced random walk
• Title not available (Why is that?)
• Transient random walks in random environment on a Galton-Watson tree
• Edge-reinforced random walk, vertex-reinforced jump process and the supersymmetric hyperbolic sigma model
• Behavior of 1-dimensional reinforced random walk
• Once edge-reinforced random walk on a tree
• Limit theorems for reinforced random walks on certain trees

Cited In (3)

• Phase diagram for once-reinforced random walks on trees with exponential weighting scheme
• Limit theorems for reinforced random walks on certain trees
• Functional central limit theorem for random walks in random environment defined on regular trees

This page was built for publication: Large deviations in the reinforced random walk model on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q483313)