Automates cellulaires asynchrones

L'objet de cette thèse est d'analyser le comportement asynchrone de  
certains systèmes dynamiques, les automates cellulaires. Les  
automates cellulaires sont utilisés pour modéliser des systèmes  
constitués d'un grand nombre d'éléments interagissant ensemble  
(agents en économie, particules en physique, protéïnes/gènes en  
biologie, systèmes distribués...). Les automates cellulaires ont été  
largement étudiés en régime synchrone alors que la plupart des  
systèmes réels évoluent probablement de façon asynchrone.  
Expérimentalement, l'asynchronisme modifie radicalement le  
comportement de nombreux automates cellulaires. Nous essayons de  
développer des outils pour faciliter l'analyse théorique de cette  
dynamique. En particulier, nous étudions les automates cellulaires  
élémentaires en dimension 1 et l'automate Minorité en dimension 2.  
Cet automate présente notamment une transition de phase.