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.
Type de document :
Communication dans un congrès
Cyril Banderier and Christian Krattenthaler. Discrete Random Walks, DRW'03, 2003, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), pp.277-288, 2003, DMTCS Proceedings
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01183923
Contributeur : Coordination Episciences Iam <>
Soumis le : mercredi 12 août 2015 - 09:06:47
Dernière modification le : dimanche 17 décembre 2017 - 06:54:05
Document(s) archivé(s) le : vendredi 13 novembre 2015 - 11:37:13

Fichier

dmAC0126.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01183923, version 1

Collections

Citation

Serguei Yu. Popov. Frogs and some other interacting random walks models. Cyril Banderier and Christian Krattenthaler. Discrete Random Walks, DRW'03, 2003, Paris, France. Discrete Mathematics and Theoretical Computer Science, DMTCS Proceedings vol. AC, Discrete Random Walks (DRW'03), pp.277-288, 2003, DMTCS Proceedings. 〈hal-01183923〉

Partager

Métriques

Consultations de la notice

59

Téléchargements de fichiers

128