MAI0102
Enumerative combinatorics/
Enumerativ kombinatorik

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.

Organisation: Lectures.

Examination: Homework assignments. Literature project.

Prerequisites: Basic abstract algebra and discrete mathematics.

Course homepage

Page manager: karin.johansson@liu.se
Last updated: 2018-08-15