arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.01239math.PR
收藏

顶点加强的非回溯随机游动:路径形成的一个例子

Vertex reinforced non-backtracking random walks: an example of path formation

Line C. Le Goff, Olivier Raimond

摘要:

本文研究了顶点强化的非回溯随机游动(表示为VRNBW),即禁止U形转弯.有了这最后一个属性,并且对于强强化,路径的出现可能以正概率发生。因此,这些行走可用于模拟例如在蚁群中观察到的路径形成现象。本研究分两步进行。首先,我们引入了一大类强化随机游动,并证明了这些过程的渐近行为。其次,这些结果被应用到VRNBW上的完全图和加强重量$W(k)=k^α$,与$α\ge 1$。证明了对于$α>1$和$3\le m< \frac{3α-1}{α-1}$,游动以正概率局部化在$m$的顶点上,每个$m$的顶点是渐近等访问的.此外,在$m>\frac{3α-1}{α-1}$顶点上的定位是a.s.不可能的

英文摘要:

This article studies vertex reinforced random walks that are non-backtracking (denoted VRNBW), i.e. U-turns forbidden. With this last property and for a strong reinforcement, the emergence of a path may occur with positive probability. These walks are thus useful to model the path formation phenomenon, observed for example in ant colonies. This study is carried out in two steps. First, a large class of reinforced random walks is introduced and results on the asymptotic behavior of these processes are proved. Second, these results are applied to VRNBWs on complete graphs and for reinforced weights $W(k)=k^α$, with $α\ge 1$. It is proved that for $α>1$ and $3\le m< \frac{3α-1}{α-1}$, the walk localizes on $m$ vertices with positive probability, each of these $m$ vertices being asymptotically equally visited. Moreover the localization on $m>\frac{3α-1}{α-1}$ vertices is a.s. impossible.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑