| HAL: hal-00274006, version 1 |
| Detailed view | Export this paper |
|
|
| JAC 2008, Uzès : France (2008) |
|
|
|
|
| An exhaustive experimental study of synchronization by forcing on elementary cellular automata |
|
|
Jean-Baptiste Rouquier 1 |
|
|
| (2008-04-10) |
|
|
| We study a way of coupling two configurations of the same cellular automaton rule for all elementary cellular automata (ECA). We experimentally show that there are only two possible behaviors: either synchronization for all coupling strength, or a phase transition. This transition is shown to belong to the directed percolation universality class, even for a non chaotic rule and for rules with particles. |
|
|
|
|
|
|
|
|
|
|
| 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 | |
|
|
|
|
|
|
|
|
| Subject | : | Computer Science/Other |
|
|
| Attached file list to this document: | |||||
|
|
|
| hal-00274006, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00274006 | |
| oai:hal.archives-ouvertes.fr:hal-00274006 | |
| From: Bruno Durand | |
| Submitted on: Thursday, 17 April 2008 01:07:57 | |
| Updated on: Thursday, 17 April 2008 08:43:55 | |