Large deviation principle for empirical measures of once-reinforced random walks on finite graphs

X Huang, Y Liu, K Xiang - arXiv preprint arXiv:2206.12801, 2022 - arxiv.org
In this paper, we focus on studying the long time behaviors of a type of random walk called
the $\delta $ once-reinforced random walk ($\delta $-ORRW) on a finite connected graph …

[PDF][PDF] Random walks in slightly changing environments

B Park - 2023 - surim.stanford.edu
Consider any simple, undirected graph equipped with a sequence of random weights such
that each individual weighted graph is almost surely recurrent (resp. transient). It is a natural …