Algorithmische Kombinatorik

Viele kombinatorische Situationen und Objekte können durch Operationen von Gruppen auf Mengen in natürlicher Weise beschrieben werden. Anwendungen dieses vereinheitlichenden algebraischen Konzeptes (sog. Polya-Theorie) ergeben sich sowohl für Abzählungs- und Klassifikationsprobleme (z.B. chemische Moleküle) als auch für die Konstruktion bzw. Auflistung kombinatorischer Objekte (z.B. Listingalgorithmen für Permutationen, Partitionen, Graphen u.s.w.). Die Vorlesung gibt eine detailierte Einführung in diesen Themenkreis unter besonderer Betonung von algorithmischen Aspekten.

Literatur: Neben Originalarbeiten werden Abschnitte aus folgenden Büchern diskutiert werden:

A. Kerber: "Algebraic Combinatorics via Finite Group Action", BI-Wiss.-Verl., 1991.

D. Stanton, D. White: "Constructive Combinatorics", Springer Undergraduate Texts in Mathematics, 1986

S. Skiena, "Implementing Discrete Mathematics (Combinatorics and Graph Theory with Mathematica)", Addison-Wesley, 1990

Vorlesungsbeginn:

Mittwoch, 12. 3. 1997, $10$ ¹⁵ pktl., SR/K009D

Maintained by: Paule
Last Modification: February 26, 1997

[Up] [RISC-Linz] [University] [Search]