Popov, Serguei Yu.
-
Frogs and some other interacting random walks models
dmtcs:3328 -
Discrete Mathematics & Theoretical Computer Science,
January 1, 2003,
DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03)
Frogs and some other interacting random walks models
Authors: Popov, Serguei Yu.
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.