Symbolic Dynamics syllabus


Spring semester 2023
Symbolic Dynamics


Lectures (14 times 2 hours)  Jan 11 – Feb 24:

  • 10:15-12:00 Wednesdays in room M1 (Quantum, 2nd floor)
  • 10:15-12:00 Fridays in room M1 (Quantum, 2nd floor)

Homework sessions (6 times 2 hours):

  • 10:15-12:00 Mondays in room M2 (Quantum, 2nd floor)

Course Web Page:

Instructor:  Jarkko Kari <>; office: Quantum 365, 3rd floor


  • No textbook. Lecture notes are posted on the course web page.

About homework:

  • To pass the course, at least 25% of the homework problems must be completed. The more problems you solve, the more credit towards the final grade you get: You get demo class
      • A, if you complete 70%-100%,
      • B, if you complete 45%-70%,
      • C, if you complete 25%-45%

      of the given problems.

Final exam:

  • Date TBA
  • Anyone with democlass at least C has qualified to take the exam.
  • Homework activity (demo class A, B or C) and the score of the final exam determine the final grade.

Brief course outline

  • Review of topology (compact metric spaces, Cantor space)
  • Topological dynamics (mixing properties, recurrence, sensitivity)
  • Intoduction to shift spaces
  • Subshifts of finite type, sofic shifts, effective subshifts