Processing math: 20%

2505.05284

Total: 1

#1 Tail distributions of cover times of once-reinforced random walks [PDF] [Copy] [Kimi] [REL]

Authors: Xiangyu Huang, Yong Liu, Kainan Xiang

We consider the tail distribution of the edge cover time of a specific non-Markov process, δ once-reinforced random walk, on finite connected graphs, whose transition probability is proportional to weights of edges. Here the weights are 1 on edges not traversed and \delta\in(0,\infty) otherwise. In detail, we show that its tail distribution decays exponentially, and obtain a phase transition of the exponential integrability of the edge cover time with critical exponent \alpha_c^1(\delta), which has a variational representation and some interesting analytic properties including \alpha_c^1(0+) reflecting the graph structures.

Subject: Probability

Publish: 2025-05-08 14:28:07 UTC