Teaching at Université Gustave Eiffel 2026-2027
Master 2 UGE. Mathematics - Computer Science. Symbolic dynamics
Lectures are here:
- Course description and references
- Lecture 0 Automata
- Lecture 1 Shifts spaces. Shifts of finite type. Sofic shifts.
- Lecture 2 Conjugacy and state-splitting. Perron-Frobenius theorem. Conjugacy invariants.
- Lecture 3 One-sided shift spaces, Williams's theory
- Lecture 4 Invited lectures (TBA)
- Lecture 5 Substitutions, substitution shifts. Primitive substitutions. Minimality. Return words. Block complexity
- Lecture 6 Recognizability
- Quizz
- Exercises