Universität Wien

250073 VU Topics in Combinatorics (2022S)

6.00 ECTS (3.00 SWS), SPL 25 - Mathematik
Prüfungsimmanente Lehrveranstaltung

An/Abmeldung

Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").

Details

max. 25 Teilnehmer*innen
Sprache: Englisch

Lehrende

Termine (iCal) - nächster Termin ist mit N markiert

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).

  • Freitag 04.03. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 07.03. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 14.03. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 18.03. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 21.03. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 25.03. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 28.03. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 01.04. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 04.04. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 08.04. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 25.04. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 29.04. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 02.05. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 06.05. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 09.05. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 13.05. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 16.05. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 20.05. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 23.05. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 27.05. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 30.05. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 03.06. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 10.06. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 13.06. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 17.06. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 20.06. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock
  • Freitag 24.06. 09:45 - 11:15 Seminarraum 10 Oskar-Morgenstern-Platz 1 2.Stock
  • Montag 27.06. 16:45 - 17:30 Seminarraum 11 Oskar-Morgenstern-Platz 1 2.Stock

Information

Ziele, Inhalte und Methode der Lehrveranstaltung

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).

Art der Leistungskontrolle und erlaubte Hilfsmittel

The grade will be based on participation in the solution
of exercises and an oral exam at the end of the course.

Mindestanforderungen und Beurteilungsmaßstab

Prüfungsstoff

Literatur

Zuordnung im Vorlesungsverzeichnis

MALV

Letzte Änderung: Do 03.03.2022 16:09