Vorlesungsverzeichnis 

Vorlesung im Detail

Matroidtheorie

Nummer
010726, SS20
Dozentinnen und Dozenten
Veranstaltungstyp (SWS)
Vorlesung (4+2)
Ort und Zeit
  • M/911 Di 10:00 2h
  • M/911 Do 12:00 2h
Modul-Zugehörigkeit (ohne Gewähr)
  • DPL:B:-:2
  • MABA:-:3:MAT-356
  • MAMA:-:3:MAT-356
  • TMABA:-:3:MAT-356
  • TMAMA:-:3:MAT-356
  • WIMABA:-:3:MAT-356
  • WIMAMA:-:3:MAT-356
  • DPL:E:-:-
Sprechstunde zur Veranstaltung
Wird noch bekannt gegeben.
Anmeldung?
Erforderlich!
Gewünschte Vorkenntnisse
Vorausgesetzt werden Kenntnisse aus den Grund-Vorlesungen ``Lineare Algebra und analytische Geometrie I, II``.
Erforderliche Voraussetzungen
Lineare Algebra und analytische Geometrie I, II
Inhalt
Matroide stellen eine gemeinsame Verallgemeinerung verschiedener Aspekte der linearen Algebra und der Graphentheorie dar. Sie haben sich als fundamentale Objekte der Kombinatorik herausgestellt. Getragen durch vielseitige Anwendungen in der Optimierung (etwa Greedy-Algorithmen) und in der kombinatorischen Geometrie (etwa bei der räumlichen Realisation grosser Moleküle) hat sich in den letzten Jahrzehnten insbesondere die Theorie der orientierten und bewerteten Matroide lebhaft entwickelt. In der Vorlesung soll eine Einführung in diese Theorie gegeben werden. Vorgesehen sind die Themenbereiche: Grundbegriffe und Konzepte der Matroidtheorie, Geometrie von Matroiden, Darstellbarkeit von Matroiden, Orientierte Matroide, Bewertete Matroide, Geometrische Algebra von Matroiden, Diskrete Optimierung, ...
Aktuelle Informationen
Die genaue Form der Vorlesung und der Übungen steht noch nicht fest. Sie hängt natürlich von den ab dem 20.04. geltenden Corona-Vorgaben des Bundes, des Landes und der TU ab, aber eventuell auch von der Anzahl der TeilnehmerInnen. Bitte melden Sie sich daher frühzeitig an, damit wir sinnvoll planen können. Weitere Informationen finden Sie auf meiner Homepage unter ``Aktuelles``.
Bemerkungen
Link zum Modulhandbuch Mathematik
Empfohlene Literatur
  • J. G. Oxley: Matroid Theory, Oxford University Press, Oxford 1992, erweiterte Auflage 2011.
  • Witere Literatur wird in der Vorlesung vorgestellt.

Übung zur Veranstaltung

Nummer der Übung
010727

« (zurück) zum Vorlesungsverzeichnis