Institut de Mathématiques de Marseille, UMR 7373




Rechercher


Accueil >

Systèmes dynamiques finis, jeux des chapeaux et théorie des codes

Mardi 15 mai 11:00-12:00 - Maximilien GADOULEAU - Durham University (Royaume-Uni)

Systèmes dynamiques finis, jeux des chapeaux et théorie des codes

Résumé : Un système dynamique fini (FDS) est un réseau d’entités qui interagissent au cours du temps. Chaque entité a un état parmi q possibles, pour q ≥ 2 donné, qui varie en fonction du temps et des états d’autres entités. Formellement, un FDS est une fonction f de {0,1,...,q-1}n dans lui-même (n étant le nombre d’entités) ; un FDS avec q=2 est ainsi un réseau booléen. L’un des problèmes majeurs de l’étude des FDS est d’étudier la dynamique du réseau en fonction de son graphe d’interaction, qui indique les relation d’influence parmi les entités.
Ici nous nous intéressons à l’existence d’un FDS f stable, i.e. tel que pour tout état x, son successeur f(x) a au moins une coordonnée égale à celle de x. Nous relions ce problème au jeu des chapeaux de Winkler et nous utilisons la théorie des codes pour construire des FDS stables avec des graphes d’interaction très particuliers et contre-intuititifs.

JPEG - 9.4 ko
Maximilien GADOULEAU

Lieu : Salle des séminaires 304-306 (3ème étage) - Institut de Mathématiques de Marseille (UMR 7373)
Site Sud - Bâtiment TPR2
Campus de Luminy, Case 907
13288 MARSEILLE Cedex 9

Exporter cet événement

Pour en savoir plus sur cet événement, consultez l'article Séminaire Dynamique, Arithmétique, Combinatoire (Ernest)