- Date: 2011-05-17/2011-05-17 [14:00-15:00]
- Author: Mathilde Noual (LIP - IXXI, ENS Lyon)
- Title: Etude combinatoire de la dynamique des circuits d'automates booléens
- Summary:
Les réseaux d'automates booléens sont des systèmes dynamiques discrets largement utilsés dans la modélisation de phénomènes réels (régulations biologiques, en particulier, génétiques, circuits logiques, propagation d'épidémies...). Pour développer notre compréhension de leur dynamique, lorsqu'ils sont soumis à des modes de mise à jour arbitraires, il semble naturel de commencer par décrire la dynamique des instances les plus simples de ces réseaux lorsqu'elles sont soumises au mode de mise à jour le plus simple. Durant cet exposé, je m'attacherai donc à la caractérisation du comportement dynamique des circuits d'automates booléens (réseaux dont la structure sous-jacente est un cycle orienté) soumis au mode de mise à jour parallèle. Je détaillerai en particulier le problème qui consiste à compter le nombre d'attracteurs (composantes fortement connexes terminales du graph des phases) de chaque période et le nombre total d'attracteurs de ces réseaux.