442503 VO Selected Topics in Dynamics (2017S)
Labels
Details
Sprache: Englisch
Prüfungstermine
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Dienstag
07.03.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
14.03.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
21.03.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
28.03.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
04.04.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
25.04.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
02.05.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
09.05.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
16.05.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
23.05.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
30.05.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
13.06.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
20.06.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
27.06.
11:30 - 13:00
Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
Oral exam
Mindestanforderungen und Beurteilungsmaßstab
Broad and general understanding of the topics covered in this course.
Prüfungsstoff
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 Vership map
- Subshifts coming from one-dimensional
dynamics (\beta-transformation, kneading theory).
- Cellular automata.
- 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 Vership map
- Subshifts coming from one-dimensional
dynamics (\beta-transformation, kneading theory).
- Cellular automata.
Literatur
- Bruce Kitchens, Symbolic dynamics: one-sided, two-sided and countable state Markov shifts, Springer Verlag. ISBN 3-540 -62738-3
-Douglas & Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge Univ Press, ISBN 0-521-55900-6
- Martine Queffélec, Substitution dynamical systems and spectral analysis, Lect. Notes in Math 1294, Springer-Verlag. ISBN 3-540-18692-1.
-John Hopcroft and Jeffrey Ullman, Introduction to Automata Theory, Languages and Computation, Addision-Wesley Publ. ISBN 0-201-02988-X
-Douglas & Brian Marcus, An introduction to symbolic dynamics and coding, Cambridge Univ Press, ISBN 0-521-55900-6
- Martine Queffélec, Substitution dynamical systems and spectral analysis, Lect. Notes in Math 1294, Springer-Verlag. ISBN 3-540-18692-1.
-John Hopcroft and Jeffrey Ullman, Introduction to Automata Theory, Languages and Computation, Addision-Wesley Publ. ISBN 0-201-02988-X
Zuordnung im Vorlesungsverzeichnis
MSTV
Letzte Änderung: Mo 07.09.2020 15:47
which serves as symbolic coding of dynamical systems, but also has its
own status, with connections to computability and formal automata.
The course will be based on lectures only.