Sprache: Englisch
Prüfungstermine
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Combinatorics, in its simplest form, deals with the enumeration of
elements of a finite set. The most frequent basic combinatorial objects
are permutations, rearrangements, lattice paths, trees and graphs.
The appeal of combinatorics comes from the fact that there is no uniform
approach for the treatment of the different problems, but many different
methods, each of which providing a conceptual approach to a particular
type of problem, respectively shedding light on these problems from different
angles. The fact that there are no limitations on imagination in
combinatorics has given a boost to this area in the past.
In particular, the interrelations to other areas, such as theory of
finite groups, representation theory, commutative algebra, algebraic
geometry, computer science, and statistical physics, became more and more
important.
This course will build on the material of the course
"Diskrete Mathematik". Some topics from there will be treated here
in a more profound manner, and there will be new topics,
to be precise:
1. Combinatorial structures and their generating functions
2. P\'olya theory and the enumeration of objects with symmetries
3. Combinatorial theory of partially ordered sets
4. Methods for asymptotic enumeration
Reading list:
Lecture notes are available at
https://www.mat.univie.ac.at/~mfulmek/scripts/KOMBI/skriptum.pdf .
Books to be recommended are:
P. J. Cameron, "Combinatorics", Cambridge University Press, 1994.
P. Flajolet, R. Sedgewick, "Analytic Combinatorics", Cambridge
University Press, 2009.
R. P. Stanley, "Enumerative Combinatorics", Vol. 1, Wadsworth \&
Brooks/Cole, 1986.
D. Stanton und D. White, "Constructive Combinatorics",
Springer-Verlag, 1986.
Donnerstag
02.03.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
07.03.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
09.03.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
14.03.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
16.03.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
21.03.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
23.03.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
28.03.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
30.03.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
18.04.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
20.04.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
25.04.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
27.04.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
02.05.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
04.05.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
09.05.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
11.05.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
16.05.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
23.05.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
25.05.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Donnerstag
01.06.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
06.06.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Dienstag
13.06.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
15.06.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
20.06.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
22.06.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß
Dienstag
27.06.
09:45 - 11:15
Hörsaal 11 Oskar-Morgenstern-Platz 1 2.Stock
Donnerstag
29.06.
08:00 - 09:30
Hörsaal 2 Oskar-Morgenstern-Platz 1 Erdgeschoß