Universität Wien

442503 VO Ausgewählte Kapitel aus Kombinatorik (2015W)

3.00 ECTS (2.00 SWS), SPL 44 - Doktoratsstudium Naturwissenschaften und technische Wissenschaften

Details

Sprache: Deutsch

Prüfungstermine

Lehrende

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

  • Montag 05.10. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 12.10. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 19.10. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 29.10. 15:30 - 17:15 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Donnerstag 05.11. 15:30 - 17:15 Seminarraum 7 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 09.11. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 16.11. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 23.11. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 30.11. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 07.12. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 14.12. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 11.01. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 18.01. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 25.01. 11:45 - 13:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Basis für die Vorlesung wird das Buch "The Surprising Mathematics of Longest Increasing Subsequences" von Dan Romik sein. Stan Ulam formulierte 1961 das einfach aussehende Problem, wie lang die längste aufsteigende Teilfolge einer Permutation von 1,2,...,n im Durchschnitt wäre. Nicht nur stellte sich das Problem als schwieriger heraus, als es aussieht, es entzündeten sich daran umfangreiche fundamentale mathematische Entwicklungen am Schnittpunkt von Kombinatorik und Wahrscheinlichkeitstheorie, und diese verbanden es mit zahlreichen anderen Problemen aus zum Teil ganz anderen Gebieten. Die Vorlesung wird eine Einführung in diesen Problemkreis bieten. Es empfiehlt sich, Grundkenntnisse in Kombinatorik und Wahrscheinlichkeitstheorie mitzubringen.

Art der Leistungskontrolle und erlaubte Hilfsmittel

mündliche Prüfung

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Dan Romik: "The Surprising Mathematics of Longest Increasing Subsequences",
Cambridge University Press, 2015.
Erhältlich unter
https://www.math.ucdavis.edu/~romik/book/

Zuordnung im Vorlesungsverzeichnis

MALV

Letzte Änderung: Mo 07.09.2020 15:47