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

Xiangyu Huang, Yong Liu, Kainan Xiang

A $\delta$ once-reinforced random walk ($\delta$-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 at…