Convergence vers un cycle : exemple de la synchronisation sur automate cellulaire

Gaétan Richard
GREYC, Université de Caen Normandie
http://richardg.users.greyc.fr/

Date(s) : 14/11/2017   iCal
11 h 00 min - 12 h 00 min

Les automates cellulaires sont un modèle discret en temps et en espace.
Ils peuvent à la fois être vus comme un système dynamique et comme un modèle de calcul. De même, ils sont utilisés comme outil de modélisation ou comme outils pour construire des exemples de structures mathématiques.
Dans cet exposé, nous étudierons principalement le problème de la synchronisation: (Dans quelle conditions) peut-on construire un automate cellulaire dont *toutes* les configurations convergent vers un unique cycle de longueur 2?
Au travers de cet exemple, nous essaierons de présenter des liens entre dynamique, calcul et groupes, ainsi que l’intérêt des approches complémentaires.

Convergence towards a cycle: example of synchronization on a cellular automaton.

Cellular automata are a discrete model in time and space.
They can be seen both as a dynamic system and as a computational model. Likewise, they are used as a modeling tool or as tools to build examples of mathematical structures.
In this talk, we will mainly study the problem of synchronization: (Under what conditions) can we build a cellular automaton whose * all * configurations converge to a single cycle of length 2?
Through this example, we will try to present the links between dynamics, calculus and groups, as well as the interest of complementary approaches.

https://drops.dagstuhl.de/opus/volltexte/2017/6978/

Catégories



Retour en haut