 |
|
|
|
| HAL : hal-00272271, version 2 |
| Fiche détaillée |  Récupérer au format |
|
|
| Versions disponibles : | v1 (14-04-2008) | v2 (15-04-2008) |
|
|
|
|
| Stochastic Minority on Graphs |
|
|
| Damien Regnault 1Jean-Baptiste Rouquier 1 |
|
|
| (11/04/2008) |
|
|
|
| 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. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire de l'Informatique du Parallélisme (LIP) |
|
|
|
Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I |
|
|
| 2 : | Laboratoire d'informatique Algorithmique : Fondements et Applications (LIAFA) |
|
|
|
CNRS : UMR7089 – Université Paris VII - Paris Diderot |
|
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Mathématique discrète Informatique/Calcul parallèle, distribué et partagé Mathématiques/Combinatoire Mathématiques/Probabilités Science non linéaire/Automates cellulaires et gaz sur réseau |
|
|
| cellular automata – minority – asynchronism – graph |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00272271, version 2 | |
| http://hal.archives-ouvertes.fr/hal-00272271 | |
| oai:hal.archives-ouvertes.fr:hal-00272271 | |
| Contributeur : Eric Thierry | |
| Soumis le : Mardi 15 Avril 2008, 00:53:57 | |
| Dernière modification le : Mardi 15 Avril 2008, 13:23:35 | |
