Universität Wien
Warning! The directory is not yet complete and will be amended until the beginning of the term.

250311 VO Combinatorics (2007S)

Combinatorics

8.00 ECTS (4.00 SWS), SPL 25 - Mathematik

Details

Language: German

Lecturers

Classes (iCal) - next class is marked with N

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

Information

Aims, contents and method of the course

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)

Assessment and permitted materials

Minimum requirements and assessment criteria

Examination topics

Reading list

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

Association in the course directory

Last modified: Th 31.10.2024 00:15