Introduction to enumerative combinatorics. Basic techniques
(ordinary and exponential generating functions, Lagrange
inversion formula, bijective proofs) are explained on a number
of concrete examples in which we shall count
combinatorial structures of various kinds.
Last update: ()
Kombinatorická enumerace se zabývá počítáním konečných kombinatorických
struktur, např. stromů, grafů, posloupností, rozkladů čísel a mnoha
dalších. Pracuje s metodami elementárními, jako je počítání bijekcemi,
ale i méně elementárními (o to zajímavějšími), jako jsou generující
funkce. Generující funkce jsou fascinující technikou, která se používá
kromě kombinatoriky i při analýze algoritmů, v teorii pravděpodobnosti a
v teorii čísel. V přednášce se podíváme na základní výsledky a postupy
kombinatorické enumerace.
Aim of the course -
Last update: T_KAM (20.04.2008)
Students learn the fundamental technique of combinatorial enumeration, which are generating functions.
Last update: T_KAM (20.04.2008)
Studenti se seznámí se základní technikou kombinatorické enumerace, vytvořujícími funkcemi.
Literature -
Last update: T_KAM (20.04.2008)
R.P. Stanley: Enumerative combinatorics I, Wandswort & Brooks, 1986.
R.P. Stanley: Enumerative combinatorics II, Cambridge University Press, 1999.
Last update: RNDr. Pavel Zakouřil, Ph.D. (05.08.2002)
R.P. Stanley: Enumerative combinatorics I, Wandswort & Brooks, 1986
R.P. Stanley: Enumerative combinatorics II, Cambridge University Press, 1999