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

变化环境中的随机游动

Random Walk in Changing Environment

Gideon Amir, Itai Benjamini, Ori Gurel-Gurevich, Gady Kozma

摘要:

在本文中,我们介绍的概念,随机游动在不断变化的环境-一个随机游动,其中的每一步都是在一个不同的图上相同的顶点集,或更一般地说,加权随机游动相同的顶点和边集,但不同的(可能为0)的权重在每一步。这是一个非常广泛的RW类别,其中包括一些众所周知的RW类型作为特殊情况(例如,加强RW,真正的SAW)。我们定义和探索各种可能的性质,这样的散步,并提供标准的递归和瞬态时,底层图形是$\mathbb{N}$或树。我们在$\mathbb{Z}^2$上提供了一个这样的过程的例子,其中电导只能从$1$变为$2$(每个边一次),但行走是短暂的,并推测当预先选择权重时,这种行为不会发生,也就是说,不依赖于RW的位置。

英文摘要:

In this paper we introduce the notion of Random Walk in Changing Environment - a random walk in which each step is performed in a different graph on the same set of vertices, or more generally, a weighted random walk on the same vertex and edge sets but with different (possibly 0) weights in each step. This is a very wide class of RW, which includes some well known types of RW as special cases (e.g. reinforced RW, true SAW). We define and explore various possible properties of such walks, and provide criteria for recurrence and transience when the underlying graph is $\mathbb{N}$ or a tree. We provide an example of such a process on $\mathbb{Z}^2$ where conductances can only change from $1$ to $2$ (once for each edge) but nevertheless the walk is transient, and conjecture that such behaviour cannot happen when the weights are chosen in advance, that is, do not depend on the location of the RW.

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

↑