Frogs and some other interacting random walks models
Frogs and some other interacting random walks models
复制标题
青蛙和其他一些相互作用的随机游走模型
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
S. Popov
中科院分区：
文献类型：
--
作者：
S. Popov
我们回顾了最近关于图上的简单随机游动系统的一些结果，即所谓的青蛙模型。此外，我们还讨论了对该模型的几种修改，并提出了一些有待解决的问题。青蛙模型的一个简单版本可以描述为：在某些图形上存在活动和睡眠粒子。每个活跃粒子以离散的时间进行一次简单的随机行走，在每个时刻，它可能以1-p的概率消失。当活动粒子击中休眠粒子时，后者变为活动粒子。
We review some recent results for a system of simple random walks on graphs, known as emphfrog model. Also, we discuss several modifications of this model, and present a few open problems. A simple version of the frog model can be described as follows: There are active and sleeping particles living on some graph. Each active particle performs a simple random walk with discrete time and at each moment it may disappear with probability 1-p. When an active particle hits a sleeping particle, the latter becomes active.