半直线上线性边强化随机游走的几乎必然行为
概率论
2020-07-28 v2
摘要
我们研究 上的线性边强化随机游走,其中每条边 具有初始权重 ,并且每次一条边被穿越时,其权重增加 。已知该游走是常返的当且仅当 。本文的目的是研究该游走在常返状态下的几乎必然行为。对于 和 ,我们获得了一个极限定理,该定理对应于简单随机游走的重对数律。这揭示了 时的游走速度远慢于 时。在临界情况 下,我们对游走轨迹的(几乎必然)界表明,在 处存在速度的相变。
引用
@article{arxiv.2005.11135,
title = {Almost sure behavior of linearly edge-reinforced random walks on the half-line},
author = {Masato Takei},
journal= {arXiv preprint arXiv:2005.11135},
year = {2020}
}
备注
18 pages, with minor updates