有限图上一次增强随机游走经验测度的大偏差原理
概率论
2026-03-30 v5
摘要
连通图上的一次增强随机游走(-ORRW)是一种自交互随机游走，其在每一步根据当时各边的权重移动到相邻节点，其中未被遍历的边的权重为，否则为。本文利用改进的弱收敛方法，证明了有限连通图上-ORRW经验测度的大偏差原理。该大偏差原理的速率函数在处呈现出相变。
引用
@article{arxiv.2206.12801,
title = {Large deviation principle for empirical measures of once-reinforced random walks on finite graphs},
author = {Xiangyu Huang and Yong Liu and Kainan Xiang},
journal= {arXiv preprint arXiv:2206.12801},
year = {2026}
}