Synchronisation sur automate cellulaire

Les automates cellulaires sont un modèle dynamique discret, uniforme et synchrone. Néanmoins, ils sont capables d’exhiber de nombreux comportements complexes. Dans cet exposé, nous nous intéresserons à la synchronisation: informellement, c’est la capacité, partant de n’importe quelle configuration initiale, d’obtenir un comportement où toutes les cellules ont le même comportement à chaque instant. Après avoir montré que les cas classiques (infini et périodique) ne permettent qu’une version «dégénérée» de synchronisation; nous présenterons un automate cellulaire qui réalise la synchronisation vers un cycle uniforme de taille 2 sur l’ensemble des configurations périodiques dont la période est un nombre premier.