Number of credits: 8 hp
Examiner: Axel Hultman
Course literature: R.P. Stanley, Enumerative combinatorics, vol. 1, Cambridge Univ. Press, 1997 or R.P. Stanley, Enumerative combinatorics, vol. 1, 2nd ed., manuscript 2011, available at http://www-math.mit.edu/~rstan/ec/ec1/.
Course contents: Basic methods in enumerative combinatorics. "The twelvefold way" (counting functions subject to various restrictions), sieve methods such as different versions of inclusion-exclusion, the involution principle and determinantal lattice path counting. Various aspects of the theory of partially ordered sets, e.g. lattice theory. Möbius inversion in posets and connections to topology.
Examination: Homework assignments. Literature project.
Prerequisites: Basic abstract algebra and discrete mathematics.
Last updated: 2018-08-15