Universität Wien

250311 VO Kombinatorik (2007S)

Kombinatorik

8.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Details

Sprache: Deutsch

Lehrende

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

Montag 05.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 06.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 07.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 08.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 13.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 14.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 15.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 19.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 20.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 21.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 22.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 26.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 27.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 28.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 29.03. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 16.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 17.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 18.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 19.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 23.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 24.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 25.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 26.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 30.04. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 02.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 03.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 07.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 08.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 09.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 10.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 14.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 15.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 16.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 21.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 22.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 23.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 24.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 30.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 31.05. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 04.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 05.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 06.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 11.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 12.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 13.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 14.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 18.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 19.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 20.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 21.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Montag 25.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Dienstag 26.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Mittwoch 27.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum
Donnerstag 28.06. 10:00 - 11:00 Hörsaal 2 Eduard Suess, 2A122 1.OG UZA II Geo-Zentrum

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Die Vorlesung baut auf der "Diskreten Mathematik" auf und benötigt darüber hinaus keine weiteren Vorkenntnisse.
Vorgesehen sind die folgenden Themen:

1. Kombinatorische Strukturen und ihre erzeugende Funktionen
2. Polya-Theorie der Abzählung von Objekten mit Symmetrien
3. Kombinatorische Theorie partiell geordneter Mengen
4. Kombinatorik von Determinanten
5. Abzählung von Gitterpunktwegen
6. Zahlenpartitionen und (q-Binomialkoeffizienten,
Jacobi'sche Tripelproduktidentität, Euler'scher Pentagonalzahlensatz,
Identitäten von Rogers-Ramanujan)

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Literatur: Folgende Werke sind zu empfehlen:

G. E. Andrews & K. Eriksson, "Integer Partitions",
Cambridge University Press, 2004.

F. Bergeron, G. Labelle & P. Leroux, "Combinatorial Species and
Tree-like Structures", Cambridge University Press, 1998.

P. J. Cameron, "Combinatorics", Cambridge University Press, 1994.

P. Flajolet & R. Sedgewick, "Analytic Combinatorics",
Kapitel I und II sind für die Vorlesung relevant.
Das Buch ist in Vorbereitung und kann derzeit von der
Homepage von Flajolet heruntergeladen werden:
http://algo.inria.fr/flajolet/Publications/books.html

I. M. Gessel & R. P. Stanley, "Algebraic enumeration",
in: "Handbook of Combinatorics" (R. L. Graham, M. Grotschel,
and L. Lovasz, eds.), Elsevier and MIT Press, 1995,
pp. 1021-1062; elektronisch frei erhältlich auf der Webseite
http://people.brandeis.edu/~gessel/homepage/papers/enum.pdf

R. P. Stanley, "Enumerative Combinatorics", Vol. 1,
Wadsworth & Brooks/Cole, 1986.

R. P. Stanley, "Enumerative Combinatorics", Vol. 2,
Cambridge University Press, Cambridge, 1999

H. S. Wilf, "Generatingfunctionology", Academic Press, 1990;
elektronisch frei erhältlich auf der Webseite
http://www.math.upenn.edu/%7Ewilf/DownldGF.html


Zuordnung im Vorlesungsverzeichnis

Letzte Änderung: Sa 02.04.2022 00:24