Automates cellulaires préservant un sous-shift

Date/heure
11 mars 2021
09:15 - 10:15

Lieu
Salle de probabilités et statistique virtuelle

Oratrice ou orateur
Samuel Petite (LAMFA, Amiens)

Catégorie d'évènement
Séminaire Probabilités et Statistique


Résumé

Les automates cellulaires forment une classe riche de systèmes dynamiques sur l’ensemble des suites symboliques. Ils servent notamment de modèles simplifiés en informatique, pour le calcul parallèle, et en physique statistique, pour étudier l’évolution de systèmes de particules. Un problème classique consiste alors à étudier les environnements laissés stable par l’évolution d’un ou plusieurs automates et en particuliers leurs mesures invariantes ou les distributions asymptotiques des itérés des automates sur une configuration aléatoire. Nous présenterons dans cet exposé plusieurs restrictions sur ces automates en fonction de la complexité de l’environnement.