Universität Wien

250062 VO Topics in Combinatorics (2025S)

5.00 ECTS (3.00 SWS), SPL 25 - Mathematik
Moodle
Di 20.05. 08:00-09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
Für diese LV an-/abmelden

Details

Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Dienstag 04.03. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 11.03. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 13.03. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 18.03. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 25.03. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 27.03. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 01.04. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 08.04. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 10.04. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 29.04. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 06.05. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 08.05. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 13.05. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 22.05. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 27.05. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 03.06. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 05.06. 13:15 - 14:45 Seminarraum 8 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 10.06. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 17.06. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock
  • Dienstag 24.06. 08:00 - 09:30 Seminarraum 12 Oskar-Morgenstern-Platz 1 2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

The course will treat the basics of finite automata, automatic sequences and applications to combinatorics of words and transcendence of numbers and formal power series. Automata are a special type of directed graph whose edges are labelled with letters in an alphabet. In the course, we will consider automata that accept or reject certain words, as well as automata that generate sequences as output which are called automatic sequences.
Automatic sequences include many famous sequences like the Thue-Morse sequence, the Rudin-Shapiro sequence and the paperfolding sequence.

Art der Leistungskontrolle und erlaubte Hilfsmittel

The grade will be based on participation in the solution of exercises and an oral exam at the end of the course.

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

A large part of the course will be based on parts of the book "Automatic Sequences" of Allouche and Shallit.

Zuordnung im Vorlesungsverzeichnis

MALV

Letzte Änderung: Di 04.03.2025 10:26