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

Xiangyu Huang, Yong Liu, Kainan Xiang

A $\hat{I}´$ once-reinforced random walk ($\hat{I}´$-ORRW) on connected graph is a self-interacting random walk which moves to its neighbors at each step according to the weights of the edges…