Module « Systèmes dynamiques symboliques »
Volume horaire
- 14 heures de cours magistral.
Description du module
Les systèmes dynamiques sont des objets de modélisation fréquemment utilisés en biologie, en physique, en mathématiques, où ils interviennent, en particulier, en géométrie, en théorie des probabilités et en informatique, où ils possèdent des applications importantes pour le stockage et la transmission des données. Le but de ce cours est de permettre aux étudiant d’acquérir une pratique d’investigation de ce domaine à travers l’étude des systèmes simples : les systèmes engendrés par des suite symboliques. L’accent sera mis sur l’approche arithmétique et l’approche combinatoire.
Programme : codage et théorie de l’information, mots et systèmes dynamiques symboliques, systèmes sofiques et automate finis, codes dans un système dynamique symbolique, transducteurs, entropie.