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
Language: English
Examination dates
Lecturers
Classes (iCal) - next class is marked with N
- Thursday 06.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 13.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 20.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 27.10. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 03.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 10.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 17.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 24.11. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 01.12. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 15.12. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 12.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 19.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
- Thursday 26.01. 11:30 - 13:00 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
Information
Aims, contents and method of the course
Assessment and permitted materials
oral exam
Minimum requirements and assessment criteria
Examination topics
Reading list
Association in the course directory
MALV
Last modified: Mo 07.09.2020 15:40