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

树上随机偏置随机游动的几乎必然收敛

Almost sure convergence for stochastically biased random walks on trees

Gabriel Faraud, Yueyun Hu, Zhan Shi

摘要:

我们感兴趣的有偏随机游动的超临界Galton-Watson树的意义下的里昂,Pemantle和Peres,并研究一种现象的缓慢运动。为了观察这种缓慢的运动,偏差需要是随机的;由此产生的随机游动则是随机环境中的树值随机游动。我们研究了常返情形,并在适当的一般可积性假设下证明,在系统不灭绝时,前n步中行走的最大位移除以(log n)^3,几乎必然收敛于一个已知的正常数。

英文摘要:

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random; the resulting random walk is then a tree-valued random walk in random environment. We investigate the recurrent case, and prove, under suitable general integrability assumptions, that upon the system's non-extinction, the maximal displacement of the walk in the first n steps, divided by (log n)^3, converges almost surely to a known positive constant.

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

↑