VO 442503-1: Selected Topics in Dynamics: Symbolic Dynamics

Lecturer: Prof. Henk Bruin

Email H. Bruin for further information for this course.


First lecture on Tuesday March 7 2017.


Day Time Room fromuntil
Tuesday 11:30-13:00 SR12 Lecture07.3.201727.06.2017

Contents of the course

This course is meant as introduction to symbolic dynamic, which serves as symbolic coding of dynamical systems, but also has its own status, with connections to computability and formal automata. Among the topics likely to be discussed are:
- Language and (sub)shift spaces: basic notions and definitions.
- Subshifts of finite type and sofic subshifts; equivalence between subshifts.
- Automata approach and Turing machines
- Linguistic complexity and the Chomsky hierarchy.
- Entropy and word-complexity
- Minimal subshifts; uniform and linear recurrence.
- Sturmian subshifts
- Substitution subshifts and Toeplitz subshifts.
- Bratteli diagrams and the Vershik map
- Subshifts coming from one-dimensional dynamics (β-transformation, kneading theory).
- Cellular automata.

The course will be given in English

References/Background reading


Will be based on an oral exam (in English by default, aber auf Deutsch ist auch möglich ).


Course material (Hand-outs)

Updated January 2017