中文

一维激发随机游走速度的上界与下界

概率论 2018-06-06 v2

摘要

激发随机游走(ERWs)是一种自相互作用的非马尔可夫随机游走,其中游走的未来行为受其所已访问当前位置的次数影响。我们研究游走的速度,定义为 V=limnXnnV = \lim_{n \rightarrow \infty} \frac{X_n}{n} 其中 XnX_n 是时刻 nn 游走的状态。尽管存在指示速度何时非零的结果,但尚无速度的显式公式。由于游走中复杂的依赖关系(因为游走者的下一步取决于其到达当前位置的次数),直接求解速度很困难。我们推导了游走速度的第一个非平凡上下界。在某些情况下,这些上下界彼此非常接近。

关键词

引用

@article{arxiv.1707.02969,
  title  = {Upper and Lower Bounds on the Speed of a One Dimensional Excited Random Walk},
  author = {Erin Bossen and Brian Kidd and Owen Levin and Jonathon Peterson and Jacob Smith and Kevin Stangl},
  journal= {arXiv preprint arXiv:1707.02969},
  year   = {2018}
}

备注

13 pages, 2 figures