ST- Analytic Combinatorics
Large recursively defined discrete structures such as trees, strings, permutations and compositions can be precisely analysed by encoding them using the generating function (GF), a formal algebraic encoding of the relevant information. In most cases we can interpret the GF as a complex function and derive a lot of information from studying its singularities.