Wykład ,,Analiza kombinatoryczna”

II rok, Matematyka, studia magisterskie II stopnia

Treści zajęć:

Przypomnienie elementarnych pojęć i technik kombinatorycznych (schematy wyboru i permutacje, zasada włączania-wyłączania, zastosowanie metod algebry liniowej w teorii grafów). Funkcje tworzące

(szeregi formalne, przykłady problemów kombinatorycznych rozwiązywanych tymi technikami). Zbiory częściowo uporządkowane. Podziały. Współczesna teoria funkcji symetrycznych. Algebra liniowa nad

ciałami skończonymi, kody korekcyjne, kody liniowe.

sylabus

Literatura:

1. Z. Palka, A. Ruciński, Wykłady z kombinatoryki, WNT, 1998

2. W. Lipski, W. Marek, Analiza kombinatoryczna, PWN, 1986

3. V. Bryant, Aspekty kombinatoryki, WNT, 2007

4. R. J. Wilson, Wprowadzenie do teorii grafów, PWN, 2008

5. M. Aigner, A course in enumeration, Springer, 2007

6. K. A. Ross, C. R. B. Wright, Matematyka dyskretna, PWN, 2011

A.D. 6.10.2024