|
|
|
||
Last update: IUUK (16.05.2012)
|
|
||
Last update: IUUK (16.05.2012)
Herbert S. Wilf: Generatingfunctionology. Academic Press, 1993. ISBN 0-12-751956-4
Philippe Flajolet, Robert Sedgewick: Analytic Combinatorics. Cambridge University Press, 2009. ISBN 978-0-521-89806-5 |
|
||
Last update: IUUK (16.05.2012)
Formal power series. Lagrange inversion formula. Ordinary and exponential generating functions, and the combinatorial interpretation of their basic operations. Overview of basic theory of complex analytic functions. Rational and meromorphic functions, the residue theorem. Applications of complex analysis to the enumeration of combinatorial objects. Multivariate generating functions, and their application to the study of random combinatorial objects. |