Tullio Ceccherini-Silberstein (Università degli Studi del Sannio, Benevento)

"Automates cellulaires et groupes"

On commencera par la définition d'un automate cellulaire dont l'univers est un groupe, et on en présentera des exemples. Puis, après avoir rappelé la définition de groupe moyennable, on discutera le Théorème du Jardin d'Eden (pour les automates cellulaires sur les groupes moyennables). On discutera aussi les notions de sorjonctivité et de groupe sofique. Si le temps le permettra, on montrera un lien entre la théorie des automates cellulaires linéaires et la théorie des anneaux de groupes (deux conjectures de Kaplansky).