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, ...
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``.
Link zum Modulhandbuch Mathematik