Stochastic Minority on Graphs

Abstract : Cellular automata have been mainly studied on very regular graphs carrying the cells (like lines or grids) and under synchronous dynamics (all cells update simultaneously). In this paper we study how the asynchronism and the topology of cells act upon the dynamics of the classical Minority rule. Beyond its apparent simplicity, this rule yields complex behaviors which are clearly linked to the structure of the graph carrying the cells.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00272271
Contributeur : Eric Thierry <>
Soumis le : mardi 15 avril 2008 - 00:53:57
Dernière modification le : mercredi 12 octobre 2016 - 01:21:31
Document(s) archivé(s) le : vendredi 25 novembre 2016 - 21:41:04

Fichier

mfcs2008.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00272271, version 2

Collections

Citation

Damien Regnault, Jean-Baptiste Rouquier, Eric Thierry. Stochastic Minority on Graphs. 2008. 〈hal-00272271v2〉

Partager

Métriques

Consultations de
la notice

321

Téléchargements du document

43