Analytic combinatorics (NDMI087)
The lecture will take place on Monday at 9am in the room S8. The
exercises will take place on Tuesdays at 9am in S321 (third floor
corridor). Homework will be avalable as a substitute for those who
cannot attend the exercises. Note that the exercise session is once
every fortniight, starting on March 7. The course will be in English.
Brief synopsis: power series, ordinary and exponential generating
functions, basics of complex analysis, application of complex-analytic
tools in combinatorics. No prior knowledge of complex analysis is
needed. Some prior familiarity with generating functions, e.g. from the
basic course in Combinatorics and graphs, may be beneficial.
Topics covered so far:
- 27. 2.: Formal power series (over a ring of coefficients with no
zero divisors): basic properties, existence of multiplicative inverses,
convergence of sequences of power series, composition of power series.
- 6. 3.: The notion of composable series, properties of composition:
continuity, associativity. Existence of neutral element with respect to
composition, existence of composition inverse. Ordinary (possibly
weighted) combinatorial classes, ordinary generating functions.
- 7. 3.: First recitation
- 13. 3.: Combinatorial interpretation of the sum, product and related operations with ordinary generating functions.
- 20. 3.: Labelled combinatorial classes and their exponential
generating functions. Combinatorial interpretation of the operations