Lehrende: Benjamin Assarf; Prof. Dr. rer. nat. Michael Joswig; Dr. rer. nat. Andreas Paffenholz
Veranstaltungsart:
Vorlesung und Übung
Orga-Einheit: FB04 Mathematik
Anzeige im Stundenplan:
Diskrete Mathematik
Fach:
Anrechenbar für:
Semesterwochenstunden:
6
Unterrichtssprache:
Deutsch
Min. | Max. Teilnehmerzahl:
- | 75
Lehrinhalte:
Partiell geordnete Mengen:
Verbände, Möbiusfunktion, abstrakte Simplizialkomplexe
Permutationsgruppen:
Operationen von Gruppen auf (endlichen)
Mengen und Graphen, Cayleygraphen, projektive Ebenen Erzeugende Funktionen:
Lösung von Rekursionen, hypergeometrische Reihen
Weitere Themen
(in Auswahl): Triangulierungen konvexer Polygone;
reguläre Parkettierungen
der Ebene;
Graphenfärbung;
Polyasche Methoden zur Abzählung
Darstellungen der symmetrischen Gruppe
Literatur:
M. Aigner, Diskrete Mathematik, 5. Auflage, Vieweg, 2003.
M. Aschbacher, Finite Group Theory, Cambridge, 1986.
N. Biggs, Algebraic Graph Theory, Second Edition, Cambridge, 1993.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Second edition, Addison-Wesley, Reading, MA, 1994.
W. Koepf, Hypergeometric Summation. An Algorithmic Approach to Summation and Special Function Identities, AMS, 1998.
J. Matouek, J. Neetril, Diskrete Mathematik. Eine Entdeckungsreise, Springer, 2002.
R.P. Stanley, Enumerative Combinatorics, Volume I, Cambridge 1997.
Voraussetzungen:
Algorithmische diskrete Mathematik
|