HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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 Connect in order to contact the contributor
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

Collections

Citation

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

Share

Metrics

Record views

54

Files downloads

634