250109 VO Selected topics in combinatorics (2016W)
Labels
The Art of Bijections(Non-trivial) bijections are one of the most beautiful things in
combinatorics, which can be extremely powerful and insightful.
In the best case, they provide one-picture proofs of surprising
identities and relations between seemingly totally different
objects.In this course, I shall explain various classical and not-so-classical
bijections for paths, trees, combinatorial maps, set and integer partitions,
tilings, tableaux, etc., culminating in the "queen of all bijections",
the Robinson-Schensted-Knuth correspondence and its "relatives".While explaining an individual bijection, I will use the opportunity to
tell more about the respective subject.Nothing except basic combinatorial facts (generating functions) are required.Open problems are plenty (but probably very difficult).
combinatorics, which can be extremely powerful and insightful.
In the best case, they provide one-picture proofs of surprising
identities and relations between seemingly totally different
objects.In this course, I shall explain various classical and not-so-classical
bijections for paths, trees, combinatorial maps, set and integer partitions,
tilings, tableaux, etc., culminating in the "queen of all bijections",
the Robinson-Schensted-Knuth correspondence and its "relatives".While explaining an individual bijection, I will use the opportunity to
tell more about the respective subject.Nothing except basic combinatorial facts (generating functions) are required.Open problems are plenty (but probably very difficult).
Details
Sprache: Englisch
Prüfungstermine
- Dienstag 31.01.2017
- Montag 07.08.2017
- Donnerstag 24.08.2017
- Donnerstag 14.09.2017
- Donnerstag 26.04.2018
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Donnerstag 06.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 13.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 20.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 27.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 03.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 10.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 17.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 24.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 01.12. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 15.12. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 12.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 19.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Donnerstag 26.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Art der Leistungskontrolle und erlaubte Hilfsmittel
oral exam
Mindestanforderungen und Beurteilungsmaßstab
Prüfungsstoff
Literatur
Zuordnung im Vorlesungsverzeichnis
MALV
Letzte Änderung: Mo 07.09.2020 15:40