The algebra of formal power series. The combinatorics of the ordinary and exponential generating series. Lagrange’s Implicit Function Theorem, applications to the enumeration of permutations, functions, trees and graphs. Integer partitions, geometric methods, enumerating linear transformations. Introduction to the pattern algebra, applications to the enumeration of strings. Lattice paths, Wiener-Hopf factorization. Enumeration under symmetries. [Offered: F] Prereq: MATH 239 or 249; Not open to General Mathematics students
