Proseminar Abzählende Kominatorik (B12) Sommersemester 2016   Proseminar Uwe Schwerdtfeger Freitag, 2. LE, 9:15 - 10:45 in Raum  2/N105

---

Kurzbeschreibung

Inhalt:	Abzählung kombinatorischer Objekte, erzeugende Funktionen
Zielgruppe:	wob: B_MaIn4, B_MaMa4, B_MaTM4:  Mathematiker ab dem 4. Semester
Vorwissen:	Analysis, Lineare Algebra

Literatur

Die abzählende Kombinatorik  befasst sich in erster Linie mit Fragen der Art "Wieviele Objekte gibt es mit dieser und jener Eigenschaft?" Wieviele Münzwurfsequenzen (Kopf oder Zahl) der Länge n ohne eine Teilsequenz KKKK oder ZZZZ gibt es? Wieviele Permutationen von n Zahlen mit genau k Fixpunkten gibt es?  Die Vortragsthemen werden vorwiegend den folgenden Büchern entnommen, die unter den angegebenen Links kostenlos heruntergeladen werden können.

Einen sehr schön lesbaren Einstieg ins Thema bieten die ersten beiden Kapitel von

• H. Wilf, Generatingfunctionology, Academic Press, 1994

Das Standardwerk zum Thema ist

• P. Flajolet, R. Sedgewick, Analytic Combinatorics, Cambridge University Press, 2009

Latex

Teilnehmer, die noch keine Ahnung von Latex haben, finden hier eine Vorlage für die schriftliche Ausarbeitung zum Rumspielen. Öffnen Sie das File mit einem geeigneten Editor (z.B. Kile), kompilieren Sie es und sehen sich Quelltext und Ausgabe nebeneinander an. Hier ist noch eine Vorlage für einen Folienvortrag. Das Buch

• H. Kopka, Latex Band 1: Einführung, 3., überarbeitete Auflage,  Addison-Wesley,  2000

ist ein sehr beliebtes Buch zum Thema. Es findet sich unter der Signatur ST351T28kop in der Bibliothek (RH. 39/41).