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.