DIMACS - Graduate Student Combinatorics Seminar

Title: Fun with Exponential Generating Functions

Speaker: Matthew Russell, Rutgers University

Date: Wednesday, February 1, 2012 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Exponential generating functions provide a clever way to count sets, where order is not important - as opposed to ordinary generating functions, which usually count structured objects where order counts. We'll see some uses of their power - even a combinatorial proof of the Pythagorean Theorem.

Graduate Student Combinatorics Seminars