IAMINSTITUTE OF APPLIED MATHEMATICS


IAM506

Code IAM506
Name COMBINATORICS
Credits 3(3-0)
ECTS 8.0
Objective
Content Algebraic Enumeration Methods: Bijections, generating functions, free monoids. Lagrange inversion, multisets and partitions. Inclusion-Exclusion, Mobius inversion, symmetric functions. Asymptotic Enumeration: Estimation of sums, formal power series, elementary estimates for convergent generating functions, analytical generating functions, singularities, Darboux’s theorem, algorithmic and automated asymptotics. External set systems: Intersecting families, families with prescribed intersection sizes, s-wise t-intersection families, covering number. Computational complexity.
Outcomes

Back