IAM506 COMBINATORICS
| Course Code: |
9700506 |
| METU Credit (Theoretical-Laboratory hours/week): |
3(3-0) |
| ECTS Credit: |
8.0 |
| Department: |
Institute Of Applied Mathematics |
| Language of Instruction: |
English |
| Level of Study: |
Graduate |
| Course Coordinator: |
Assoc.Prof.Dr. OÐUZ YAYLA |
| Offered Semester: |
Fall or Spring Semesters. |
Course 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.
