Proseminar Abzählende Kominatorik (B12)Sommersemester 2016
|
 |
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
|
|
