Combinatorial Enumeration

Winter 2010, MATH 5819
School of Mathematics and Statistics, Carleton University

Instructor: Daniel Panario
Office: #4372 HP, Tel: (613) 520 2600 (Ext. 2159)
Lectures: Tuesdays and Thursdays 1:05 - 2:25. Room: HP 4369
Office hours: Tuesdays and Thursdays 2:35 - 3:25.

Current announcements

This space will be used for announcements. Check it regularly.

General Information

The course focuses on generating functions and their uses in enumeration and related topics.

We introduce ordinary and exponential generating functions and their applications to permutations, partitions, rooted trees, etc. We cover multivariate generating functions and computation of moments. We look at hypergeometric functions, and the cycle index of the symmetric group. We also discuss Lagrange inversion, singularity analysis and asymptotic analysis. Time permitting we may touch on other topics such as random combinatorial structures, and the WZ method.

Lecture notes:

The following lecture notes are indicative of what we covered in class. However, we do not guarantee that they covered everything seen in class. These notes are for your use as students in this course, please do not distribute them publicly. If you see a mistake, please let me know.

Lectures per month

Contact Information:

Office Hours: Tuesdays and Thursdays 2:35 - 3:25.