Göm menyn

Polopoly kommer stängas 15 december 2023. Innan dess behöver kvarvarande sidor flyttas eller kommer tas bort. Medarbetare kan läsa mer på FAQ Polopoly Avveckling

Den efterfrågade sidan finns ej på det önskade språket.

Till nästa tillgängliga sida.


Den efterfrågade artikeln finns för dessa språk..

Page in English.

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


Sidansvarig: karin.johansson@liu.se
Senast uppdaterad: 2018-08-15