Universität Wien
Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.

878068 VO Ausgewählte Kapitel aus Kombinatorik (2004W)

Ausgewählte Kapitel aus Kombinatorik

0.00 ECTS (2.00 SWS), UG02 SPL 25 - Mathematik

Erstmals am Montag, 4.10.2004

Details

Sprache: Deutsch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

  • Montag 04.10. 13:00 - 15:00 Seminarraum
  • Montag 11.10. 13:00 - 15:00 Seminarraum
  • Montag 18.10. 13:00 - 15:00 Seminarraum
  • Montag 25.10. 13:00 - 15:00 Seminarraum
  • Montag 01.11. 13:00 - 15:00 Seminarraum
  • Montag 08.11. 13:00 - 15:00 Seminarraum
  • Montag 22.11. 13:00 - 15:00 Seminarraum
  • Montag 29.11. 13:00 - 15:00 Seminarraum
  • Montag 06.12. 13:00 - 15:00 Seminarraum
  • Montag 13.12. 13:00 - 15:00 Seminarraum
  • Montag 10.01. 13:00 - 15:00 Seminarraum
  • Montag 17.01. 13:00 - 15:00 Seminarraum
  • Montag 24.01. 13:00 - 15:00 Seminarraum
  • Montag 31.01. 13:00 - 15:00 Seminarraum

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

Diese Vorlesung kann als Ergänzung zur Vorlesung "Diskrete Mathematik" betrachtet werden. Es wird das Buch "Lectures on Generating Functions" von S.K. Lando zugrunde gelegt. Das Hauptaugenmerk liegt dabei auf typischen Beispielen. Der Inhalt wird ganz gut durch die Kapitelüberschriften beschrieben: 1) Formale Potenzreihen und erzeugende Funktionen, 2) Erzeugende Funktionen für wohlbekannte Folgen, 3) Eindeutige formale
Grammatiken. Der Satz von Lagrange, 4) Analytische Eigenschaften von Funktionen, die durch Potenzreihen dargestellt werden und die Asymptotik ihrer Koeffizienten, 5) Erzeugende Funktionen in mehreren Variablen, 6) Partitionen und Kompositionen, 7) Erzeugende Funktionen vom Dirichlet-Typ und das Prinzip der Inklusion - Exklusion, 8) Abzählung von eingebetteten Graphen.

Art der Leistungskontrolle und erlaubte Hilfsmittel

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

S.K.Lando, Lectures on Generating Functions, AMS 2003

Zuordnung im Vorlesungsverzeichnis

Zur Zeit sind keine Zuordnungsinformation verfügbar.

Letzte Änderung: Mo 07.09.2020 15:50