Vorlesung

Algebraische und geometrische Kombinatorik

Sommersemester 2025

Prof. Raman Sanyal

Aenne Benjes, Jan Stricker



Was

Diese Vorlesung gibt eine Einführung in die Algebraische Kombinatorik, also in das Studium von diskreten Strukturen mit Hilfe von Algebra. Im Zentrum werden dabei partiell geordnete Mengen (Posets) und hereditäre Mengensysteme (Simplizialkomplexe, Hypergraphen) stehen. Zum Beispiel:

Die z.T. in der VL Diskrete Mathematik eingeführten wichtigen Konstruktionen (Inklusion-Exklusion, Möbius Funktionen, Rangvektoren, flag-f-vectors) lassen sich algebraisch deuten und handhaben. Wir werden u.a. Simplizialkomplexe durch Monomideale darstellen und mit Mitteln der kommutativen Algebra (Hilbert-Funktionen, Betti-Zahlen, Auflösungen etc.) untersuchen. Dabei lernen wir starke Zusammenhänge zwischen den kombinatorischen, algebraischen und topologischen Eigenschaften der Objekte kennen (z. B. Reisners Theorem). Falls die Zeit es zulässt machen wir einen kurzen Abstecher in die Welt der kombinatorischen Hopfalgebren, insbesondere die Malvenuto-Reutenauer Hopfalgebra der Permutationen und quasisymmetrische Funktionen (sowas wie unendlichen Permutationen) interessieren.

Wann und wo

Vorlesung: Dienstag 10 - 12 Uhr RM10 901
Donnerstag 10 - 12 Uhr RM10 901
Übung: Donnerstag 14 - 16 Uhr RM10 901

Spielregeln

Übungsaufgaben

Abgabe: 6. Mai Blatt 1

Was bisher geschah

Vorlesungsnotizen gibt es hier. Die Vorlesungsnotizen sind potentiell unvollständig und voller Fehler. Sie sind kein Ersatz für die Vorlesung!

Literatur

Lectures on polytopes. Günter Ziegler

Combinatorics and commutative algebra. Richard Stanley

Elements of algebraic topology. James Munkres

Combinatorial commutative algebra. Ezra Miller, Bernd Sturmfels

Twenty-four hours of local cohomology. Iyengar et al

Hopf Algebras in Combinatorics. Darij Grinberg, Victor Reiner

Combinatorial Reciprocity Theorems. Matthias Beck, Raman Sanyal

Impressum Datenschutzerklärung