Discrete Applied Mathematics II: Combinatorial Enumeration

0.5 credit · Graduate

Ordinary and exponential generating functions, product formulas, permutations, rooted trees, cycle index, WZ method. Lagrange inversions, singularity analysis of generating functions and asymptotics. Selected topics from one or more of the following areas: random graphs, random combinatorial structures, hypergeometric functions.