VAK 03-201 Kombinatorik

Vorlesung Di 15-17 Uhr MZH 7210, Fr 10-12 Uhr MZH 7260

Üungen Do 12-13 Uhr MZH 7260

Kombinatorik beschäftigt sich mit der Anordnung von endlich vielen Objekten nach gewissen Regeln. Untersucht wird die Existenz, die Anzahl und Klassifikationen solcher Anordnungen. Da es eine Vielzahl interessanter Objekte und Regeln gibt, ist die Kombinatorik ein weites, verzweigtes Gebiet der Mathematik. Kombinatorische Methoden finden sich expliziz und häufig implizit in fast allen Teilgebieten der Mathematik. In der Vorlesung sollen folgende Kapitel behandelt werden:
    Elementare Abzählfunktionen
    Rekursion und erzeugende Funktionen
    Das Einschluss-Ausschluss-Prinzip
    Geordnete Mengen und Verbände
    Inzidenzalgebren von Ordnungen, insbesondere Zeta- und Möbiusfunktion
Für den ersten Teil der Vorlesung existiert ein Skript, welches von hier heruntergeladen werden kann:.

Skript Kombinatorik.pdf

: Literatur:
Peter J. Cameron: Combinatorics. Cambridge University Press 1994.
Richard P. Stanley: Enumerative Combinatorics, Vol. 1. 1986, CUP 1997