Stochastic Minority on Graphs - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2008

Stochastic Minority on Graphs

Résumé

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.
Fichier principal
Vignette du fichier
mfcs2008.pdf (326.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00272271 , version 1 (11-04-2008)
hal-00272271 , version 2 (15-04-2008)

Identifiants

  • HAL Id : hal-00272271 , version 2

Citer

Damien Regnault, Jean-Baptiste Rouquier, Eric Thierry. Stochastic Minority on Graphs. 2008. ⟨hal-00272271v2⟩
227 Consultations
98 Téléchargements

Partager

Gmail Facebook X LinkedIn More