Skip to Main content Skip to Navigation
Conference papers

Frogs and some other interacting random walks models

Abstract : 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.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01183923
Contributor : Coordination Episciences Iam <>
Submitted on : Wednesday, August 12, 2015 - 9:06:47 AM
Last modification on : Sunday, December 17, 2017 - 6:54:05 AM
Long-term archiving on: : Friday, November 13, 2015 - 11:37:13 AM

File

dmAC0126.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01183923, version 1

Collections

Citation

Serguei Yu. Popov. Frogs and some other interacting random walks models. Discrete Random Walks, DRW'03, 2003, Paris, France. pp.277-288. ⟨hal-01183923⟩

Share

Metrics

Record views

87

Files downloads

780