Erzeugende Funktionen (Generating Functions)

Sommersemester 2013

Vorlesung:

Uwe Schwerdtfeger

Montag, 11:30 - 13:00, Raum 2/B202

Inhalt:

Formale Potenzreihen in kombinatorischer Abzählung

Analytische Methoden zum Studium der Koeffizientenasymptotik

Zielgruppe:

Mathematiker, Informatiker

Die Vorlesung orientiert sich vorwiegend an den beiden folgenden Büchern, die unter den Links heruntergeladen werden können

P. Flajolet, R. Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009
H. Wilf, Generatingfunctionology, Academic Press, 1994
Zur Illustration des Vorlesungsstoffs werden Rechnungen auf diesem Maple Worksheet durchgeführt.